摘要:
通知:如果本站对你学习算法有帮助,请收藏网址,并推荐给你的朋友。由于 labuladong 的算法套路太火,很多人直接拿我的 GitHub 文章去开付费专栏,价格还不便宜。我这免费写给你看,多宣传原创作者是你唯一能做的,谁也不希望劣币驱逐良币对吧? 这是好久之前的一篇文章「学习数据结构和算法的框架思 阅读全文
摘要:
二分搜索怎么用?我和快手面试官进行了深度探讨 读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目: 410.分割数组的最大值 经常有读者问我,读了之前的爆文 二分查找框架详解 之后,二分查找的算法他写的很溜了,但仅仅局限于在数组中搜索元素,不知道底怎么在算法题里面运用二分 阅读全文
摘要:
读完本文,你可以去力扣拿下如下题目: 704.二分查找 34.在排序数组中查找元素的第一个和最后一个位置 先给大家讲个笑话乐呵一下: 有一天阿东到图书馆借了 N 本书,出图书馆的时候,警报响了,于是保安把阿东拦下,要检查一下哪本书没有登记出借。阿东正准备把每一本书在报警器下过一下,以找出引发警报的书 阅读全文
摘要:
读完本文,你可以去力扣拿下如下题目: 384.打乱数组 我知道大家会各种花式排序算法,但是如果叫你打乱一个数组,你是否能做到胸有成竹?即便你拍脑袋想出一个算法,怎么证明你的算法就是正确的呢?乱序算法不像排序算法,结果唯一可以很容易检验,因为「乱」可以有很多种,你怎么能证明你的算法是「真的乱」呢? 所 阅读全文
摘要:
通知:如果本站对你学习算法有帮助,请收藏网址,并推荐给你的朋友。由于 labuladong 的算法套路太火,很多人直接拿我的 GitHub 文章去开付费专栏,价格还不便宜。我这免费写给你看,多宣传原创作者是你唯一能做的,谁也不希望劣币驱逐良币对吧? 咱们的公众号有很多硬核的算法文章,今天就聊点轻松的 阅读全文
摘要:
之前发的那篇关于框架性思维的文章,我也发到了不少其他圈子,受到了大家的普遍好评,这一点我真的没想到,首先感谢大家的认可,我会更加努力,写出通俗易懂的算法文章。 有很多朋友问我数据结构和算法到底该怎么学,尤其是很多朋友说自己是「小白」,感觉这些东西好难啊,就算看了之前的「框架思维」,也感觉自己刷题乏力 阅读全文
摘要:
读完本文,你可以去力扣拿下如下题目: 141.环形链表 141.环形链表II 167.两数之和 II - 输入有序数组 我把双指针技巧再分为两类,一类是「快慢指针」,一类是「左右指针」。前者解决主要解决链表中的问题,比如典型的判定链表中是否包含环;后者主要解决数组(或者字符串)中的问题,比如二分查找 阅读全文
摘要:
读完本文,你可以去力扣拿下如下题目: 295.数据流的中位数 如果输入一个数组,让你求中位数,这个好办,排个序,如果数组长度是奇数,最中间的一个元素就是中位数,如果数组长度是偶数,最中间两个元素的平均数作为中位数。 如果数据规模非常巨大,排序不太现实,那么也可以使用概率算法,随机抽取一部分数据,排序 阅读全文
摘要:
读完本文,你可以去力扣拿下如下题目: 969.煎饼排序 烧饼排序是个很有意思的实际问题:假设盘子上有 n 块面积大小不一的烧饼,你如何用一把锅铲进行若干次翻转,让这些烧饼的大小有序(小的在上,大的在下)? 设想一下用锅铲翻转一堆烧饼的情景,其实是有一点限制的,我们每次只能将最上面的若干块饼子翻转: 阅读全文
摘要:
一文秒杀三道区间集合题目 读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目: 1288.删除被覆盖区间 56.区间合并 986.区间列表的交集 经常有读者问区间相关的问题,今天写一篇文章,秒杀三道区间相关的问题。 所谓区间问题,就是线段问题,让你合并所有线段、找出线段的 阅读全文