LeetCode
文章平均质量分 66
Farigen
这个作者很懒,什么都没留下…
展开
-
Q64 LeetCode
题目:给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。思路:这属于动态规划问题。动态规划三要素:问题的阶段,每个阶段的状态以及从前一个...原创 2018-09-05 16:49:53 · 168 阅读 · 0 评论 -
Q66&&Q67 From LeetCode
Q66题目:给定一个非空的数字数组,表示一个非负整数,加上1到整数。这些数字被存储起来,使得最重要的数字位于列表的头部,数组中的每个元素都包含一个数字。您可以假设这个整数不包含任何前导零,除了数字0本身Example 1:Input: [1,2,3]Output: [1,2,4]Explanation: The array represents the integer...原创 2018-09-04 22:07:16 · 154 阅读 · 0 评论 -
Leetcode Q20有效的括号 Java实现
题目描述:网页:https://leetcode-cn.com/problems/valid-parentheses/description/ 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 思路:利...原创 2018-07-07 21:41:29 · 167 阅读 · 0 评论 -
Q80 删除排序数组中的重复项 II
题目:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组...原创 2018-09-05 21:51:06 · 152 阅读 · 0 评论