raoyx的博客

题目来源：https://leetcode.com/problems/kth-largest-element-in-an-array/description/上周刚学完分治，周末复习一下。时时温故，梳理一下，看看能否知新。

先总结期中考试中的5道简单题，其中涉及贪心算法、分治、BFS、动态规划、递归等思想。

动态规划基础训练。各种子串子序列。

动态规划基础训练。

BFS基础训练。二叉树层次遍历，记录每一层。

BFS基础训练。二叉树层次遍历，记录每一层。

（NP完全问题的证明）算法概论P268Ex819

题目来源：https://leetcode.com/problems/jump-game/description/Jump Game题目大意思路解题代码时间复杂度标记，类似dfs55. Jump Game题目大意从第一个位置开始跳，看能否跳到最后一个位置。 For example: A = [2,3,1,1,4], return true.

题目来源：https://leetcode.com/problems/24-game/周三刚复习了DFS，这周就做点有意思的题——求24点。相信求24点是大家的童年回忆，玩法也很简单：拿出一副完整的扑克牌，然后把花牌和10以上的牌全部清理掉，只剩下数字的牌A-9放在一起，代表1-9。分配好以后每人拿出2张牌出来，看谁先想到24点。加减乘除都可以，但是4张牌必须都用上。

题目来源：https://leetcode.com/problems/employee-importance/description/小题大做。题目大意思路把图建起来进行DFS代码遇到的问题其它解法利用HashMap映射更简洁的dfs写法题目大意有一种员工信息的数据结构，其中包括员工的唯一ID，他的重要度和他的直系下属的ID。 现给出员工i

题目来源：684. https://leetcode.com/problems/redundant-connection/description/Redundant Connection题目大意思路Kruskal算法与并查集解题代码时间复杂度最小生成树，Kruskal算法，贪心，并查集。684. Redundant Connection题目大意

BFS基础训练。

贪心思想的训练。

分治

找到出现次数超过一半的元素。

题目来源：https://leetcode.com/problems/friend-circles/description/DFS简单应用：找出无向图中连通图的个数。

BFS\DFS巩固。关联旧题。小题升级。在字符“0”和“1”组成的矩阵中，“0”代表海水，“1”代表岛屿，连在一起的小岛屿组成一个大岛（对角线不算连在一起）。找出大岛的总个数和最大大岛的面积。

动态规划基础训练。

动态规划基础训练2。给定一个数n，求出节点数为n的二叉搜索树的个数。

动态规划基础训练。

原题来自：121：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/122：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/第一周，小试牛刀吧。题目121不复杂，就是英文原题读起来怪怪

动态规划基础训练。

复习动态规划，最小编辑距离问题。

期中小结中拓扑序Special judgeDescription核心思想DFSdag思路解题代码时间复杂度最小和Description核心思想动态规划思路解题代码时间复杂度期中小结（中）总结一道需要花点时间的题，题目本身不难理解。 总结一道动态规划问题。1004. 拓扑序[Special judge]Description