leetcode

思路： 总体来说二叉树讲究的就是一套完整的解法体系以及框架套路，真正弄明白的人不多，大部分人会在递归遍历时被程序搞得晕头转向。

力扣今日题-565.数组嵌套 简单说下思路，其实题目要求就是求最大的环，我们可以在改数组上遍历每个元素，并求出以该元素为首最大的环，然后用一个值来保存结果并输出，同时使用visitd数组进行减枝。

拿到题，一看到数组中和为k，我就想到了用前缀和来做。定义一个前缀和函数perSum，长度为num+1。perSum[i]，表示sum[0]到sum[i-1]这些值的和。

思路： 方法一：其实就是动态规划，找状态转移方程，确定dp数组的含义。一开始的代码可能性能优化不太好，就可以写一个备忘录，或者字典优化时间或者空间复杂度。 方法二：分别使用i,j,k,满足条件。

1217. 玩筹码 思路：根据题意，3->1时cost=0,当2->1时cost=1，可以得知题目规律其实就是比较奇偶数的个数，并输出最小值。

729. 我的日程安排表 I 二分 先将所有已经预定的序列进行排序，然后依次遍历区间，看某个区间的left1，是否大于end 未找到：那就和最后一个区间的right1比较,看最后一个区间的right1

1200. 最小绝对差 难度：简单:happy: 思路：题目不是让求最小绝对值差吗?我们可以先按照升序进行排序，然后让下标从第二个值开始，依次去减前一个元素。并用一个值min保存他们两个的差值，同时让

241. 为运算表达式设计优先级 这种应该算作分治吧，动态规划一般会有最优子结构的，二分治是将大问题分解成小问题，分而治之嘛！然后再将小问题的解合并成大问题的解。

难度：中等😕 这也能叫中等难度？ 可能想出来是比较难吧，总之今天的题比较水啦。 就当是增强信心了吧。

522. 最长特殊序列 II 思路：子序列，不是字串，所以不需要注意是否连续。s的特殊序列可以他通过删去字符串s中的某些字符实现。 题目翻译：给出一个字符串数组，在里面找出字符串满足当前字符串不是字符

104. 二叉树的最大深度 难度：简单 思路：定义两个变量，分别用来保存二叉树的最大深度，和当前遍历的深度。然后定义一个traverse函数，用来对二叉树进行遍历。

513. 找树左下角的值 想法很简单，分别遍历左右子树（前序遍历），到达最大深度时第一次遇到的节点就是最底层最左边的节点。 设置一个变量maxDepth用来记录树的最大深度，再设置一个变量depth来

1108. IP 地址无效化 难度是简单。不错，又可以增强信心了！:haircut: 看题干，用一个字符串替换另一个字符串，涉及到字符串的替换和拼接，用StringBuilder吧！

508. 出现次数最多的子树元素和 一开始拿到题后，我看了不下5遍，老是想不通题干的出现次数最多的子树元素和与多个元素出现的次数相同的意思，一会子树元素和，一会多个元素的，差点把我搞晕了。经过我的分析

【抗争的小青年】力扣今日题926. 将字符串翻转到单调递增，动态规划，状态转移方程ret=min(ret + 1, num_1);

1037. 有效的回旋镖 思路：利用三角形面积公式，通过三个点的坐标来求三角形的面积是否为零，如果为零，就返回false如果不为零，返回true.

450. 删除二叉搜索树中的节点 思路： A 恰好是末端节点，两个子节点都为空，那么它可以当场去世了： A 只有一个非空子节点，那么它要让这个孩子接替自己的位置。

1. 两数之和 暴力解法：通过两个for循环逐步遍历，判断是否有符合条件的答案 1.初始有对数据进行判断，比如数字比目标值大就不用判断，直接跳过，其实是不行的，因为里面有负数

面试题 17.11. 单词距离 解决思路：定义三个变量ars(用来计算距离),indx1(用来保存单词1的下标)，indx2(用来保存单词2的下标)

509. 斐波那契数 暴力破解 时间复杂度 递归函数本身的复杂度是：O(1),里面没有循环 递归函数调用的次数就是递归树的结点，如下图 递归次数是高度为n的二叉树的结点个数：2的n次方 所以上面所写的