上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 21 下一页
摘要: 读完本文,你可以去力扣拿下如下题目: 146.LRU缓存机制 一、什么是 LRU 算法 就是一种缓存淘汰策略。 计算机的缓存容量有限,如果缓存满了就要删除一些内容,给新内容腾位置。但问题是,删除哪些内容呢?我们肯定希望删掉哪些没什么用的缓存,而把有用的数据继续留在缓存里,方便之后继续使用。那么,什么 阅读全文
posted @ 2020-11-09 19:18 labuladong 阅读(582) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 25.K个一组翻转链表 之前的文章「递归反转链表的一部分」讲了如何递归地反转一部分链表,有读者就问如何迭代地反转链表,这篇文章解决的问题也需要反转链表的函数,我们不妨就用迭代方式来解决。 本文要解决「K 个一组反转链表」,不难理解: 这个问题经常在面经中看到,而 阅读全文
posted @ 2020-11-09 19:07 labuladong 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 875.爱吃香蕉的珂珂 1011.在D天内送达包裹的能力 二分查找到底有能运用在哪里? 最常见的就是教科书上的例子,在有序数组中搜索给定的某个目标值的索引。再推广一点,如果目标值存在重复,修改版的二分查找可以返回目标值的左侧边界索引或者右侧边界索引。 PS:以上 阅读全文
posted @ 2020-11-09 19:03 labuladong 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 1143.最长公共子序列 最长公共子序列(Longest Common Subsequence,简称 LCS)是一道非常经典的面试题目,因为它的解法是典型的二维动态规划,大部分比较困难的字符串问题都和这个问题一个套路,比如说编辑距离。而且,这个算法稍加改造就可以 阅读全文
posted @ 2020-11-08 19:44 labuladong 阅读(7179) 评论(0) 推荐(2) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 516.最长回文子序列 子序列问题是常见的算法问题,而且并不好解决。 首先,子序列问题本身就相对子串、子数组更困难一些,因为前者是不连续的序列,而后两者是连续的,就算穷举你都不一定会,更别说求解相关的算法问题了。 而且,子序列问题很可能涉及到两个字符串,比如前文 阅读全文
posted @ 2020-11-08 19:38 labuladong 阅读(1462) 评论(0) 推荐(0) 编辑
摘要: 这篇文章就给你讲明白两个问题: 1、到底什么才叫「最优子结构」,和动态规划什么关系。 2、为什么动态规划遍历 dp 数组的方式五花八门,有的正着遍历,有的倒着遍历,有的斜着遍历。 一、最优子结构详解 「最优子结构」是某些问题的一种特定性质,并不是动态规划问题专有的。也就是说,很多问题其实都具有最优子 阅读全文
posted @ 2020-11-08 19:27 labuladong 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 1312.让字符串成为回文串的最少插入次数 回文串就是正着读反着读都一样的字符,在笔试面试中经常出现这类问题。 labuladong 公众号有好几篇讲解回文问题的文章,是判断回文串或者寻找最长回文串/子序列的: 判断回文链表 计算最长回文子串 计算最长回文子序列 阅读全文
posted @ 2020-11-08 19:23 labuladong 阅读(479) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 53.最大子序和 最大子数组问题和前文讲过的 经典动态规划:最长递增子序列 的套路非常相似,代表着一类比较特殊的动态规划问题的思路: 思路分析 其实第一次看到这道题,我首先想到的是滑动窗口算法,因为我们前文说过嘛,滑动窗口算法就是专门处理子串/子数组问题的,这里 阅读全文
posted @ 2020-11-08 19:22 labuladong 阅读(624) 评论(0) 推荐(0) 编辑
摘要: 我们号之前写过十几篇动态规划文章,可以说动态规划技巧对于算法效率的提升非常可观,一般来说都能把指数级和阶乘级时间复杂度的算法优化成 O(N^2),堪称算法界的二向箔,把各路魑魅魍魉统统打成二次元。 但是,动态规划本身也是可以进行阶段性优化的,比如说我们常听说的「状态压缩」技巧,就能够把很多动态规划解 阅读全文
posted @ 2020-11-07 20:42 labuladong 阅读(698) 评论(1) 推荐(1) 编辑
摘要: 本文思路参考自英文版 LeetCode 题解: https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/discuss/108870/Most-consistent-ways-of-deal 阅读全文
posted @ 2020-11-07 20:40 labuladong 阅读(666) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 21 下一页
我的公众号 labuladong,专注于 LeetCode 刷题,欢迎关注。