Leetcode刷题
xyzcxy
这个作者很懒,什么都没留下…
展开
-
Leetcode 11. 盛最多水的容器 (Container With Most Water)
盛水最多的容器题目分析代码参考 题目 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 分析 贪心算法:从两边向中间缩小,每一步高度小的往里面走。 当前的...原创 2019-04-27 10:58:38 · 128 阅读 · 0 评论 -
leetcode53 最大子序列和(Maximum Subarray)
最大子序列和题目分析代码 题目 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 分析 如果当前和小于0,则子序列从下一个数开始。 代码 class Solution { public: int maxSubArray(vector<int>& nums) { if(nums.size()==0) ...原创 2019-04-27 11:20:39 · 144 阅读 · 0 评论 -
leetcode 62 不同路径(Unique Paths)
不同路径题目分析代码 题目 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 分析 类似于斐波那契数列,设置备忘录。 代码 class Solution { public: int uniquePaths(int m, in...原创 2019-04-27 11:47:22 · 131 阅读 · 0 评论