题单介绍：

精选 100 道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这 100 道题，你就已经具备了在代码世界通行的基本能力。

题单介绍：

题目：53. 最大子数组和 - 力扣（Leetcode）

题目的接口：

解题思路：

代码：

过过过过啦！！！！

题目：55. 跳跃游戏 - 力扣（Leetcode）

题目的接口：

解题思路：

代码：

过过过过啦！！！！

写在最后：

题目：53. 最大子数组和 - 力扣（Leetcode）

题目的接口：

class Solution {
public:int maxSubArray(vector<int>& nums) {}
};

解题思路：

这道题暴力过不了，需要用动态规划或者分治，

但是分治太复杂，动态规划我又不会，

所以我就试了一下贪心，结果贪心也能过，出乎意料，

我还以为贪心过不了，

贪心：

遍历数组，计算区间和sum

如果sum < 0 就重新开始计算

代码如下：

代码：

class Solution {
public:int maxSubArray(vector<int>& nums) {int ans = INT_MIN;int n = nums.size();int sum = 0;for(int i = 0; i < n; i++) {sum += nums[i];ans = max(ans, sum);if(sum < 0) {sum = 0;}}return ans;}
};

过过过过啦！！！！

题目：55. 跳跃游戏 - 力扣（Leetcode）

题目的接口：

class Solution {
public:bool canJump(vector<int>& nums) {}
};

解题思路：

这道题的思路很巧妙，

主要思路如下：

遍历数组，记录每个位置能走的最远距离，

如果最远距离 >= 数组最后的下标，就直接返回true，

如果遍历数组的下标 < 我们能走的最远距离，证明我们走不到哪里，就返回false

代码如下：

代码：

class Solution {
public:bool canJump(vector<int>& nums) {int jump = 0; //记录每个位置最远能走的距离for(int i = 0; i < nums.size(); i++) { //遍历整个数组if(i > jump) return false; //遍历数组的下标 < 我们能走的最远距离if(jump >= nums.size() - 1) return true; //最远距离 >= 数组最后的下标jump = max(jump, i + nums[i]); //i + nums[i]是我们这个位置能走的最远距离}return true;}
};