叠筐问题
题目如下: 我们需要使用筐的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。 输入描述: 输入是…
题目如下: 我们需要使用筐的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。 输入描述: 输入是…
我在做这道题56. 合并区间时遇到一些问题,记录一下。这道题仍然是寻找重复的区间,我一开始理解错题意,以为要把合并之后的区间里面每一个元素都加到结果数组里面。具…
力扣763. 划分字母区间 题目解法非常巧妙,使用for循环每次保存字母的最大索引位置,然后通过第二个for循环找每一个字母的最大索引位置是否等于当前的索引位置…
这道题通过画图分析,得知当两个气球有重叠部分,可以通过在重叠部分射箭刺破气球,但是在代码的操作中可以通过result计数来记录需要的箭的数量,具体的操作是在遇到…
最近做了一些力扣的二叉树相关的题目,在二叉搜索树的问题中,经常利用遍历顺序解决问题。比如700. 二叉搜索树中的搜索 就利用先序遍历来解决在二叉搜索树中查找一个…
这道题求的是二叉搜索树的个数,题目见 96. 不同的二叉搜索树 我们先从1,2,开始找规律。有1个节点,二叉搜索树的个数是1;有2个节点,二叉搜索树的个数是2。…
题目看这里 343. 整数拆分 动态规划 这道题目有个很巧妙的解法是利用数学规律,但是我先讨论这道题的常规解法:动态规划。 题目要求把一个正整数拆分为两个或两个…
题目是 [106. 从中序与后序遍历序列构造二叉树(https://leetcode.cn/problems/construct-binary-tree-fro…
题目是 105. 从前序与中序遍历序列构造二叉树 这一题和 106. 从中序与后序遍历序列构造二叉树非常像,具体的处理方法是类似的,不同的地方在于,这一题我们把…
力扣 112.路径总和 这一题我开始的想法是把所有路径的结果保存到一个HashSet中,然后从HashSet里面查找是否存在目标元素,但是者个方法的遍历了所有的…