
算法与数据结构
文章平均质量分 84
以Leetcode题目为主,记录算法和数据结构笔记。
wanlinBee要努力
学习学习努力学习
展开
-
【Leetcode】55- 跳跃游戏
动态规划与贪心算法在最值问题中的应用,并分析两者区别。原创 2024-05-06 23:43:55 · 1048 阅读 · 0 评论 -
【Leetcode】63- 不同路径II
动态规划算法,在二维状态问题中的应用,并使用滚动数组对状态数组降维。原创 2024-05-02 13:45:36 · 913 阅读 · 0 评论 -
【Leetcode】213- 打家劫舍II
动态规划算法在《打家劫舍》进阶问题中的应用原创 2024-05-01 19:15:55 · 93 阅读 · 0 评论 -
【Leetcode】740- 删除并获得点数
动态规划算法的应用,将原问题转化为《打家劫舍》类型的问题处理原创 2024-04-30 22:46:57 · 963 阅读 · 0 评论 -
【Leetcode】198- 打家劫舍
动态规划算法在典型问题《打家劫舍》问题中的应用原创 2024-04-30 17:05:04 · 478 阅读 · 0 评论 -
【Leetcode】153-寻找排序旋转数组中的最小值
二分查找算法,及其在《查找排序旋转数组最小值》问题的应用原创 2024-04-24 16:04:29 · 348 阅读 · 0 评论 -
【Leetcode】278- 第一个错误的版本
二分查找算法,及其在《查找第一个等于给定值的元素》问题中的应用原创 2024-04-24 14:46:08 · 507 阅读 · 0 评论 -
【Leetcode】33- 搜索旋转排序数组
二分查找,在旋转排序数组中查找特定元素原创 2024-04-24 11:27:48 · 1017 阅读 · 0 评论 -
【Leetcode】705- 设计哈希集合
哈希算法,手动实现一个HashSet原创 2024-04-22 21:53:24 · 804 阅读 · 0 评论 -
【Leetcode】234-判断回文链表
巧思:快慢指针。在寻找中间节点的链表问题中应用快慢指针,可以减少遍历链表的次数。原创 2024-04-17 21:01:20 · 773 阅读 · 1 评论 -
【Leetocde】382-链表随机节点
随机抽取链表元素,可以采用蓄水池抽样算法,常用于大数据处理和抽样原创 2024-04-16 23:57:30 · 924 阅读 · 1 评论 -
【Leetcode】739-每日温度
为什么使用单调栈求解下一个最大值/最小值的问题,单调栈的用法原创 2024-04-16 15:34:38 · 258 阅读 · 1 评论 -
【Leetcode】1019-链表中的下一个更大节点
链表寻找下一个更大的节点,为什么使用单调栈,从时间复杂度分析说明原因。原创 2024-04-15 22:38:01 · 986 阅读 · 1 评论 -
【Leetcode】25- K个一组翻转链表
基于翻转链表的基础算法,对于k个一组翻转链表问题,分别给出迭代及递归解法的思路分析及算法说明。原创 2024-04-14 22:41:09 · 694 阅读 · 1 评论 -
【Leetcode】206-反转链表
链表的经典问题之《反转链表》,有两种处理方式:迭代和递归。原创 2024-04-14 17:08:30 · 159 阅读 · 1 评论 -
【Leetcode】24-两两交换链表中的节点
链表经典问题《两两交换相邻节点》(等价于2个一组翻转节点),给出迭代及递归解法原创 2024-04-13 13:34:40 · 450 阅读 · 0 评论 -
【Leetcode】1669-合并两个链表
合并链表的算法实例原创 2024-04-13 10:18:21 · 243 阅读 · 0 评论 -
【Leetcode】1702-修改后的最大二进制串
贪心算法原创 2024-04-10 16:31:31 · 259 阅读 · 1 评论 -
【Leetcode】155-最小栈
Leetcode155-最小栈的多种解法原创 2020-03-12 20:37:03 · 133 阅读 · 1 评论 -
动态规划Dynamic Program学习笔记【持续更新】
动态规划算法总结及习题应用汇总原创 2021-12-12 15:40:38 · 346 阅读 · 1 评论 -
【Leetcode】169-众数
摩尔投票算法适用于求解一组数中出现次数超过半数的众数。原创 2020-03-14 01:05:11 · 131 阅读 · 3 评论 -
【Leetcode】160-相交链表
一次循环中遍历ListA和ListB,即可找到相交链表的交叉原创 2020-03-13 17:32:39 · 136 阅读 · 2 评论