这篇博客主要介绍了动态规划和二分查找两种算法的应用，包括斐波那契数列、打家劫舍问题、最大子序和等经典题目。同时，也探讨了二分查找在有序数组和旋转数组中的实现。此外，还涉及了链表操作如反转链表和环形链表检测。这些内容都是编程面试中常见的算法题型。
动态规划
| 题目 | 方法 | 日期 | 代码 |
| 509.斐波那契数列(简单) | 递归、动态规划 | 2021.8.22 | re |
| 1137.第N个泰波那契数（简单） | 递归、动态规划 | 2021.8.22 | re |
| 70.爬楼梯（简单） | 递归、动态规划 | 2021.8.22 | re |
| 746.使用最小花费爬楼梯（简单） | 递归、动态规划 | 2021.8.22 | re |
| 198.打家劫舍（中等） | 递归、动态规划 | 2021.8.22 | re |
| 213.打家劫舍2（中等） | 递归、动态规划 | 2021.8.22 | re |
| 337.打家劫舍3（中等） | 递归、动态规划 | 2021.8.22 | re |
| 740.删除并获得点数（中等） | 递归、动态规划 | 2021.8.22 | re |
| 53.最大子序和（简单） | 动态规划 | 2021.8.23 | res |
| 5.最长回文子串（中等） | 动态规划 | 2021.8.24 | res |
| 72.编辑距离（困难） | 动态规划 | 2021.9.28 | res |
二分查找
| 题目 | 方法 | 日期 | 代码 |
| 704.二分查找（简单） | 二分 | 2021.8.27 | res |
| 154.寻找旋转排序数组中的最小值2 | 二分 | 2021.8.27 | res |
链表
| 题目 | 方法 | 日期 | 代码 |
| 206.反转链表 | 递归、暴力 | 2021.8.28 | res |
| 141.环形链表 | 快慢指针 | 2021.8.28 | res |
| 142.环形链表2 | 快慢指针 | 2021.8.28 | res |
| 21.合并两个有序链表 | 合并（新建链表） | 2021.8.31 | res |
| 328.奇偶链表 | 新建链表 | 2021.8.31 | res |
| 160.相交链表 | 双指针 | 2021.1020 | res |
剑指offer
| 题目 | 方法 | 日期 | 代码 |
| 剑指offer29：顺时针打印矩阵 | 螺旋矩阵 | 2021.9.19 | res |
| 剑指offer04：二维数组中的查找 | 数组 | 2021.9.20 | res |
二叉树专题汇总
| 题目 | 方法 | 日期 | 代码 |
| 144.二叉树的前序遍历 | 递归、栈 | 2021.9.22 | res |
| 94.二叉树的中序遍历 | 递归、栈 | 2021.9.22 | res |
| 145.二叉树的后序遍历 | 递归、栈 | 2021.9.22 | res |
| 102.二叉树的层序遍历 | 队列（bfs） | 2021.9.22 | res |
| 104.二叉树的最大深度 | 递归、队列 | 2021.9.22 | res |
| 101.对称二叉树 | 递归、队列 | 2021.9.22 | res |
| 112.路径总和 | 递归、队列 | 2021.9.22 | res |
| 236.二叉树的最近公共祖先 | 递归 | 2021.9.22 | res |
| 105.从前序遍历与中序遍历构造二叉树 | 2021.9.29 | res | |
| 226.翻转二叉树 | 递归 | 2021.10.4 | |
| 剑指offer32-1.从上到下打印二叉树 | 队（bfs） | 2021.10.18 | res |
| 617.合并二叉树 | 递归 | 2021.10.21 | res |
| 106.从前序与中序遍历构造二叉树 | 递归 | 2021.10.21 | res |
| 110.平衡二叉树 | 递归 | 2021.10.25 | res |
| 111.二叉树的最小深度 | 2021.11.3 | res |
排序
| 题目 | 方法 | 日期 | 代码 |
| 912.排序数组 | 归并 | 2021.9.29 | res |
数组
| 题目 | 方法 | 日期 | 代码 |
| 剑指offer39.数组中出现次数超过一半的数字 | 摩尔投票法 | 2021.10.12 | res |
| 26.删除有序数组中的重复项 | 双指针 | 2021.11.1 | res |
| 27.移除元素 | 双指针 | 2021.11.1 | res |
字符串
| 题目 | 方法 | 日期 | 代码 |
| 344.反转字符串 | 双指针 | 2021.11.1 | res |
| 541.反转字符串|| | 双指针 | 2021.11.1 | res |
| 剑指offer 05.替换空格 | 双指针 | 2021.11.1 | res |
| 151.翻转字符串里的单词 | 双指针 | 2021.11.1 | res |
| 剑指offer 58-||.左旋转字符串 | 2021.11.1 | res |
双指针
| 题目 | 方法 | 日期 | 代码 |
| 15.三数之和 | 双指针 | 2021.11.1 | res |
栈和队列
| 题目 | 方法 | 日期 | 代码 |
| 2022.5.19 | res |
扫一扫
622
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
