501. 二叉搜索树中的众数
描述:
思路:中序遍历。
503. 下一个更大元素 II
描述:
思路:单调栈。
506. 相对名次
描述:
思路:先拍戏。再替换。
508. 出现次数最多的子树元素和
描述:
思路:后序遍历。否则叶子节点就遍历了很多次。通过hash存《和,次数》
513. 找树左下角的值
描述:
给定一个二叉树,在树的最后一行找到最左边的值。
思路:BFS.
515. 在每个树行中找最大值
描述:
思路:广度优先。
516. 最长回文子序列
描述:
思路:动态规划。dp[i][j]表示i~j的最长回文子序列。当i==j的时候,等于dp[i+1][j-1]+2。当不相等的时候,等于i+1,j i~j-1的最大值。
517. 超级洗衣机
描述:
思路:先均分找目标值。然后动态规划。最少的操作步骤为“(目标值和当当前元素的差值)和(所有目标值和位置元素的差值的前缀和)”
518. 零钱兑换 II
描述:
思路:双重循环。分别为0-amount和coins的种类。dp[i]=dp[i]+dp[i-coin]
521. 最长特殊序列 Ⅰ
描述:
思路:长度相等,判断字符串是否相等。否则返回最长。
522. 最长特殊序列 II
描述:
思路:按照长度排序,然后看出现次数为1的最长子串。
523. 连续的子数组和
描述:
思路:前缀和对k的余数存hashmap.《余数,index》。当出现了重复的余数,证明之间的为K的倍数。
524. 通过删除字母匹配到字典里最长单词
描述:
思路:先按照长度和字典顺序进行排序。然后从头开始看是否为。。
525. 连续数组
描述:
思路:把0视为-1.然后通过hashmap<前缀和,index>。当重复出现了前缀和,证明之间为0.
526.优美的排列
描述:
思路:回溯。当遇到某个数字在这个位置不符合的直接剪枝。
529. 扫雷游戏
思路:递归遍历深度or广度。
530. 二叉搜索树的最小绝对差
描述;
思路:中序。
532. 数组中的K-diff数对
描述;
思路:排序。
538. 把二叉搜索树转换为累加树
描述
思路:先中序,然后对于每个节点计算后面。。。。
539. 最小时间差。
描述:
思路:统计成分钟,然后排序。
540. 有序数组中的单一元素
描述;
思路;想的是全部异或。有序===》二分。
542. 01 矩阵
描述:
思路:动态规划。
543. 二叉树的直径
描述:
思路:以当前节点为根的二叉树的直径 为 左子树的最大高度+右子树的最大高度+1 (+1表示这条路径上的节点数量) ,然后再-1(节点的间隔数量)
546. 移除盒子
描述:
思路:dp[i][k][r]表示从i-k的序列且k后有r个同num[k]相同的序列的最大积分。
547. 朋友圈
描述:
思路:图,求图的联通的数量。深度优先。