LeetCode题解

LeetCode题解——数组、链表、跳表

如有问题，敬请指正！最近做的一些LeetCode题目的解答，参考了题解部分内容。283.移动零1.解法一classSolution{//将非零元素全部移动到前面，后面直接用0来填充publicvoidmoveZeroes(int[]nums){if(nums==null||nums.length==0)return;intinsertPos=0;for(intnum:nums){if(num!=0
yxin185·2020-08-13 23:29

leetcode题解(1217) Play with Chips

1217.PlaywithChipsTherearesomechips,andthei-thchipisatpositionchips[i].Youcanperformanyofthetwofollowingtypesofmovesanynumberoftimes(possiblyzero)onanychip:Movethei-thchipby2unitstotheleftortotheright
追随者永远是胜利者·2020-08-13 17:04

leetcode题解(46) Permutations(全排列)

题目描述：Givenacollectionofdistinctintegers,returnallpossiblepermutations.Example:Input:[1,2,3]Output:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]解题思路：与剑指offer第27题相似，求一个数组的全排列。借用一张图来展述思路：运用递归思想，依次交换当
追随者永远是胜利者·2020-08-13 17:04

leetcode题解(257) Binary Tree Paths(打印所有二叉树根节点到叶节点的路径)

题目描述：Givenabinarytree,returnallroot-to-leafpaths.Note:Aleafisanodewithnochildren.Example:Input:1/\23\5Output:["1->2->5","1->3"]Explanation:Allroot-to-leafpathsare:1->2->5,1->3解题思路：这题说是简单题，其实如果不经常做回溯的问
追随者永远是胜利者·2020-08-13 17:33

LeetCode 1154：一年中的第几天（Day of the Year）解法汇总

文章目录Solution更多LeetCode题解GivenastringdaterepresentingaGregoriancalendardateformattedasYYYY-MM-DD,returnthedaynumberoftheyear.Example1
Ubuntu1996·2020-08-13 12:55

二叉树 前序遍历 迭代算法

参考的LeetCode题解区：LeetCode题解链接以这个二叉树为例，来展示一下遍历的过程前提条件：假设每个节点有两个颜色：蓝色和白色节点第一次入栈，节点标记为蓝色节点第二次入栈，节点标记为白色如果出栈的是节点是白色的
嗯Jul·2020-08-13 10:48

LeetCode题解--160. 相交链表

题目编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：A:a1→a2↘c1→c2→c3↗B:b1→b2→b3在节点c1开始相交。注意：如果两个链表没有交点，返回null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足O(n)时间复杂度，且仅用O(1)内存。分析题目重点在于要求满足时间复杂度是O(n)以及空间复杂度O(1)。空间角度：由于需要遍历
GuanghaoChen·2020-08-12 17:17

LeetCode精选题之字符串

LeetCode2054回文子串--LeetCode647（Medium）5回文数--LeetCode96计数二进制子串--LeetCode696LeetCode精选题之字符串参考资料：CyC2018的LeetCode
何时立秋丷·2020-08-12 17:23

LeetCode题解：24. 两两交换链表中的节点，迭代，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/解题思路：假设链表编号从1开始，按照1,3,5,7…的顺序遍历链表。每次循环将两个节点调换，假设链表1->2->3->4，调换一次后就是2->1->3->4，以此类推。需要注意的是，调换实际需要3个节点参与，因此在第一次调换时，需要创建一个伪节点参与。调换的顺序是1->3，2->1，
Lee_Chen86·2020-08-12 16:22

带你学算法：LeetCode 第 201 场周赛 题解

LeetCode题解哪家强？来GTA逛一逛！我们的公众号：GrandTheftAlgorithm每天一道LeetCode题解每周七种不一样的题型每月六个周赛大礼包只要你来，我们就包你学会！
SmellBilly·2020-08-10 22:03

LeetCode题解：Linked List Cycle

/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publicclassSolution{publicbooleanhasCycle(ListNodehead){if(head==null)returnfalse;ListNo
CheeRok·2020-08-10 22:35

LeetCode题解：Maximum Subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.clicktoshowmor
CheeRok·2020-08-10 22:35

LeetCode题解：Kth Smallest Element in a BST

Givenabinarysearchtree,writeafunctionkthSmallesttofindthekthsmallestelementinit.Note:Youmayassumekisalwaysvalid,1≤k≤BST’stotalelements.Followup:WhatiftheBSTismodified(insert/deleteoperations)oftenandy
CheeRok·2020-08-10 22:35

Leetcode题解 二分查找

原理1.正常实现publicintbinarySearch(int[]nums,intkey){intl=0,h=nums.length-1;while(lkey){h=m-1;}else{l=m+1;}}return-1;}2.时间复杂度二分查找也称为折半查找，每次都能将查找区间减半，这种折半特性的算法时间复杂度为O(logN)。3.m计算有两种计算中值m的方式：m=(l+h)/2m=l+(h-
yanbingqaq·2020-08-10 17:19

Leetcode题解——数据结构之字符串

1.字符串循环移位包含2.字符串循环移位3.字符串中单词的翻转4.两个字符串包含的字符是否完全相同5.计算一组字符集合可以组成的回文字符串的最大长度6.字符串同构7.回文子字符串个数8.判断一个整数是否是回文数9.统计二进制字符串中连续1和连续0数量相同的子字符串个数1.字符串循环移位包含编程之美3.1s1=AABCD,s2=CDAAReturn:true给定两个字符串s1和s2，要求判定s2是否
dieshi8689·2020-08-10 16:06

LeetCode题解(0094)：二叉树的中序遍历(Python)

题目：原题链接（中等）标签：树、二叉树、二叉树-遍历、栈解法时间复杂度空间复杂度执行用时Ans1(Python)O(N)O(N)O(N)O(logN)O(logN)O(logN)32ms(96.42%)Ans2(Python)O(N)O(N)O(N)O(logN)O(logN)O(logN)28ms(99.19%)Ans3(Python)LeetCode的Python执行用时随缘，只要时间复杂度没
长行·2020-08-10 13:18

LeetCode题解：Pascal's Triangle II

Givenanindexk,returnthekthrowofthePascal’striangle.Forexample,givenk=3,Return[1,3,3,1].Note:CouldyouoptimizeyouralgorithmtouseonlyO(k)extraspace?题意：给定k，返回Pascal三角形的第k行，要求O(k)空间思路：和Pascal’sTriangle一样，只
CheeRok·2020-08-10 13:20

LeetCode题解(python)-4. 寻找两个有序数组的中位数

LeetCode题解（python）4.寻找两个有序数组的中位数给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。
Marshal Zheng·2020-08-10 08:31

LeetCode题解——位运算

JavaScript解答LeetCode，位运算分类。陆续更新。78子集给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]关于使用位运算来解：首先，先理解用位串来表示子集。如题目中的，nums=[1,2,3]，我们可以用
乌鸦很像写字台·2020-08-10 04:36

LeetCode题解——动态规划（二）

文章目录303.区域和检索-数组不可变缓存413.等差数列划分常数内存的动态规划343.整数拆分动态规划279.完全平方数BFS动态规划91.解码方法动态规划推荐阅读303.区域和检索-数组不可变给定一个整数数组nums，求出数组从索引i到j(i≤j)范围内元素的总和，包含i,j两点。示例：给定nums=[-2,0,3,-5,2,-1]，求和函数为sumRange()sumRange(0,2)->
wardseptember·2020-08-10 02:12

[Leetcode题解 --- 2] 深度优先搜索

一.引例1.求数组的全排列Leetcode46:给定一个没有重复数字的序列，返回其所有可能的全排列。输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]以上图为例，初始的状态为空，我们首先将上述树看作一个多叉树，每次从左到右遍历，在叶子节点处得到最大长度的序列，实现代码如下，#include#include#includeus
smilesooo·2020-08-10 01:00

LeetCode 精选 TOP 面试题（Java 实现）—— 寻找峰值

文章目录一、题目描述1.1题目1.2知识点1.3题目链接二、解题思路2.1解题思路（LeetCode题解）三、实现代码3.1代码实现一、题目描述1.1题目寻找峰值峰值元素是指其值大于左右相邻值的元素。
杨小帆_·2020-08-10 00:03

leetcode题解-532. K-diff Pairs in an Array

题目：Givenanarrayofintegersandanintegerk,youneedtofindthenumberofuniquek-diffpairsinthearray.Hereak-diffpairisdefinedasanintegerpair(i,j),whereiandjarebothnumbersinthearrayandtheirabsolutedifferenceisk.
liuchongee·2020-08-09 22:40

Leetcode题解-数据结构-树

文章目录1、递归1.1树的高度1.2平衡树1.3归并两棵树1.4判断是否存在一条路径和等于一个数1.5统计路径和等于某个数的路径总数1.6子树1.7判断树是否对称1.8两节点间的最长路径1.9翻转树1.10最小路径1.11统计左叶子结点的和1.12相同节点的最大路径长度1.13间隔层序遍历1.14二叉树中第二小的结点2、层序遍历2.1二叉树每层节点的平均值2.2找树左下角的结点2.3之字形打印二叉
-出发-·2020-08-09 21:29

leetcode题解-2020.03.29（题目编号1/892/914/999/820/1162/2/3）

文章目录前言1两数之和题目描述思路解析示例代码892三维形体的表面积题目描述思路解析示例代码914卡牌分组题目描述思路解析示例代码999可以被一步捕获的棋子数题目描述思路解析示例代码820单词的压缩编码题目描述思路解析示例代码1162地图分析题目描述思路解析示例代码2两数相加题目描述思路解析示例代码3无重复字符的最长子串题目描述思路解析示例代码前言本周完成的题目有：1两数之和（简单难度）892三维
木风feng·2020-08-09 20:17

LeetCode 542. 01 Matrix--C++解法--动态规划

LeetCode542.01Matrix–C++解法–动态规划LeetCode题解专栏：LeetCode题解LeetCode所有题目总结：LeetCode所有题目总结大部分题目C++，Python，Java
zhang0peter·2020-08-09 18:53

Leetcode高频汇总【备查】

原文链接：https://github.com/classtag/leetcodeLeetcode题解不是每道题都会一一解答，重在思想，使用模板来解题，达到触类旁通！
诺言vampire·2020-08-09 17:39

leetcode题解python版：76-80

76、最小覆盖子串(Hard)给你一个字符串S、一个字符串T。请你设计一种算法，可以在O(n)的时间复杂度内，从字符串S里面找出：包含T所有字符的最小子串。解：用滑动窗口法，i代表左界，j代表右界。先增加j直到[i,j]中包含t中所有元素，再让i缩小，去除不在T中的元素，此时i只想T中的某个元素ss，向右移动j找到ss，再向右移动i，找到新的在T中的元素，记录长度，一直循环，直到j到达右端。cla
tl3029·2020-08-09 10:11

leetcode题解python版：6-10题

6、Z字形变换将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：解答：本题只要找到相应的数学规律就十分容易，算法的时间复杂度和空间
tl3029·2020-08-08 14:59

【LeetCode题解（C语言）】爬楼梯

这是一个数学题，设这个函数是f(n)，f(1)=1，f(2)=2，f(3)=3，下面开始推导f(n)：f(4)=5，为什么呢？要上4个台阶，在上3个台阶的基础上再上一个台阶即可，所以至少有f(3)种方法，即：1+1+1+1，1+2+1，2+1+1。在这f(3)种方法中，有2种方法末尾以两个1结尾，那么这两个1阶可以合成一个2阶，便新生成了2种方法（1+1+2，2+2），所以f(4)=3+2=5。f
露摇芝麻粒·2020-08-07 16:33

【Leetcode题解】Leetcode 8：字符串转换整数 (atoi) [中等]

LeetCode目录LeetCode4:寻找两个有序数组的中位数[困难][二分]LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode111:二叉树的最小深度[递归/非递归求解/队列]LeetCode149:一条直线上最多的点数LeetCode365:水壶问题[中等][DFS][数学]LeetCode350:两个数组的交集II[简单]LeetCode150:计算逆波兰式（
天南浅蓝·2020-08-05 19:10

【Leetcode题解】Leetcode 59：螺旋矩阵 Ⅱ (小白入门Leetcode第一道题）

Leetcode59：螺旋矩阵Ⅱ思路按数字增长方向排列模拟来就行，按从左到右，从上到下，再从右到左，从左到右。最主要的是定义好边界值!将每次循环的行列值定下来。用行列起始位置来标定，更加清晰。代码classSolution{public:vector>generateMatrix(intn){vector>matrix(n,vector(n));introw_start=0,row_end=n-1
天南浅蓝·2020-08-05 19:09

【Leetcode题解】Leetcode 139：单词拆分 [中等]

LeetCode目录LeetCode4:寻找两个有序数组的中位数[困难][二分]LeetCode8：字符串转换整数(atoi)[中等]LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode72：编辑距离[困难]LeetCode111:二叉树的最小深度[递归/非递归求解/队列]LeetCode149:一条直线上最多的点数LeetCode365:水壶问题[中等][DFS][数
天南浅蓝·2020-08-05 19:39

【Leetcode题解】Leetcode 350： 两个数组的交集 II [简单]

收藏夹里还有几道之前找技术岗实习收藏的Leetcode题目，这几天把这个挖下的坑给填了，写完这几道真的就和技术岗saygoodbye了LeetCode目录LeetCode4:寻找两个有序数组的中位数[困难][二分]LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode111:二叉树的最小深度[递归/非递归求解/队列]LeetCode149:一条直线上最多的点数LeetCo
天南浅蓝·2020-08-05 19:39

【Leetcode题解】Leetcode 54：螺旋矩阵Ⅰ

Leetcode54：螺旋矩阵Ⅰ给定一个包含mxn个元素的矩阵（m行,n列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例2:输入:[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]整体思路是按题目要求模拟，
天南浅蓝·2020-08-05 19:38

【Leetcode题解】 Leetcode 876：链表的中间节点 【简单】

LeetCode目录Leetcode54：螺旋矩阵ⅠLeetcode59：螺旋矩阵ⅡLeetcode111:二叉树的最小深度【递归/非递归求解/队列】Leetcode149:一条直线上最多的点数LeetCode150:计算逆波兰式（后缀表达式）的值Leetcode876：链表的中间节点给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：输入
天南浅蓝·2020-08-05 19:38

【Leetcode题解】LeetCode 365:水壶问题 [中等] [DFS][数学]

LeetCode目录LeetCode4:寻找两个有序数组的中位数【困难】【二分】LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode111:二叉树的最小深度【递归/非递归求解/队列】LeetCode149:一条直线上最多的点数LeetCode150:计算逆波兰式（后缀表达式）的值LeetCode876：链表的中间节点【简单】文章目录0智力题1LeetCode365:水壶
天南浅蓝·2020-08-05 19:38

【Leetcode题解】LeetCode 150:计算逆波兰式（后缀表达式）的值【C++ 栈 /Stack】

LeetCode目录Leetcode54：螺旋矩阵ⅠLeetcode59：螺旋矩阵ⅡLeetcode111:二叉树的最小深度【递归/非递归求解/队列】Leetcode149:一条直线上最多的点数文章目录LeetCode150:计算逆波兰式（后缀表达式）的值C++栈StackLeetCode150:计算逆波兰式（后缀表达式）的值运算符仅包含"+","-","*“和”/"，被操作数可能是整数或其他表达
天南浅蓝·2020-08-05 19:38

【Leetcode题解】LeetCode 4:寻找两个有序数组的中位数 【困难】【二分】

LeetCode目录LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode111:二叉树的最小深度【递归/非递归求解/队列】LeetCode149:一条直线上最多的点数LeetCode150:计算逆波兰式（后缀表达式）的值LeetCode876：链表的中间节点【简单】LeetCode4:寻找两个有序数组的中位数给定两个大小为m和n的有序数组nums1和nums2。请你找出
天南浅蓝·2020-08-05 19:38

【Leetcode题解】Leetcode 149:一条直线上最多的点数【C++/map】

LeetCode目录Leetcode54：螺旋矩阵ⅠLeetcode59：螺旋矩阵ⅡLeetcode111:二叉树的最小深度【递归/非递归求解/队列】LeetCode149max-points-on-a-line对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上Givennpointsona2Dplane,findthemaximumnumberofpointsthatlieo
天南浅蓝·2020-08-05 19:38

【Leetcode题解】Leetcode 945: 使数组唯一的最小增量 [中等]

LeetCode目录LeetCode4:寻找两个有序数组的中位数[困难][二分]LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode111:二叉树的最小深度[递归/非递归求解/队列]LeetCode149:一条直线上最多的点数LeetCode365:水壶问题[中等][DFS][数学]LeetCode150:计算逆波兰式（后缀表达式）的值LeetCode876：链表的中间
天南浅蓝·2020-08-05 19:38

【Leetcode题解】Leetcode 111:二叉树的最小深度【递归/非递归求解/队列】

LeetCode111:二叉树的最小深度求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.structTr
天南浅蓝·2020-08-05 19:38

【Leetcode题解】Leetcode 72 ： 编辑距离 [困难]

LeetCode目录LeetCode4:寻找两个有序数组的中位数[困难][二分]Leetcode8：字符串转换整数(atoi)[中等]LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode111:二叉树的最小深度[递归/非递归求解/队列]LeetCode149:一条直线上最多的点数LeetCode365:水壶问题[中等][DFS][数学]LeetCode350:两个数组的
天南浅蓝·2020-08-05 17:51

【LeetCode题解】 ——用O(nlogn)的时间复杂度对链表排序（归并排序）

用O(nlogn)的时间复杂度对链表排序（归并排序）（为什么写这个题呢？因为恰好我们可以复习下排序算法的时间复杂度），题中要求时间复杂度为O(nlogn)，显然从下表可以看出来归并排序和堆排是可以实现的，这里我采用归并排序的方法说一下思路。思路：我们先利用快慢指针的方法，找出链表的中间节点，然后对左右两个部分分别做同样的操作，直到剩下一个元素，那元素就是有序的。最后再将有序的数组归并。我这里解释一
Rea0916·2020-08-04 12:40

LeetCode题解——两个有序数组的中值

4.MedianofTwoSortedArrays描述有两个排序的数组nums1和nums2，它们的大小分别是m和n。找到两个排序数组的中值。程序的时间复杂度为O(log(m+n))。你可以认为nums1和nums2不会同时为空。Example1:nums1=[1,3]nums2=[2]Themedianis2.0Example2:nums1=[1,2]nums2=[3,4]Themedianis
傲游步虚·2020-08-04 09:40

LeetCode题解：寻找全排列的下一个数（字典序算法）

寻找全排列的下一个数题目：给出一个正整数，找出这个正整数所有数字全排列的下一个数即，在一个整数所包含数字的全部组合中，找到一个大于且仅大于原数的新整数。输入12345，则返回12354输入12354，则返回12435输入12435，则返回12453在固定的几个数字中，逆序排列的情况下最大，顺序排列的情况下最小找出这个正整数所有数字全排列的下一个数：尽量保持高位不变，低位在最小的范围内变换顺序变换顺
yours_棒棒糖·2020-08-03 22:31

LeetCode题解：用两个栈实现队列的功能

用两个栈实现队列的功能题目：用栈来模拟一个队列，要求实现队列的两个基本操作：入队、出队实现步骤：在模拟入队的操作时，把一个新元素压入到栈A中让栈A中虽有元素按顺序出栈，再按照出栈顺序压入栈B。此时栈B中的元素顺序和之前压入栈A中的顺序是相反的让栈B中的元素弹出如果要新的元素有入队，则把新元素压入栈A，出队的时候仍然从栈B中弹出元素packagesome_problem;/***Copyright(
yours_棒棒糖·2020-08-03 22:31

leetcode题解分析_221. Maximal Square（图文分析)

【题目】题目链接Givena2Dbinarymatrixfilledwith0’sand1’s,findthelargestsquarecontainingonly1’sandreturnitsarea.Forexample,giventhefollowingmatrix:10100101111111110010Return4.【分析】dp刚开始想的是matrix[i-1][j-1]–>matri
Mosen_Huang·2020-08-03 17:02

Leetcode题解——数据结构之数组与矩阵

1.把数组中的0移到末尾2.改变矩阵维度3.找出数组中最长的连续14.有序矩阵查找5.有序矩阵的KthElement6.一个数组元素在[1,n]之间，其中一个数被替换为另一个数，找出重复的数和丢失的数7.找出数组中重复的数，数组值在[1,n]之间8.数组相邻差值的个数9.数组的度10.对角元素相等的矩阵11.嵌套数组12.分隔数组1.把数组中的0移到末尾283.MoveZeroes(Easy)Fo
dieshi8689·2020-08-03 16:56

leetcode题解：第84题Largest Rectangle in Histogram

题目LargestRectangleinHistogramGivennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbaris1,
chenf99·2020-08-03 15:53
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他