这篇博客深入探讨了动态规划和回溯算法在解决复杂问题中的应用，包括买卖股票的最佳时机、最长递增子序列等经典案例。同时，文章也涵盖了数组、链表、栈、哈希表等基础数据结构的巧妙运用，如有序数组的平方、从尾到头打印链表等。通过对这些算法和数据结构的解析，读者将能提升在算法设计和问题解决上的能力。
数组
leetcode977.有序数组的平方
剑指 Offer 04.二维数组中的查找(***)
剑指 Offer 11. 旋转数组的最小数字(二分查找)(***)
链表
哈希表
字符串
剑指 Offer 05. 替换空格(StringBuilder的运用)
剑指 Offer 17. 打印从1到最大的n位数(***)
双指针法
栈
队列
二叉树
图
滑动窗口
回溯算法
剑指 Offer 12. 矩阵中的路径
剑指 Offer 13. 机器人的运动范围
贪心算法
leetcode53 最大子数组和
leetcode121. 买卖股票的最佳时机
leetcode122. 买卖股票的最佳时机 II
leetcode714. 买卖股票的最佳时机含手续费
剑指 Offer 14- II. 剪绳子 II(**)
动态规划
leetcode121. 买卖股票的最佳时机
leetcode122. 买卖股票的最佳时机 II
leetcode123.买卖股票的最佳时机 III
leetcode188.买卖股票的最佳时机 IV
leetcode309. 最佳买卖股票时机含冷冻期
leetcode714. 买卖股票的最佳时机含手续费
leetcode300. 最长递增子序列(**)
leetcode718. 最长重复子数组(**)
leetcode1143. 最长公共子序列(*)
leetcode1035. 不相交的线
leetcode53 最大子数组和
leetcode115. 不同的子序列(***)
leetcode72. 编辑距离(***)
leetcode647. 回文子串
leetcode516. 最长回文子序列
递推
其他
剑指 Offer 10- I. 斐波那契数列(***)(矩阵快速幂)
剑指 Offer 15. 二进制中1的个数(位运算)
剑指 Offer 16. 数值的整数次方(**)(快速幂)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
