云水

盛水最多的容器题目分析代码参考题目给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。分析贪心算法：从两边向中间缩小，每一步高度小的往里面走。当前的...

最大子序列和题目分析代码题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。分析如果当前和小于0，则子序列从下一个数开始。代码class Solution {public: int maxSubArray(vector<int>& nums) { if(nums.size()==0) ...

不同路径题目分析代码题目一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？分析类似于斐波那契数列，设置备忘录。代码class Solution {public: int uniquePaths(int m, in...