环形链表、最长上升子序列

力扣爆刷第153天之TOP100五连刷26-30接雨水、环形链表、最长上升子序列一、300.

最长递增子序列二、415.

题目链接https://leetcode.cn/problems/longest-increasing-subsequence/description/

思路求最长递增子序列典型的动态规划题定义dp数组表示dp[i]为以nums[i]为结尾的区间中的最长递增子序列。

那么对于dp[i]来说区间中的每一个元素都有可能是最长递增子序列的一部分对于每一个区间从千往后遍历寻找。

class

int[nums.length];Arrays.fill(dp,

1);int

题目链接https://leetcode.cn/problems/add-strings/description/

或条件不全为0的情况下不会推出循环来完成不等长字符串的相加以及进位的相加。

注意使用stringbuilder添加完成后翻转。

class

题目链接https://leetcode.cn/problems/reorder-list/description/

思路题目要求如下重排其实很简单只需要找到链表中点然后把中点后面的节点翻转然后再逐个拼接。

5中点3

题目链接https://leetcode.cn/problems/trapping-rain-water/description/

思路接雨水单调栈。

只需要用单调栈构建出来一个凹槽即可即当前元素小于等于栈顶元素即入栈大于栈顶元素则出栈出栈出来的就是凹槽的底部当前元素是凹槽的右边现在的栈顶是凹槽的左边这样就可以计算凹槽的长和宽进行面积计算。

class

height[stack.pop()];if(!stack.isEmpty())

{int

题目链接https://leetcode.cn/problems/linked-list-cycle-ii/description/

思路求环形链表的入口也是一道经典的题目快慢指针如果相遇则说明有环然后两个指针一个从头结点出发一个从相遇节点出发再次相遇即为环的入口。

public