- 博客(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
134
原创 LeetCode 32最长有效括号
题目描述：给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例输入: “(()”输出: 2解释: 最长有效括号子串为 “()”输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”思路：这道题和“有效括号”类似。首先需要找到哪些括号是有效的，可以借助栈来完成，遍历字符串，压入’(’，遇到’)’，退栈，这时就找到了两个相互对应的一组括号。而要求是最长的括号字串，则需要在前面退栈的过程中记录括号的位置，之后在遍历，寻找最长的连续字串即可
2020-07-05 14:07:25
116
原创 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
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人