- 博客(5)
- 收藏
- 关注
原创 单调栈题目总结
nums1 中下一个更大的元素:首先需要在nums2 中找到这个元素,在nums2中往右遍历找比这个元素还大的第一个元素,找不到,本次查询为-1;判断栈顶元素是否在nums1里出现过,(注意栈里的元素是nums2的元素),如果出现过,开始记录结果。3、注意:由于没有找到,本次查询的结果为-1,所以在定义结果数组的时候,初始化元素的值应该为-1。如果相等的话,依然直接入栈,因为我们要求的是右边第一个比自己大的元素,而不是大于等于!此时如果入栈就不满足递增栈了,这也是找到右边第一个比自己大的元素的时候。
2024-05-12 21:19:54
609
原创 力扣343. 整数拆分
j范围是[1,j-1],此时终止条件是j<i-1。例如让j = i - 1,的话,其实在 j = 1的时候,这一步就已经拆出来了,重复计算,所以 j < i - 1。特别地,0不是正整数,1是最小的正整数,0和1都不能拆分,dp[0]、dp[1]无实际意义,所以从dp[2]开始,dp[2]=1。特别地,0不是正整数,1是最小的正整数,0和1都不能拆分,因此dp[0]=dp[1]=0。数组应该从dp[2]到dp[n]都有实际的意义,所以外层for循环终止条件为 i<=n.确定dp数组及下标含义。
2024-04-29 17:24:18
165
原创 二叉树:力扣 112.路径总和
给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在的路径,这条路径上所有节点值相加等于目标和targetSum。如果存在,返回true;否则,返回false。是指没有子节点的节点。
2024-04-26 16:57:11
557
原创 构造二叉树:106.从中序与后序遍历序列构造二叉树
根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如,给出中序遍历 inorder = [9,3,15,20,7]
2024-04-26 13:02:18
148
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人