leetcode之递归、贪心、图论、分治总结（C++）

基础知识：

          递归：这里的递归主要是DFS，就是以相同的操作，去操作每一个元素。

          贪心：贪心算法主要是将所求的结果最大化或者最小化。

          图论：https://blog.csdn.net/L_smartworld/article/details/107504915

          分治：分治就是将问题分成一块一块，然后进行解决。典型分治算法利用就是快排和归并排序。

 

以下是力扣1-150中的题目：

 

博客链接：

递归：

10.正则表达式匹配：https://blog.csdn.net/L_smartworld/article/details/106547324
29.两数相除：https://blog.csdn.net/L_smartworld/article/details/106683144

贪心：

12.整数转罗马数字：https://blog.csdn.net/L_smartworld/article/details/106564956
44.通配符匹配：https://blog.csdn.net/L_smartworld/article/details/106871682
45.跳跃游戏 II：https://blog.csdn.net/L_smartworld/article/details/106902050
55.跳跃游戏：https://blog.csdn.net/L_smartworld/article/details/106966388
121.买卖股票的最佳时机：https://blog.csdn.net/L_smartworld/article/details/107540935
122.买卖股票的最佳时机 II：https://blog.csdn.net/L_smartworld/article/details/107541268

图论：

127.单词接龙：https://blog.csdn.net/L_smartworld/article/details/107614474
133.克隆图：https://blog.csdn.net/L_smartworld/article/details/107749517

分治：

50.Pow(x, n)：https://blog.csdn.net/L_smartworld/article/details/106945144

剑指offer：

39.数组中次数超过一半的数字：https://blog.csdn.net/L_smartworld/article/details/104924848
41.数据流中的中位数：https://blog.csdn.net/L_smartworld/article/details/105611689

51.数组中的逆序数对：https://blog.csdn.net/L_smartworld/article/details/105051738