刷题记录(leetcode、剑指offer)

这篇博客深入探讨了动态规划和回溯算法在解决复杂问题中的应用,包括买卖股票的最佳时机、最长递增子序列等经典案例。同时,文章也涵盖了数组、链表、栈、哈希表等基础数据结构的巧妙运用,如有序数组的平方、从尾到头打印链表等。通过对这些算法和数据结构的解析,读者将能提升在算法设计和问题解决上的能力。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

数组

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. 数值的整数次方(**)(快速幂)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值