labuladong日常刷题

LeetCode刷题-回文排列

前言说明算法学习，日常刷题记录。题目连接回文排列题目内容给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语，排列是指字母的重新排列。
小鲨鱼FF·2021-07-24 19:17

移动窗口问题

先给出labuladong框架/*滑动窗口算法框架*/voidslidingWindow(strings,stringt){unordered_mapneed,window;for(charc:t)need
奥尔良鸡腿腿·2021-07-20 09:59

2020面试小记

面试前1.日常刷题之前工作算是非典型的互联网工作，每天会在闲暇之余会在leetcode或者lintcode刷刷题，一开始刷题是为了开拓开拓思路，同时加强算法的掌握度。刷题时大概用过两种方式，第一
笨小天·2021-06-26 14:47

LeetCode刷题-杨辉三角II

前言说明算法学习，日常刷题记录。题目连接杨辉三角II题目内容给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。杨辉三角.gif在杨辉三角中，每个数是它左上方和右上方的数的和。
小鲨鱼FF·2021-06-18 07:54

LeetCode刷题-杨辉三角

前言说明算法学习，日常刷题记录。题目连接杨辉三角题目内容给定一个非负整数numRows，生成杨辉三角的前numRows行。杨辉三角.gif在杨辉三角中，每个数是它左上方和右上方的数的和。
小鲨鱼FF·2021-06-17 07:26

【labuladong的算法小抄】滑动窗口算法

滑动窗口可以解决哪些问题？76.最小覆盖字串567.字符串的排列438.找到字符串中所有字母异位词3.无重复字符的最长子串……这个算法的思路非常简单，维护一个窗口，不断滑动，然后更新答案。LeetCode上起码有10道运用滑动窗口算法的题目，难度都是中等和困难。大致逻辑如下：这个算法的时间复杂度是O(N)，比字符串暴力算法要高效得多。其实令人困扰的不是算法思路，也是各种细节问题。如何向窗口中添加新
茹忆小玉儿·2021-06-16 10:37

【labuladong的算法小抄】2. 回溯算法详解

解决回溯问题，实际上就是一个决策树的遍历过程。你只需要思考3个问题：1.路径：也就是已经做出的选择；2.选择列表：也就是你当前可以做的选择；3.结束条件：也就是到达决策树底层，无法再做选择的条件。其核心就是for循环里的递归，在递归调用之前「做选择」，在递归调用之后「撤销选择」，特别简单。一、全排列问题我们在高中的时候就做过排列组合的数学题，我们知道n个不重复的数，全排列共有n!个。比如1，2，3
茹忆小玉儿·2021-06-15 16:42

回溯算法团灭排列/组合/子集问题

来源公众号：labuladong作者：labuladong今天就来聊三道考察频率高，而且容易让人搞混的算法问题，分别是求子集（subset），求排列（permutation），求组合（combination
码农小光·2021-06-11 19:30

【labuladong的算法小抄】1. 动态规划详解

动态规划问题的一般形式就是求最值。动态规划其实是运筹学的一种最优化方法，只不过在计算机问题上应用较多，比如说求最长递增子序列，最小编辑距离等。既然是求最值，核心问题就是穷举。动态规划的穷举有点特别，因为这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，所以需要「备忘录」或「DPtable」来优化穷举过程，避免不必要的计算。而且，动态规划问题一定会具备「最优子结构」，才能通过子问题的最值得
茹忆小玉儿·2021-06-11 18:06

2020-11-08

设计模式：http://book.bugstack.cn/#s/6AneBuNAlabuladong的算法小抄https://labuladong.gitbook.io/algo/leetcodecookbookhttps
hannah1123·2021-06-08 13:40

【labuladong的算法小抄】股票买卖问题

用状态机的技巧（不要害怕，其实就是DPtable）来解决股票买卖问题，可以全部提交通过。leetcode买卖股票的最佳时机的6道题是有共性的，看下IV题，是最泛化的形式，其他的问题都是这个形式的简化：第I题是只进行一次交易，相当于k=1;第II题是不限交易次数，相当于k=+INF；第III题是只进行2次交易，相当于k=2；剩下两道题也是不限次数，但是加了交易「冷冻期」和「⼿续费」的额外条件，其实就
茹忆小玉儿·2021-06-05 17:26

师兄刷题笔记、算法小抄、面试突击版必备资源，帮你走上人生巅峰

不绕弯子，三个分别是谷歌师兄《谷歌大佬的刷题笔记》，东哥《labuladong的算法小抄》，Guide哥的《Java面试突击版》。
Big sai·2021-06-02 19:08

半小时登顶GitHub热榜！不愧是字节跳动大佬发出的算法、网络进阶指南

第一份资料是70KStar的《labuladong的算法小抄》（作者labuladong）。
mrchaochao·2021-05-31 15:18

Linux的进程、线程、文件描述符是什么

PS：我认真写了100多篇原创，手把手刷200道力扣题目，全部发布在labuladong的算法小抄，持续
labuladong·2021-04-30 01:41

LeetCode题解 - 动态规划-子序列问题

LeetCode题解-动态规划-子序列问题文章目录LeetCode题解-动态规划-子序列问题参考文章：labuladong微信公众号#手把手刷动态规划系列文章#，很棒的公众号，推荐给大家1、第一种思路模板是一个一维的
Sweet_pin·2021-04-23 11:53

BFS 算法解题套路框架

首先，你要说labuladong没写过BFS框架，这话没错，今天写个框架你背住就完事儿了。
labuladong·2021-04-17 20:02

益智游戏克星：BFS暴力搜索算法

作者：labuladong公众号：labuladong滑动拼图游戏大家应该都玩过，下图是一个4x4的滑动拼图：image拼图中有一个格子是空的，可以利用这个空着的格子移动其他数字。
码农小光·2021-04-17 18:20

Leetcode 题解 - 动态规划-斐波那契数列

斐波那契数列系列参考文章：labuladong微信公众号#手把手
Sweet_pin·2021-04-15 21:16

经典动态规划：打家劫舍系列问题

来自公众号：labuladong预计阅读时间：8分钟有好几位读者私下问我LeetCode「打家劫舍」系列问题（英文版叫HouseRobber）怎么做，我发现这一系列题目的点赞非常之高，是比较有代表性和技巧性的动态规划题目
码农小光·2021-04-15 00:35

【labuladong的算法小抄】0. 学习数据结构和算法的思维框架

一、数据结构的存储方式数据结构的存储方式只有两种：数组（顺序存储）和链表（链式存储）不是还有散列表、栈、队列、堆、树、图等数据结构吗？这些都是术（上层建筑），而数组和链表才是道（结构基础）。那些多样化的数据结构，究其源头，都是在链表或数组上的特殊操作，API不同而已。比如队列、栈这两种数据结构既可以用链表也可以用数组实现。用数组实现，就要处理扩容缩容问题；用链表实现，没有这个问题，但需要更多的内存
茹忆小玉儿·2021-04-13 12:30

【算法笔记】《labuladong 的算法小抄》

写在本书之前本书约定一切以可读性为目标：Python、C++和Java混用最小化语言特性，专注算法思维：使用内置数据结构数据结构LeetCode二叉树节点TreeNode单链表节点ListNodeC++函数参数默认传值：&引用容器动态数组vector：避免从其中间或头部增删元素的低效操作字符串string：直接用if(s1==s2)判断相等哈希表unordered_map：键一般为int或stri
歧泽风·2021-04-12 18:40

书单|互联网企业面试案头书之程序员技术篇

01▊《labuladong的算
博文视点·2021-03-09 14:01

删除链表的倒数第 N 个结点

这是LeetCode第19题，刚好在看labuladong的算法书看到这个双指针的解法，非常巧妙。
追风骚年·2021-02-23 14:41

数据流的中位数--参考labuladong

参考如果输入一个数组，让你求中位数，这个好办，排个序，如果数组长度是奇数，最中间的一个元素就是中位数，如果数组长度是偶数，最中间两个元素的平均数作为中位数。如果数据规模非常巨大，排序不太现实，那么也可以使用概率算法，随机抽取一部分数据，排序，求中位数，近似作为所有数据的中位数。本文说的中位数算法比较困难，也比较精妙，是力扣第295题，要求你在数据流中计算中位数addNum方法时间复杂度O(logN
Better-1·2021-02-21 16:06

labuladong算法框架 Python版 之 反转链表的一部分

反转链表的一部分链表实现classNode:def__init__(self,item):self.item=itemself.next=NoneclassSingleNode:def__init__(self):self._head=Nonedefis_empty(self):returnself._headisNonedeflength(self):count=0cur=self._headw
不知如何·2021-01-21 14:53

labuladong算法框架 Python版 之 学习算法和数据结构的思路指南

学习算法和数据结构的思路指南一、数据结构的存储方式基础的数据类型（结构基础）数组顺序存储由于是紧凑连续存储,可以随机访问，通过索引快速找到对应元素，而且相对节约存储空间。但正因为连续存储，内存空间必须一次性分配够，所以说数组如果要扩容，需要重新分配一块更大的空间，再把数据全部复制过去，扩容时间复杂度O(N)；而且你如果想在数组中间进行插入和删除，每次必须搬移后面的所有数据以保持连续，增删时间复杂度
不知如何·2021-01-20 18:28

两个月斩获 70k star，前字节大神刷题笔记

前不久labuladong大神在GitHub开放了他的算法刷题笔记，一时之间，火遍全网，仅用了两三个月，便已斩获70kstar：卧槽，这也太牛逼了吧，究竟是啥算法笔记，还能这么火？
帅地·2021-01-12 19:13

学习数据结构和算法读什么书

由于labuladong的算法套路太火，很多人直接拿我的GitHub文章去开付费专栏，价格还不便宜。我这免费写给你看，多宣传原创作者是你唯一能做的，谁也不希望劣币驱逐良币对吧？
labuladong·2020-12-23 23:09

学习算法和刷题的思路指南

由于labuladong的算法套路太火，很多人直接拿我的GitHub文章去开付费专栏，价格还不便宜。我这免费写给你看，多宣传原创作者是你唯一能做的，谁也不希望劣币驱逐良币对吧？
labuladong·2020-12-23 22:50

BFS 算法解题套路框架

首先，你要说labuladong没写过BFS框架，这话没错，今天写个框架你背住就完事儿了。
labuladong·2020-12-22 17:01

卧槽！字节跳动《算法中文手册》火了，完整版 PDF 开放下载！

资料是70KStar的《labuladong的算法小抄》（作者labuladong）。先来给你们看看里面具体都有哪些内容：
xqnode·2020-12-05 22:47

卧槽！字节跳动《算法中文手册》火了，完整版 PDF 开放下载！

资料是70KStar的《labuladong的算法小抄》（作者labuladong）。先来给你们看看里面具体都有哪些内容：
xqnode·2020-12-05 21:57

labuladong的算法小抄pdf_真漂亮！这份GitHub上爆火的算法面试笔记，助你圆满大厂梦...

前言Github作为程序员们的后花园，一直以来都是程序员最喜欢逛逛、学习的地方，小编也不例外，最近看到一份对标BAT等一线大厂的算法面试笔记，已经标星68+K了，很是惊讶，看了一下，觉得知识点整理得非常的详细，也不愧能获得这么多星，资料已被整理好，发放福利给朋友们！目录这份算法刷题宝典大概有1400+题目，篇幅有限不一一展示了。另外还有一份相辅相成的算法小抄文档。如果您需要这份文档进行学习的话，可
weixin_39750731·2020-12-03 19:25

我的秋招结束啦！

大家好，我是labuladong，我的秋招结束了，结果算是非常不错的，基本上知名互联网公司的面试都过了，拿到了13个offer，其中也有不少spoffer，体验了一把offer收割机的感觉，哈哈哈。
labuladong·2020-11-29 10:00

经典动态规划：戳气球

因此labuladong公众号就给这道题赐个座，来看一看这道题目到底有多难。它是LeetCode第312题，题目如下：首先必须要说明，这个题目的状态转移方程真的比较巧妙，所以
labuladong·2020-11-21 09:57

手撕LeetCode 2-sum 3-sum 4-sum——Python

首先放上解法参考labuladong的团灭nsum这里为大家讲解的是Python版本的代码，其实总体思路是一样的，只是我在解题的时候遇到了一些问题(放在本文最后)，觉得有必要和大家分享一下。
烟花如雨旧故里·2020-11-07 22:02

算法题刷题笔记

反转链表143.重排链表234.回文链表21.合并两个有序链表2.两数相加328.奇偶链表141.环形链表147.链表插入排序148.链表归并排序23.合并K个升序链表86.分隔链表基本编程思想二分001.labuladong
数学工具构造器·2020-10-16 11:28

团灭Leetcode打家劫舍问题

(主要借鉴labuladong的文章及顺序)今天我们要说的以是一道leetcode上的一种类型题——打家劫舍。我在大二的时候
programmerphil·2020-09-15 06:40

Leetcode刷题(11) 打家劫舍系列问题

Leetcode刷题(11)打家劫舍系列问题方法参考labuladong的实现团灭LeetCode打家劫舍问题，并自己用python重写了一遍198.打家劫舍方法一:递归+备忘录classSolution
lzAllen·2020-09-15 05:56

leetcode_887_鸡蛋掉落

参考链接1：https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/gao-lou-reng-ji-dan-wen-ti参考链接2：https
水之积也不厚,则其负大舟也无力·2020-09-13 17:51

笔记NO4.动态规划的通用解结构（方法论）

动态规划算法的经典思路讲解，详见文章：https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/dong-tai-gui-hua-xiang-jie-jin-jie
认真学习的阿伟·2020-09-13 17:20

【算法】(3)动态规划

文章目录参考基础解题思路解题模板例1:斐波那契数列例2:零钱兑换例3：0-1背包问题例4：目标和例5：最长上升子序列例6：编辑距离例7：鸡蛋掉落例8：分割等和子集例9：零钱兑换II例10：最长公共子序列LCS参考labuladong
Calcifer123·2020-09-13 06:24

【算法】(2)查找

文章目录二分查找基础通用框架基本二分查找寻找左侧/右侧边界二分查找参考labuladong:我写了首诗，让你闭着眼睛也能写对二分搜索基础二分查找一般适用于有序数组，这样每一遍循环可以排除掉一半的数字，时间复杂度为
Calcifer123·2020-09-13 06:24

【算法】(4)DFS、BFS、Backtracking

文章目录参考BFS解题框架例1：二叉树的最小深度例2：打开转盘锁（图遍历）DFS解题框架例1：二叉树的最小深度回溯解题框架例1：全排列例2：N皇后例3：目标和参考labuladong/fucking-algorithmCyC2018
Calcifer123·2020-09-11 17:28

[日常刷题]leetcode D33

文章目录414.ThirdMaximumNumber415.AddStrings434.NumberofSegmentsinaString438.FindAllAnagramsinaString小结知识点414.ThirdMaximumNumberGivenanon-emptyarrayofintegers,returnthethirdmaximumnumberinthisarray.Ifitdo
wait_for_that_day5·2020-09-11 07:28

leetcode之滑动窗口模板

https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/hui-su-suan-fa-xiang-jie-xiu-ding-ban假设你有两个数组
zzsfqiuyigui·2020-09-11 06:38

二叉堆详解

最后看了labuladong大佬的文章，终于好像有点明白了。写篇文章记录一下。堆这个数据结构在实际问题中很常用，最直接的就是堆排序和优先队列。
肖哥威武·2020-09-07 20:03

回溯题解方法

学好算法全靠套路，认准labuladong就够了。
是三水不是泗水·2020-08-26 12:34

力扣刷题系列——数学问题篇

常见的数学相关算法题以下算法题均为力扣原题，对日常刷题过程中遇到的相关算法题作一个归纳，以便日后复习之用。1.x的平方根实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。
qq_43568704·2020-08-25 16:48

38.外观数列_递归_构造器理解

（本文参考微信公众号为labuladong）的浅谈递归II这篇文章。
fager漫长路·2020-08-25 04:51
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他