摘要： 200. 岛屿数量 - 力扣（LeetCode） 总体思路: 看示例 2： 1 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 假设你是哥伦布。先从左上角开始，把第一个岛全部插上旗子🚩，这里用 2 表示。插满旗子后，把答案（岛屿个数）加一。 ⚠注意：在岛上，你只能上下左 阅读全文

摘要： 560. 和为 K 的子数组 - 力扣（LeetCode） 前置题目：请先完成前缀和模板题 303. 区域和检索 - 数组不可变 回顾一下 ：定义s[0]=0, s[i+1]=nums[0]+nums[1]+⋯+nums[i]。 下标从i到 j−1 的非空连续子数组的元素和等于 k，即\(s[j]− 阅读全文

摘要： 283. 移动零 - 力扣（LeetCode） 核心思路 把 0 视作空位。我们要把所有非零元素都移到数组左边的空位上，并保证非零元素的顺序不变。 例如 nums=[0,0,1,2]，把 1 放到最左边的空位上，数组变成 [ 1 ,0, 0 ,2]。注意 1 移动过去后，在原来 1 的位置又产生了一 阅读全文

摘要： 1. 两数之和 - 力扣（LeetCode） class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> idx; // 创建一个空哈希表 for (int 阅读全文

摘要： 53. 最大子数组和 - 力扣（LeetCode） 法一：DP思想 定义f[i]表示以nums[i]结尾的最大子数组和。分类讨论： nums[i]单独组成一个子数组，那么f[i]=nums[i]。 nums[i]和前面的子数组拼起来，也就是在以nums[i−1]结尾的最大子数组和之后添加nums[i 阅读全文