- 博客(5)
- 收藏
- 关注
RSS订阅原创 单调栈题目总结
nums1 中下一个更大的元素：首先需要在nums2 中找到这个元素，在nums2中往右遍历找比这个元素还大的第一个元素，找不到，本次查询为-1；判断栈顶元素是否在nums1里出现过，（注意栈里的元素是nums2的元素），如果出现过，开始记录结果。3、注意：由于没有找到，本次查询的结果为-1，所以在定义结果数组的时候，初始化元素的值应该为-1。如果相等的话，依然直接入栈，因为我们要求的是右边第一个比自己大的元素，而不是大于等于！此时如果入栈就不满足递增栈了，这也是找到右边第一个比自己大的元素的时候。
2024-05-12 21:19:54
597
原创 力扣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
139
原创 二叉树：力扣 112.路径总和
给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。是指没有子节点的节点。
2024-04-26 16:57:11
476
原创 构造二叉树：106.从中序与后序遍历序列构造二叉树
根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]
2024-04-26 13:02:18
137
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人