当前标签：算法

最长回文子串——动态规划

bonelee 2024-03-24 15:24 阅读:4 评论:0 推荐:0 编辑

LRU cache实现，还是使用伪头部和伪尾部节点写代码更加简单

bonelee 2024-01-11 22:29 阅读:4 评论:0 推荐:0 编辑

至少有 K 个重复字符的最长子串——分治算法，不太容易想到

bonelee 2023-02-08 09:13 阅读:37 评论:0 推荐:0 编辑

类似前缀和的 left min 和 right max，在求解买卖股票的最佳时机、递增的三元子序列比较有效

bonelee 2023-02-06 12:00 阅读:25 评论:0 推荐:0 编辑

摆动排序 · Wiggle Sort 算法编程-数学归纳法和quick select的使用

bonelee 2023-02-05 12:31 阅读:52 评论:0 推荐:0 编辑

贪心算法——状态不重复，无法使用dp优化的时候就要考虑了

bonelee 2023-02-02 15:51 阅读:17 评论:0 推荐:0 编辑

Python 求两个 list 的交集、并集、差集、和集

bonelee 2023-01-31 17:13 阅读:404 评论:0 推荐:0 编辑

leetcode算法之动态规划总结（11种DP类型，70道全部搞懂）——总结非常全面

bonelee 2023-01-31 10:33 阅读:519 评论:0 推荐:0 编辑

动态规划——dp[i]定义包含子状态，dp[i][2]这种，典型案例属于买卖股票，2表示持有和不持有股票两种状态

bonelee 2023-01-31 09:57 阅读:32 评论:0 推荐:0 编辑

一维动态规划——字符串，可以使用dfs+cache，也可以改写为dp数组

bonelee 2023-01-30 20:41 阅读:25 评论:0 推荐:0 编辑

博弈型动态规划模板——精髓：把两个选手当成一个人，每次面对a[i…j]选最优解，用dfs+cache做最直观，再考虑修改为dp数组

bonelee 2023-01-30 15:18 阅读:47 评论:0 推荐:0 编辑

动态规划背包问题算法模板 0-1背包 0-1带价值背包多重背包问题

bonelee 2023-01-25 17:06 阅读:82 评论:0 推荐:0 编辑

算法编程 dfs 从先序和中序遍历还原二叉树

bonelee 2023-01-21 21:46 阅读:28 评论:0 推荐:0 编辑

二叉树的最大宽度--google面试遇到过，他是要求求解所有路径path

bonelee 2023-01-20 16:11 阅读:23 评论:0 推荐:0 编辑

四则运算计算器——自己写一遍

bonelee 2023-01-03 20:34 阅读:93 评论:1 推荐:0 编辑

dijkstra最短路代码模板更新

bonelee 2022-12-17 11:45 阅读:54 评论:3 推荐:0 编辑

单调队列——本质上和单调栈是一样的思路

bonelee 2022-12-16 20:29 阅读:36 评论:0 推荐:0 编辑

初级排序算法分析

bonelee 2022-08-24 09:26 阅读:41 评论:0 推荐:0 编辑

开集识别——流形

bonelee 2022-07-28 20:14 阅读:235 评论:0 推荐:0 编辑

算法编程中的Word 四兄弟 Word Break , Word Ladder, Word Search, Word Pattern

bonelee 2022-06-09 09:36 阅读:60 评论:0 推荐:0 编辑