Leetcode题解

Day6-2021.1.14 计算机网络面经从基础到总结+力扣链表题目的整理，可编辑版本私聊我。

LeetCode题解汇总-链表专题。2.整理计网面经。如果要走后端的话，这篇面经基本很全了，把这篇面经整明白，就可以了–计算机网络1.LeetCode题解汇总-链表专题。
任哥的202.1.1.9-31·2021-01-14 07:06

LeetCode题解：264. 丑数 II，二叉堆，JavaScript，详细注释

原题连接：https://leetcode-cn.com/problems/ugly-number-ii/解题思路：该题可使用堆解决，利用了堆能够快速插入和取出元素，并始终能够按要求排序的特点。创建一个小顶堆，初始状态下堆中存储元素1，即为第一个丑数。第一次遍历刚好可以计算出下一组丑数2、3、4。因为堆中元素一直保持了从小到大排序，假设堆中已经存储了所有丑数，那么只需要从堆中取出n个数即可。我们无
Lee_Chen86·2021-01-03 09:28

LeetCode题解：347. 前 K 个高频元素，二叉堆，JavaScript，详细注释

原题连接：https://leetcode-cn.com/problems/top-k-frequent-elements/解题思路：该题可使用堆解决，利用了堆能够快速插入和取出元素，并始终能够按要求排序的特点。创建一个大顶堆，元素按照出现的频次由大到小排序。遍历数组，统计所有元素出现的频次。将频次与元素一起存入堆中，所有元素都插入之后，都已按照要求排序。从堆中取出k次堆顶元素并返回，每次取出后堆
Lee_Chen86·2021-01-01 10:50

LeetCode题解：剑指 Offer 40. 最小的k个数，二叉堆，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/解题思路：该题可使用堆解决，利用了堆能够快速插入和取出元素，并始终能够按要求排序的特点。使用JavaScript实现一个二叉堆，并将数组元素依次存入堆中，之后再依次取出k个元素即可。/***@param{number[]}arr*@param{number}k*@retur
Lee_Chen86·2020-12-30 12:03

服务器后端开发技术完整学习路线，23张思维导图，自学也能进大厂！

本文已收录于Github：https://github.com/imcoderlemon/CodeClass内含原创干货文章，千本计算机电子书，3本LeetCode题解，各类编程资源大家好，我是柠檬。
程序员柠檬·2020-11-27 00:06

团灭 LeetCode 股票买卖问题

本文思路参考自英文版LeetCode题解：https://leetcode.com/problems...读完本文，你可以去力扣拿下如下题目：买卖股票的最佳时机买卖股票的最佳时机II买卖股票的最佳时机III
labuladong·2020-11-21 09:57

二叉树遍历JS实现和LeetCode题解

基本概念二叉树遍历主要为深度优先（DFS）和广度优先（BFS），其中深度优先遍历包括前序、中序、后序，广度优先遍历也叫层序遍历。其实很好记，就是中间节点在最前面、中间和最后面输出，而左右的相对顺序是固定的。例如下面这棵树：1/\23/\/\4567前序遍历：1,2,4,5,3,6,7中序遍历：4,2,5,1,6,3,7后序遍历：4,5,2,6,7,3,1深度优先和广度优先都能通过递归实现，由于递归
一杯绿茶·2020-11-16 01:38

LeetCode题解：104. 二叉树的最大深度，递归，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/解题思路：递归遍历二叉树，用递归函数的一个参数标识当前层的深度，进入每一层时将当前层级标识+1。遍历叶子节点时，将当前深度与已存储的最大深度对比，记录最大深度。/***@param{TreeNode}root*@return{number}*/varmaxDepth
Lee_Chen86·2020-10-10 08:33

leetcode题解系列-009 正则表达式匹配

老规矩，先上代码，后面有解题思路。////Createdbytannzhon2020/6/16.///**正则表达式匹配给你一个字符串 s 和一个字符规律 p，请你来实现一个支持'.' 和 '*' 的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且
老衲不出家·2020-09-17 07:39

leetcode题解系列-010 盛最多水的容器

题目老规矩先上代码，后面有解题思路。////Createdbytannzhon2020/6/17.///*给你n个非负整数a1，a2，...，an，每个数代表坐标中的一个点 (i, ai)。在坐标内画n条垂直线，垂直线i 的两个端点分别为 (i, ai)和(i,0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为2。垂直线代表输入数组[
老衲不出家·2020-09-17 07:39

leetcode题解系列-011 整数转罗马数字

老规矩，先上代码，后面有解题思路：////Createdbytannzhon2020/6/17.///**整数转罗马数字罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做 II ，即为两个并列的1。12写做 XII ，即为 X + II 。27写做  XXVII,即为 XX + V + II 。通常情况下，罗
老衲不出家·2020-09-17 07:39

leetcode题解系列-008 回文数

老规矩，先上代码，后面有解题思路。////Createdbytannzhon2020/6/16.///**判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例 2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为0
老衲不出家·2020-09-17 07:38

LeetCode题解——随机刷题(一)

文章目录146.LRU缓存机制哈希表和双向链表152.乘积最大子数组动态规划2.两数相加直接遍历4.寻找两个正序数组的中位数解法5.最长回文子串双指针11.盛最多水的容器双指针15.三数之和双指针推荐阅读146.LRU缓存机制146.LRU缓存机制运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果
wardseptember·2020-09-16 22:14

LeetCode题解——随机刷题(三)

文章目录48.旋转图像解法49.字母异位词分组解法56.合并区间排序85.最大矩形单调栈96.不同的二叉搜索树解法推荐阅读48.旋转图像48.旋转图像给定一个n × n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转
wardseptember·2020-09-16 22:14

LeetCode题解——随机刷题(二)

文章目录114.二叉树展开为链表寻找前驱节点221.最大正方形动态规划301.删除无效的括号回溯算法312.戳气球动态规划399.除法求值并查集推荐阅读114.二叉树展开为链表114.二叉树展开为链表给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树1/\25/\\346将其展开为：1\2\3\4\5\6寻找前驱节点/***Definitionforabinarytreenode.*pu
wardseptember·2020-09-16 22:14

leetcode题解（数组问题）

面试中的算法问题，有很多并不需要复杂的数据结构支撑。就是用数组，就能考察出很多东西了。其实，经典的排序问题，二分搜索等等问题，就是在数组这种最基础的结构中处理问题的，今天主要学习常见的数组中处理问题的方法。数组中的问题其实最常见。排序：选择排序；插入排序；归并排序；快速排序查找：二分查找法数据结构：栈；队列；堆从二分查找法看如何写出正确的程序建立一个基础的框架什么是正确的程序二分查找法二分查找法的
weixin_34087307·2020-09-16 21:57

LeetCode题解 => 41.缺失的第一个正数 (十四)

缺失的第一个正数一、LeetCode题解瞧一瞧～博健的LeetCode题解：Gitbook版本传送门博健的LeetCode题解：CSDN传送门有趣的CSS：Gitbook传送门前端进阶笔记：Gitbook
余光、·2020-09-16 20:24

leetcode题解：第399题Evaluate Division

https://leetcode-cn.com/problems/evaluate-division/文章目录分析解法一、图遍历代码解法二、并查集代码分析这道题的目的很明确，逻辑也容易理解，人可以很容易地计算出这种方程式的结果，但怎么把这种方程式在程序中表示是一个难题。换言之，正确地表示方程式，就能把这个看似难处理的问题转换成容易解决的问题。解法一、图遍历如果给出提示，把这题与图联系起来，能否快速
chenf99·2020-09-16 20:26

leetcode题解：第301题Remove Invalid Parentheses

https://leetcode-cn.com/problems/remove-invalid-parentheses/文章目录解法一、BFS代码解法二、回溯代码解法三、有限制的回溯代码解法一、BFS这题要求所有的解，所以我们应当想到用搜索来解决，BFS的思想会比较直观：由题目要求易知：所有的解都是由原始字符串删除了相同数量的括号得到的对于删除的括号数量i，生成对应的所有的字符串，它们属于第i个l
chenf99·2020-09-16 20:26

LeetCode 159. Longest Substring with At Most Two Distinct Characters --Java,C++,Python解法

LeetCode题解专栏：LeetCode题解LeetCode所有题目总结：LeetCode所有题目总结大部分题目C++，Python，Java的解法都有。
zhang0peter·2020-09-16 13:21

LeetCode题解：189. Rotate Array

题目链接：189.RotateArray题目描述：Rotateanarrayofnelementstotherightbyksteps.Forexample,withn=7andk=3,thearray[1,2,3,4,5,6,7]isrotatedto[5,6,7,1,2,3,4].题目解释：提干描述的比较简单，就是给一个整形数组，然后将后k个数放到前面去，例如[1，2，3，4，5，6，7]，后
茂升快跑·2020-09-16 10:18

LeetCode题解:1.Two Sum

题目链接：1.TwoSum题目描述：Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution.Givennums=[2,7,11,15],target=9,Becausenums[
茂升快跑·2020-09-16 10:46

【leetcode题解】拥有最多糖果的孩子

一、题目描述给你一个数组candies和一个整数extraCandies，其中candies[i]代表第i个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的extraCandies个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。示例1：输入：candies=[2,3,5,1,3],extraCandies=3输出：[true,true,tru
翱翔于世纪·2020-09-16 09:37

LeetCode题解：剑指offer04-二维数组中的查找

题目地址：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/题目描述：在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例：数据范围：题解思路：思路一：暴力题解，遍历矩阵，肯定能找到，
Wang_PChao·2020-09-16 05:23

LeetCode题解：剑指offer03-数组中重复的数字

题目地址：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/题目描述：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例：数据限制：问题分析：这道题从难度上来说
Wang_PChao·2020-09-16 05:23

Leetcode题解-数据结构-字符串（python版）

文章目录1、两字符的组成字符是否相等2、一组字符可以组成回文字符串最大长度3、字符串同构4、回文子字符串的个数5、判断一个数是不是回文数6、统计二进制字符串中连续1和连续0数量相同的子字符串个数7、旋转字符串1、两字符的组成字符是否相等242.有效的字母异位词(Easy)方法一：排序classSolution(object):defisAnagram(self,s,t):returnsorted(
-出发-·2020-09-15 22:13

LeetCode题解（Java）：167-两数之和 II - 输入有序数组

167.两数之和II-输入有序数组https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/题目描述给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明：返回的下标值（index1和index2）不是从零开始的。
奇怪的问题·2020-09-15 11:21

LeetCode题解（Java）：146-LRU缓存机制

146.LRU缓存机制https://leetcode-cn.com/problems/lru-cache/1-基于LinkedHashMap实现classLRUCache{privateCachecache;privateintmaxCapacity;publicLRUCache(intcapacity){cache=newCacheextendsLinkedHashMap{privatesta
奇怪的问题·2020-09-15 11:21

LeetCode题解（Java）：120-三角形最小路径和

120.三角形最小路径和https://leetcode-cn.com/problems/triangle/解法一：动态规划（二维）DP方程dp[i][j]=min(dp[i+1][j],dp[i+1][j+1])+triangle[i][j]dp[i][j]=min(dp[i+1][j],dp[i+1][j+1])+triangle[i][j]dp[i][j]=min(dp[i+1][j],dp
奇怪的问题·2020-09-15 11:49

LeetCode题解（Java）：174-地下城游戏

174.地下城游戏原题链接：https://leetcode-cn.com/problems/dungeon-game/一、题目分析原题配图-2（K）-33-5-1011030-5（P）初始值K从左上角[0，0]出发，每次只能选择向下或者向右移动一格当K的初始值最少为多少时，能移动到右下角[i-1,j-1]每移动一格，就会计算当前的K值，K=K+nums[i][j]当K=0,dp[mEnd][nE
奇怪的问题·2020-09-15 11:49

LeetCode题解（Java）：350-两个数组的交集 II

350.两个数组的交集IIhttps://leetcode-cn.com/problems/intersection-of-two-arrays-ii/给定两个数组，编写一个函数来计算它们的交集。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2,2]示例2:输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[4,9]解法一：HashMap使用M
奇怪的问题·2020-09-15 11:49

【leetcode题解】【再来，动态规划】【H】【21.8】Burst Balloons

Givennballoons,indexedfrom0ton-1.Eachballoonispaintedwithanumberonitrepresentedbyarraynums.Youareaskedtoburstalltheballoons.Iftheyouburstballooniyouwillgetnums[left]*nums[i]*nums[right]coins.Herelefta
sscssz·2020-09-15 05:00

Leetcode题解 396. Rotate Function

GivenanarrayofintegersAandletntobeitslength.AssumeBktobeanarrayobtainedbyrotatingthearrayAkpositionsclock-wise,wedefinea“rotationfunction”FonAasfollow:F(k)=0*Bk[0]+1*Bk[1]+…+(n-1)*Bk[n-1].Calculatethe
Xd_Yu·2020-09-15 04:36

LeetCode题解——广度优先搜索(BFS)

75.颜色分类给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1和2元素的个
wardseptember·2020-09-15 03:58

LeetCode题解：删除k个数字后的最小值（贪心算法）

删除k个数字后的最小值题目：给出一个整数，从该整数中去掉k个整数，要求剩下的整数形成新的整数尽可能小，则该如何选取去掉的数字？思路：把高位的数字降低，则对新整数的值影响最大把高位的数字降低：把原整数的所有数字从左到右进行比较，如果发现某一位数字大于它右边的数字，那么在删除该数字后，必然会使该数位的值降低，因为右面比它小的数字顶替了它的位置（从左向右遍历，删除第1个比右侧数字大的数）从局部最优解，得
yours_棒棒糖·2020-09-15 02:31

Leetcode题解： LCP2 分式化简

题目描述有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。输入的cont代表连分数的系数（cont[0]代表上图的a0，以此类推）。返回一个长度为2的数组[n,m]，使得连分数的值等于n/m，且n,m最大公约数为1。解题思路首先将计算连分数过程抽象为不断计算ax+1/(n/m)的过程。以an-1为起点，递推地执行该过
passionwp·2020-09-15 02:32

LeetCode题解：求两个数的最大公约数

求两个数的最大公约数暴力枚举法辗转相除法更相减损法更相减损法与移位相结合四种方法对比代码：暴力枚举法原理：从较小整数的一半开始，试图找到一个合适的整数i,看这个整数是否被a和b同时整除缺点：如果传入的整数数值很大但是相差很小，则计算的循环次数会很大，时间复杂度相对较高辗转相除法原理：两个正整数a和b（a>b）,他们的最大公约数等于a除以b的余数c和b之间的最大公约数例如：10和25,25/10=2
yours_棒棒糖·2020-09-15 02:46

LeetCode题解： Flatten Binary Tree to Linked List

FlattenBinaryTreetoLinkedListGivenabinarytree,flattenittoalinkedlistin-place.Forexample,Given1/\25/\\346Theflattenedtreeshouldlooklike:1\2\3\4\5\6思路：按preorder顺序访问树，使用迭代的方式进行。这样迭代过程中下一个结点就是当前结点的右子树，而设置
MagiSu·2020-09-14 18:44

LeetCode第 201 场周赛

第201场周赛LeetCode题解哪家强？来GTA逛一逛！
翊珏·2020-09-14 01:35

LeetCode题解：232. 用栈实现队列，使用两个栈 入队 - O(n)， 出队 - O(1)，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/implement-queue-using-stacks/解题思路：参考了官方题解中的方法一（使用两个栈入队-O(n)O(n)，出队-O(1)O(1)）。入队时，将s1的元素倒过来存入s2。再将入队元素存在s2的栈顶，这样s2中的元素顺序就与入队顺序相同。最后将s2元素再倒过来存入s1，这样s1中元素的顺序与入队顺序相反，
Lee_Chen86·2020-09-13 18:04

LeetCode题解：232. 用栈实现队列，使用两个栈 入队 - O(1)， 出队 - O(n)，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/implement-queue-using-stacks/解题思路：所有元素都存在s1，同时缓存第一个入队元素为队首。当出队时，先将除队首外的元素都缓存到s2，再将s1仅剩的一个元素pop。pop完成之后，再将s2缓存的元素依次返回s1。/***Initializeyourdatastructurehere.*/varMy
Lee_Chen86·2020-09-13 18:03

LeetCode题解：225. 用队列实现栈，一个队列， 压入 - O(n)， 弹出 - O(1)，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/implement-stack-using-queues/解题思路：参考了官方题解的方法三（一个队列，压入-O(n)O(n)，弹出-O(1)O(1)）。入栈时将元素加入队列的队尾，之后将其之前元素依次出队，同时存入队尾。这样队列就被翻转了一次，出队操作就变成了出栈操作。/***Pushelementxontostack.*
Lee_Chen86·2020-09-13 18:03

LeetCode题解：232. 用栈实现队列，使用两个栈 入队 - O(1)，出队 - 摊还复杂度 O(1)，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/implement-queue-using-stacks/解题思路：参考了官方题解中的方法二（使用两个栈入队-O(1)O(1)，出队-摊还复杂度O(1)O(1)）。使用两个栈，s1中存储的是后入队的元素，s2中存储的是先入队的元素入队时，元素默认存储在s1。出队时，默认从s2进行出栈操作，如果s2为空，则将s1中元素转移到
Lee_Chen86·2020-09-13 18:03

LeetCode题解：225. 用队列实现栈，两个队列，压入 -O(1)， 弹出 -O(n)，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/implement-stack-using-queues/解题思路：参考了官方题解的方法一（两个队列，压入-O(1)O(1)，弹出-O(n)O(n)）。入栈时直接将元素存入队列q1，出栈时将q1的非队尾元素存入队列q2，q1中剩下的元素即为栈顶。使用两个对列，q1用来存储栈，q2保持为空。每次入栈都将元素存入q1，此时栈顶
Lee_Chen86·2020-09-13 18:33

leetcode题解-126. Word Ladder II

题目：Giventwowords(beginWordandendWord),andadictionary'swordlist,findallshortesttransformationsequence(s)frombeginWordtoendWord,suchthat:OnlyonelettercanbechangedatatimeEachtransformedwordmustexistinthe
liuchongee·2020-09-13 15:42

【LeetCode题解】39. 组合总和

给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[2,3,6,7],target=7,所求解集为:[[7],[2,2,3]]示例2:输入:candidates
zzzfeiyu·2020-09-13 07:41

LeetCode题解(python)-63. 不同路径 II

LeetCode题解（python）63.不同路径II题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
Marshal Zheng·2020-09-13 07:40

【算法+LeetCode题解+剑指Offer题解】算法思想、排序搜索、数据结构、数学、特殊解法、设计（全总结）

文章目录前言参考一.排序1.快速排序2归并排序3堆排序4其他排序5.第K大/小问题（快速选择算法）6.有序数据合并问题二、二分查找1.基本二分查找2.二分查找左边界3.二分查找右边界4.相关题目三、搜索1.DFS2.回溯3.BFS4.排列组合问题5.矩阵搜索问题6.其他DFS问题四、树与递归前言一个多月的时间，看完了LeetCode的题目，刷完了主要的题目。越看到后面，越觉得很多题目都是非常相似的
Calcifer123·2020-09-13 06:24

LeetCode题解之动态规划

Dynamic_programming最长子序列最长递增子序列最长上升子序列一组整数对能够构成的最长链最长摆动子序列最长公共子序列0-1背包问题目标和问题一和零最长子序列已知一个序列{S1,S2,…,Sn}，取出若干数组成新的序列{Si1,Si2,…,Sim}，其中i1、i2…im保持递增，即新序列中各个数仍然保持原数列中的先后顺序，称新序列为原序列的一个子序列。如果在子序列中，当下标ix>iy时
梵高话葵·2020-09-13 06:45

【LeetCode题解】40. 组合总和 II

给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[10,1,2,7,6,1,5],target=8,所求解集为:[[1,7],[1,2,5],[2,6],[1,1,6]
zzzfeiyu·2020-09-13 04:13
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他