刷题记录(leetcode、剑指offer)

数组

leetcode977.有序数组的平方
剑指 Offer 04.二维数组中的查找(***)
剑指 Offer 11. 旋转数组的最小数字(二分查找)(***)

链表

哈希表

字符串

剑指 Offer 05. 替换空格(StringBuilder的运用)
剑指 Offer 17. 打印从1到最大的n位数(***)

双指针法

leetcode647. 回文子串

栈

剑指 Offer 06. 从尾到头打印链表

队列

二叉树

图

剑指 Offer 13. 机器人的运动范围

滑动窗口

leetcode209. 长度最小的子数组

回溯算法

剑指 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 13. 机器人的运动范围

其他

剑指 Offer 10- I. 斐波那契数列(***)(矩阵快速幂)
剑指 Offer 15. 二进制中1的个数(位运算)
剑指 Offer 16. 数值的整数次方(**)(快速幂)