- 博客(3)
- 收藏
- 关注
RSS订阅原创 LeetCode 63题 不同路径Ⅱ
题目描述 题解思路： 这道题可以采用动态规划的思想，因为只能向下向右走，所以某一点的路径数为其下方结点的路径数加上右方结点的路径数，根据这个思想，可以从下往上，从右往左一排一排扫描，最终得到起点的路径数 代码如下(java) class Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { int x_length = obstacleGrid.length, y_length = obstacl
2020-07-06 13:14:48
104
原创 LeetCode 32最长有效括号
题目描述：给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。 示例 输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()” 输入: “)()())” 输出: 4 解释: 最长有效括号子串为 “()()” 思路： 这道题和“有效括号”类似。首先需要找到哪些括号是有效的，可以借助栈来完成，遍历字符串，压入’(’，遇到’)’，退栈，这时就找到了两个相互对应的一组括号。 而要求是最长的括号字串，则需要在前面退栈的过程中记录括号的位置，之后在遍历，寻找最长的连续字串即可
2020-07-05 14:07:25
93
原创 Leetcode 41 题
**给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。** 示例1： 输入: [1,2,0] 输出: 3 示例2： 输入: [3,4,-1,1] 输出: 2 示例3： 输入: [7,8,9,11,12] 输出: 1 使用语言 java 题目函数为：public int firstMissingPositive(int[] nums) 先对nums[]数组进行处理，将重复的部分和小于1的部分去除，并用length记录现有的数组长度。 对数组进行遍历，得到最大值max，最小值min，当最小值大..
2020-06-27 22:37:02
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人