652. 寻找重复的子树
描述:
思路:递归对以每个节点为根进行序列化,存储hahmap。当遍历到某个节点发现个数==2。添加。
654. 最大二叉树
描述:
思路:递归。找最大的树。将左边一半递归返回作为左子树。右边一半递归返回作为右子树。
655. 输出二叉树
描述:
思路:先递归找高度。然后定义一个矩阵,高度*(2^高度-1)然后开始填充。空为"",划分。
658. 找到 K 个最接近的元素
描述:
思路:二分,找到最接近这个数字的下表。然后从index-t-1~~index+t-1开始缩小范围。
659. 分割数组为连续子序列
描述:
思路:贪心。尽可能取最长的。
662. 二叉树最大宽度
描述:
思路:广度优先。维护一个left,每次开始一个新的高度,更新left.。然后出队列更新max_。插入队列的时候,要插入节点不为空的情况下,包含位置深度信息。
665. 非递减数列
描述:
思路:某个元素小于后面一个 continue。。当大于后面一个,需要判断后面一个和这个元素的前一个大小。然后修改。记录fix个数。fix>1 false;
4,2,3
-1,4,2,3
2,3,3,2,4
667. 优美的排列 II
描述:
思路:排序。k=1就是排序后
若n=8初始状态
1 2 3 4 5 6 7 8
k=1~~~~~~~~ | 1 2 3 4 5 6 7 8 (不翻转,直接返回)
k=2~~~~~~~~ 1 | 8 7 6 5 4 3 2
k=3~~~~~~~~ 1 8 | 2 3 4 5 6 7
k=4~~~~~~~~ 1 8 2 | 7 6 5 4 3
668. 乘法表中第k小的数
描述:
思路:二分。然后查找mid下满足小于Mid的个数 和k做对比,决定low=high right=high
669. 修剪二叉搜索树
描述:
思路:根节点小于L,只修建右子树。 如果在之间,递归。
670. 最大交换
描述:
思路:排序。然后从高位到地位找第一个不同。将其交换。(如果高位中出现了两次,换最低位的)
671. 二叉树中第二小的节点
描述:
思路:递归。注意此题有很多条件,这些条件保证根是最小的。然后遇到比根大的返回,左子树右子树返回的值取最小。
673. 最长递增子序列的个数
描述:
思路:动态规划。维护一个dp[i]表示当前前i下的最长子序列的长度。count[i]表示当前i下的最长子序列的个数。N^2.
678. 有效的括号字符串
描述:
思路:递归。每次维护一个count(表示左括号比右括号多余的个数)<0直接flase.分别对*的三种情况递归结果或。
680. 验证回文字符串 Ⅱ
描述:
思路:双指针。不一样的话,分情况改变左指针或者右指针。
686. 重复叠加字符串匹配
描述:
思路:终止长度即B.length + A.length * 2
687. 最长同值路径
描述:
思路:递归。如果根节点等于左子树 或者右子树,或者都等于进行讨论。当某一个节点位空,返回0.
688. “马”在棋盘上的概率
描述:
思路:递归。针对每一个情况,返回的它概率。当越界,直接0.最后相加除以8.
692. 前K个高频单词
描述:
思路:先统计次数,然后优先队列维护k个。设定优先队列排序的规则。
695. 岛屿的最大面积
描述:
思路:循环找1的位置,然后开始深度优先+visited.
696. 计数二进制子串
描述:
思路:统计groups.比如实例1就是2222.然后窗口找最小累加。
697. 数组的度
描述:
思路:先统计,然后双指针缩小范围。
698. 划分为k个相等的子集
描述:
思路:如果均分不能或者最大大于均分直接false/。然后递归回溯。控制循环的次序i,是否已经访问visired,tartget,current。k.。