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