上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 21 下一页
摘要: 读完本文,你可以去力扣拿下如下题目: 5.最长回文子串 回文串是面试常常遇到的问题(虽然问题本身没啥意义),本文就告诉你回文串问题的核心思想是什么。 首先,明确一下什:回文串就是正着读和反着读都一样的字符串。 比如说字符串 aba 和 abba 都是回文串,因为它们对称,反过来还是和本身一样。反之, 阅读全文
posted @ 2020-11-12 19:47 labuladong 阅读(978) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 855.考场就座 这是 LeetCode 第 855 题,有趣且具有一定技巧性。这种题目并不像动态规划这类算法拼智商,而是看你对常用数据结构的理解和写代码的水平,个人认为值得重视和学习。 另外说句题外话,很多读者都问,算法框架是如何总结出来的,其实框架反而是慢慢 阅读全文
posted @ 2020-11-12 19:46 labuladong 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 78.子集 46.全排列 77.组合 今天就来聊三道考察频率高,而且容易让人搞混的算法问题,分别是求子集(subset),求排列(permutation),求组合(combination)。 这几个问题都可以用回溯算法模板解决,同时子集问题还可以用数学归纳思想解 阅读全文
posted @ 2020-11-12 19:44 labuladong 阅读(1121) 评论(0) 推荐(0) 编辑
摘要: 如何去除有序数组的重复元素 读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目: 26.删除排序数组中的重复项 83.删除排序链表中的重复元素 27.移除元素 283.移动零 我们知道对于数组来说,在尾部插入、删除元素是比较高效的,时间复杂度是 O(1),但是如果在中间或 阅读全文
posted @ 2020-11-12 19:43 labuladong 阅读(814) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 292.Nim游戏 877.石子游戏 319.灯泡开关 下文是我在 LeetCode 刷题过程中总结的三道有趣的「脑筋急转弯」题目,可以使用算法编程解决,但只要稍加思考,就能找到规律,直接想出答案。 一、Nim 游戏 游戏规则是这样的:你和你的朋友面前有一堆石子 阅读全文
posted @ 2020-11-12 19:41 labuladong 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 448.找到所有数组中消失的数字 之前也有文章写过几个有趣的智力题,今天再聊一道巧妙的题目。 题目非常简单: 给一个长度为 n 的数组,其索引应该在 [0,n),但是现在你要装进去 n + 1 个元素 [0,n],那么肯定有一个元素装不下嘛,请你找出这个缺失的元 阅读全文
posted @ 2020-11-11 20:40 labuladong 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 55.跳跃游戏 45.跳跃游戏 II 经常有读者在后台问,动态规划和贪心算法到底有啥关系。我们之前的文章 贪心算法之区间调度问题 就说过一个常见的时间区间调度的贪心算法问题。 说白了,贪心算法可以理解为一种特殊的动态规划问题,拥有一些更特殊的性质,可以进一步降低 阅读全文
posted @ 2020-11-11 20:39 labuladong 阅读(853) 评论(0) 推荐(1) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 382.链表随机节点 398.随机数索引 我最近在 LeetCode 上做到两道非常有意思的题目,382 和 398 题,关于水塘抽样算法(Reservoir Sampling),本质上是一种随机概率算法,解法应该说会者不难,难者不会。 我第一次见到这个算法问题 阅读全文
posted @ 2020-11-11 20:38 labuladong 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 645.错误的集合 今天就聊一道很看起来简单却十分巧妙的问题,寻找缺失和重复的元素。之前的一篇文章「寻找缺失元素」也写过类似的问题,不过这次的和上次的问题使用的技巧不同。 这是 LeetCode 645 题,我来描述一下这个题目: 给一个长度为 N 的数组 nu 阅读全文
posted @ 2020-11-11 20:37 labuladong 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 26.删除排序数组中的重复项 83.删除排序链表中的重复元素 我们知道对于数组来说,在尾部插入、删除元素是比较高效的,时间复杂度是 O(1),但是如果在中间或者开头插入、删除元素,就会涉及数据的搬移,时间复杂度为 O(N),效率较低。 所以对于一般处理数组的算法 阅读全文
posted @ 2020-11-11 20:35 labuladong 阅读(292) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 21 下一页
我的公众号 labuladong,专注于 LeetCode 刷题,欢迎关注。