LeetCode练习 本人的LeetCode刷题记录，希望能坚持下去吧。 目录 BFS 寻找最短路径 1162.地图分析 310.最小高度树 树遍历 107.二叉树的层次遍历II 116.填充每个二进制的下一个右侧指针 动态规划 62.不同路径 53.最大子序和 303.区域和检索-离散不可变 类币值最大化问题 198.打家劫舍 面试题17.16按摩师 746.使用最小花费爬楼梯 474.一和零（变种背包问题） 300.最大增量子序列（有点稍微找零问题，可用二分查找优化） 354.俄罗斯套

文章目录题目描述题目思路 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大为 6。 题目思路 贪心尝试 每次添加对最大值有正影响的值 def maxSubArray(nums): ''' 类似贪心的做法，记录对最大值有用的值 比较最大值 :param nums: :