Leetcode hot 100 个人总结（持续更新）
笨人算法fresh man，如有纰漏万望您拨冗指正，不胜感激 二分查找 个人认为二分查找的难点主要分布在两点： 1. 不知道应该使用二分查找 2. 二分查找边界条件判断（ & nums, int target) { auto ans = lower bound(nums.begi
动态规划分享之 —— 买卖股票的最佳时机
我今天分享的是关于动态规划中最有名的一组题目——股票买卖问题。为什么选它？因为它覆盖了大部分DP的建模套路，同时题意又很好理解，非常适合入门。 DP 类型 简要说明 典型例子 1. 线性 DP 当前状态只与前一两个状态有关 斐波那契数列、爬楼梯、打家劫舍 2. 区间 DP 处理“
动态规划 —— 完全背包问题（题集）
完全背包的四大经典模型 ✅ 模型 1：最值模型 求最少硬币数（LeetCode 322） 易 场景：凑出目标金额，最少需要多少硬币？ 示例： • 输入：coins = {1, 2, 5}, amount = 11 • 输出：{5, 5, 1}（一组可能的解） 总结对比表
动态规划 —— 打家劫舍问题及其变式总结
前言 除了爬楼梯类问题外，入门DP的另一大类即是打家劫舍问题。 198. 打家劫舍 740. 删除并获得点数 2320. 统计放置房子的方式数 1608 213. 打家劫舍 II 3186. 施咒的最大总伤害 1841 题单⬆️（0x3F总结版，特别鸣谢） 例题 ：Leetcod
Leetcode经典链表问题之反转链表
206. 反转链表 力扣（LeetCode） 92. 反转链表 II 力扣（LeetCode） 反转链表2，只反转部分链表 关于哨兵节点 哨兵节点的作用 ✅ (1) 确保 m 1 位置正确连接 • 反转部分链表时，m 1 位置的节点需要正确指向反转后的 m 位置。 • 哨兵节点
巧妙的滑动窗口 -- leetcode1423
题干 1423. 可获得的最大点数 几张卡牌 排成一行 ，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 car