【leetcode刷题(2)，Java教程张孝祥百度云

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]

输出：6

解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

示例 2：

输入：nums = [1]

输出：1

示例 3：

输入：nums = [0]

输出：0

示例 4：

输入：nums = [-1]

输出：-1

示例 5：

输入：nums = [-100000]

输出：-100000

提示：

1 <= nums.length <= 3 * 104

-105 <= nums[i] <= 105

Solution

---

此题可以用贪心算法或者动态规划

但仔细分析其实只是同一个的方向的两种思考方式

• 明确一个问题，如果之前的和大于零，对结果有增益，小于零，无增益，舍去。

• 贪心算法：若当前指针所指元素之前的和小于0，则丢弃。

• 动态规划：若前一个元素大于0，则将其加到当前元素上。

• 两种一个是if，一个是else。

Code

---

所有leetcode代码已同步至github

欢迎star

class Solution {

    public int maxSubArray(int[] nums) {

        int maxSum=nums[0];

        int cursum=0;

        for (int i = 0; i < nums.length; i++) {


# 《MySql面试专题》

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/323d061e349a5dda0977caa8107cf4b5.png)

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/efe888023326af51541dc45b08058c5e.png)

# 《MySql性能优化的21个最佳实践》

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/abacd1a6ffaf7f9871117f9d65b53f25.png)

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/b69652b6f8f437369d407cda91b8557e.png)

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/d32344e66a6bd20b21058be6c1e2c7ee.png)

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/ce1d500b713a237936531e218ce1c2af.png)

# 《MySQL高级知识笔记》

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/b069a90ee1f07e73bf7a91620327b592.png)

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/9ec9681469064837738581c2152089e9.png)

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/b79ed1933e439c25eff4f9e6152f57db.png)

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/510410b369f47c8345cf4fc1fc78c9bd.png)

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/0f493c0e5330af145b1bb39c1c054a7f.png)

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/38638dc947e657cb35da795e75f80ecb.png)

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/32287c9257ead838641f594ef01c6dd2.png)

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/65d2e99de5dd3ef2fb3eb7156e19cdcc.png)

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/dd0ab11778edb4c7d3dc28aa823aae58.png)

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/dc4310f3d8065b580176c867580d8396.png)

文中展示的资料包括：**《MySql思维导图》《MySql核心笔记》《MySql调优笔记》《MySql面试专题》《MySql性能优化的21个最佳实践》《MySq高级知识笔记》**如下图

![全网火爆MySql 开源笔记，图文并茂易上手，阿里P8都说好](https://img-blog.csdnimg.cn/img_convert/6f9806273794229d9aeef497a9efc7ea.png)

## **[CodeChina开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频】](https://codechina.csdn.net/m0_60958482/java-p7)**

优化的21个最佳实践》《MySq高级知识笔记》**如下图

[外链图片转存中...(img-yJWhpg8a-1630851622373)]

## **[CodeChina开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频】](https://codechina.csdn.net/m0_60958482/java-p7)**

**关注我，点赞本文给更多有需要的人**