算法
文章平均质量分 64
LeetCode
RiceVan
爱吃火锅底料
展开
-
【算法】滑动窗口
滑动窗口算法原创 2023-02-09 16:54:00 · 95 阅读 · 0 评论 -
【算法】双指针
83 题「删除排序链表中的重复元素」快慢指针技巧,是让你原地修改数组。26 题「删除有序数组中的重复项」27 题「移除元素」283 题「移动零」原创 2023-02-09 16:53:27 · 80 阅读 · 0 评论 -
【算法】合集(待整理)
前缀和 算法不懂看这个链接 https://mp.weixin.qq.com/s/r-6Yfp2qn_x8nKJMVirdyQ单调栈 算法不懂看这个链接 https://mp.weixin.qq.com/s/Y2QZZ-coEYZ6ItDRyrdwVw滑动窗口 算法不懂看这个链接 https://www.cnblogs.com/huansky/p/13488234.html双指针 算法不懂看这个链接 https://mp.weixin.qq.com/s/C4ZFwyJThBJdyqbN原创 2022-12-05 14:20:58 · 705 阅读 · 0 评论 -
【算法】前缀和
3、注意前缀和数组下标和原数组对应关系: pre[i] 表示区间 [0, i -1] 的和,不包含 nums[i]。题目转化为:寻找满足 pre[i + i] % k = pre[j] % k 的 pre[j]不存在pre[i+1]-1则必不存在 pre[i+1]-2、pre[i+1]-3 …1、[j, i] 区间的子数组和 k = pre[i + 1] - pre[j];有pre[i+1]-2必有pre[i+1]-1, 且 -1的数组必比-2的数组长。原创 2022-11-10 15:03:48 · 484 阅读 · 0 评论 -
【LeetCode】回溯算法
回溯框架:1、路径:已经做出的选择2、选择列表:可以做的选择3、结束条件:到决策树底层,无选择result = []def backtrack(路径,选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表 // 做选择 将该选择从选择列表移除 路径.add(选择) backtrack(路径,选择列表)原创 2021-05-14 16:30:43 · 116 阅读 · 0 评论 -
【Leetcode】【C++】二分查找模板
二分查找 Binary Search题目特征:有序数组查找元素,要求时间复杂度O(logN)。 分类:无重复数组查找某元素、有重复数组查找某元素左右边界35. 搜索插入位置34. 在排序数组中查找元素的第一个和最后一个位置模板int searchInsert(vector<int>& nums, int target) { int left = 0; int right = nums.size()-1; // 查找元素,左闭右闭 w原创 2021-05-12 15:32:03 · 160 阅读 · 0 评论