摘要: 读完本文,你可以去力扣拿下如下题目: 5.最长回文子串 回文串是面试常常遇到的问题(虽然问题本身没啥意义),本文就告诉你回文串问题的核心思想是什么。 首先,明确一下什:回文串就是正着读和反着读都一样的字符串。 比如说字符串 aba 和 abba 都是回文串,因为它们对称,反过来还是和本身一样。反之, 阅读全文
posted @ 2020-11-12 19:47 labuladong 阅读(912) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 855.考场就座 这是 LeetCode 第 855 题,有趣且具有一定技巧性。这种题目并不像动态规划这类算法拼智商,而是看你对常用数据结构的理解和写代码的水平,个人认为值得重视和学习。 另外说句题外话,很多读者都问,算法框架是如何总结出来的,其实框架反而是慢慢 阅读全文
posted @ 2020-11-12 19:46 labuladong 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 78.子集 46.全排列 77.组合 今天就来聊三道考察频率高,而且容易让人搞混的算法问题,分别是求子集(subset),求排列(permutation),求组合(combination)。 这几个问题都可以用回溯算法模板解决,同时子集问题还可以用数学归纳思想解 阅读全文
posted @ 2020-11-12 19:44 labuladong 阅读(1078) 评论(0) 推荐(0) 编辑
摘要: 如何去除有序数组的重复元素 读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目: 26.删除排序数组中的重复项 83.删除排序链表中的重复元素 27.移除元素 283.移动零 我们知道对于数组来说,在尾部插入、删除元素是比较高效的,时间复杂度是 O(1),但是如果在中间或 阅读全文
posted @ 2020-11-12 19:43 labuladong 阅读(767) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 292.Nim游戏 877.石子游戏 319.灯泡开关 下文是我在 LeetCode 刷题过程中总结的三道有趣的「脑筋急转弯」题目,可以使用算法编程解决,但只要稍加思考,就能找到规律,直接想出答案。 一、Nim 游戏 游戏规则是这样的:你和你的朋友面前有一堆石子 阅读全文
posted @ 2020-11-12 19:41 labuladong 阅读(133) 评论(0) 推荐(0) 编辑
我的公众号 labuladong,专注于 LeetCode 刷题,欢迎关注。