Leetcode刷题记录

算法系列（零）目录索引

本文记录leetcode刷题记录，为了更清晰地记录每个类型的题目刷了多少，掌握到什么程度，所以分多篇记录。不要问刷题有什么用？我也是黑人问号。既然做题能进大厂，能加薪升级，何乐而不为，是吧。
SwiftGo·2021-08-24 23:40

leetcode刷题记录(2)

第一题这个构造可以说是非常考验硬编码能力了。publicclassSolution{publicint[][]generateMatrix(intn){int[][]a=newint[n][n];intlen=n;intoff=0;intcnt=1;intindex=0;while(len>=1){for(intj=off;j=off;j--){a[len-1][j]=cnt++;}for(int
球球球球笨·2021-06-21 07:32

LeetCode刷题记录

最近沉迷学习无法自拔，惊闻LeetCode中文版已经上线，故决定怒刷一波，顺便探究探究Python3与Java的特性区别，故开此文作为记录。原来在写过LeetCode的Java刷题记录，源码对应GitHub项目。这次开的坑是LeetCode的Python3刷题记录，不再写文记录。源码放在相应的GitHub项目中。
yoshino·2021-06-12 15:50

LeetCode刷题记录---广度优先搜索（BFS）算法

 每次刷到广度优先搜索（BFS）算法题将在此博文更新~~~ 广度优先搜索（BFS）类似于树的按层遍历，可以用队列实现。 其过程可以描述为：首先访问一个初始顶点，并将其标记为已访问过，接着访问其所有未被访问过的邻接点，其访问次序可以任意，并均标记为已访问过。然后在分别依次访问这些顶点的所有未被访问过的邻接点，并标记为已访问过。以此类推，直到图中所有和初始点有路径相通的顶点都被访问过。 先来介绍一下创
#苦行僧·2021-05-22 12:54

leetcode刷题记录50-100-基于python

51.N皇后-HardclassSolution:defsolveNQueens(self,n:int)->List[List[str]]:self.res=[]trans=lambdapath:['.'*i+'Q'+'.'*(len(path)-1-i)foriinpath]defrecursion(n,path,pos):iflen(path)==n:self.res.append(trans
阁下和不同风起·2021-05-06 19:18

leetcode刷题记录1-50-基于python

1.两数之和-EasyclassSolution():deftwoSum(self,nums,target):#nums:list->int#target:两数之和#遍历数组每一个元素foriinnums:#计算另一个数j=target-i#记录下开始索引start_index=nums.index(i)#将i后面的数存放在一个临时list,防止出现6=3+3temp=nums[start_ind
阁下和不同风起·2021-05-06 19:50

LeetCode刷题记录（持续更新中14/2073）

LeetCode是一个刷算法题的网站，这里用的是python3，做一下刷题记录1.两数之和题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解
走错说爱你·2021-05-06 07:41

2020年1.17-1.27leetcode刷题笔记

leetcode刷题记录1.17135困难分发糖果题目描述老师想给孩子们分发糖果，有N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。
Swaggie·2021-04-02 10:31

【LeetCode刷题记录】1769. 移动所有球到每个盒子所需的最小操作数

解题思路先求出第0个盒子的最小操作数遍历box，动态改变当前位置左右的1的个数当前位置的操作数等于前一个位置的操作数+左边1的个数-右边1的个数如果当前位置是1还需要减1代码/***@param{string}boxes*@return{number[]}*/varminOperations=function(boxes){letbox=boxes.split('');letarr=[];lets
沉沉雨落·2021-02-23 12:09

【数据结构与算法】leetcode刷题记录(判断链表是否有环,判断链表环的第一个节点) ---＞快慢指针

文章目录判断链表是否有环javapython判断链表环的开始节点javapython判断链表是否有环给定一个链表，判断链表中是否有环。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head=[1,2],pos=0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示例3：输入：head=[1],pos=-1
白、º(陈*)·2021-01-31 16:21

LeetCode刷题记录

1、2020-12-1：Offer07《小美图解剑指offer07题重建二叉树算法刷题》2、2020-12-2：Offer12《剑指offer-矩阵中的路径-Java版》Offer16《数值的整数次方》3、2020-12-6：Offer14《剑指offer-剪绳子-Java版》Offer26《java版小美图解剑指offer26题树的子结构》Offer24《小美图解剑指offer24题LeetCo
先弓·2020-12-25 00:46

leetcode刷题记录06——字符串转换整数 (atoi)（Java和JavaScript）

字符串转换整数(atoi)难度：中等请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分
MissCode999·2020-12-19 21:55

leetcode刷题记录05——整数反转（Java和JavaScript）

7.整数反转难度：简单给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。来源：力扣（LeetCode）链接：https://leetcode-c
MissCode999·2020-12-18 10:31

leetcode刷题记录

以下题目github答案链接树#TitleSolutionBackuplevelrewatch1二叉树的前序遍历Python递归方法简单,迭代方法需牢记(栈)中等2二叉树的中序遍历Python递归方法简单,迭代方法需牢记(颜色标记法、栈)中等3二叉树的后序遍历Python递归方法简单,迭代方法需牢记(栈+结果反转)/颜色标记法中等4剑指Offer33.二叉搜索树的后序遍历序列Python递归分治、
黑夜中坚持·2020-12-05 14:31

蒟蒻的LeetCode刷题记录71~80

71.简化路径类似于一个树的递归，但是可以直接用栈来实现：classSolution{public:stringsimplifyPath(stringpath){stringres,name;if(path.back()!='/')path+='/';for(autoc:path){if(c!='/')name+=c;else{if(name==".."){while(res.size()&&re
nullwh·2020-10-12 18:28

垃圾小肥羊leetcode刷题记录5

我的解法：classSolution:defremoveNthFromEnd(self,head:ListNode,n:int)->ListNode:dummyhead=ListNode(None)dummyhead.next=headcur=dummyheadforiinrange(n+1):cur=cur.nexttail=dummyheadwhilecur:tail=tail.nextcur
ChoesTiger wa·2020-09-17 11:58

垃圾小白羊的leetcode刷题记录6

我的解法：classSolution:defspiralOrder(self,matrix:List[List[int]])->List[int]:ifnotmatrix:return[]iflen(matrix)==1:returnmatrix[0]m,n=len(matrix),len(matrix[0])directions=[(0,1),(0,-1),(1,0),(-1,0)]#right
ChoesTiger wa·2020-09-17 11:58

垃圾小白羊的leetcode刷题记录7

我的解法：classSolution:defreverseBetween(self,head:ListNode,m:int,n:int)->ListNode:count=0dummy=ListNode()dummy.next=headp=dummyinv_nodes=[]whilecountListNode:count=1dummy=ListNode()dummy.next=headpre,cur
ChoesTiger wa·2020-09-17 11:58

垃圾小肥羊leetcode刷题记录4

我的解法：classSolution:deftrailingZeroes(self,n:int)->int:fives=0whilen>0:n=n//5fives+=nreturnfives末尾的一个零表示阶乘中至少有一对2和5的因子，由于2因子的数量远多于5因子，因此只需考虑阶乘的所有乘数中一共有多少个5因子。需要注意的是有的乘数会包含多个5因子，如25包含两个5因子。因此，我们需要可以通过n/
ChoesTiger wa·2020-09-17 11:57

垃圾小白羊leetcode刷题记录3

我的解法：#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:defisSameTree(self,p:TreeNode,q:TreeNode)->bool:ifnot(porq):returnnotbool
ChoesTiger wa·2020-09-17 11:57

垃圾小白羊leetcode刷题记录1

我的解法：deftwoSum(self,nums:List[int],target:int)->List[int]:fori,numinenumerate(nums):forjinrange(i+1,len(nums)):ifnums[j]==target-num:return[i,j]两层循环，时间复杂度O(n2)大佬解法：deftwoSum(self,nums:List[int],target
ChoesTiger wa·2020-09-17 11:26

Leetcode刷题记录——56. 合并区间

算是贪心算法吧建立一个用于存储结构的res=[]我们首先按每个子区间的最小值将所有list排序，并将第0个list扔进res此后，我们对于排序后的第i个list(i>=1)，和当前res中的最后一个进行比较比较的结果无非有2种：包含或部分重叠，此时返回二者合并后的区间不相交，返回空若为第一行的情况，我们返回二者合并后的区间并替换掉到res中的最后一个若为第二行的情况，我们返回空，并将这个list注
1996MZH·2020-09-16 00:04

LeetCode刷题记录（百度）

文章目录leetcode-215.数组中的第K个最大元素leetcode-206.反转链表leetcode-142.环形链表IIleetcode-94.二叉树的中序遍历leetcode-104.二叉树的最大深度leetcode-102.二叉树的层序遍历leetcode-69.x的平方根leetcode-5.最长回文子串leetcode-62.不同路径leetcode-53.最大子序和leetcod
六便士～·2020-09-15 23:39

leetcode刷题记录961-970 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬961.重复N次的元素#调库classSolution:defrepeatedNTimes(self,A:List[int])->int:fromcollectionsimportCounterc=Counter(A)returnc.most_common(1)[0][0]#一行classSol
思源湖的鱼·2020-09-15 09:03

leetcode刷题--200403

2020.4.3LeetCode刷题记录目录1.两数之和解题：2.无重复字符的最长子串解题：3.盛最多水的容器解释：4.搜索旋转排序数组解析：5.删除排序数组中的重复项题解：1.两数之和题目链接：https
de一颗小白菜·2020-09-15 05:37

leetCode刷题记录二

1、gas-stationThereareNgasstationsalongacircularroute,wheretheamountofgasatstationiisgas[i].Youhaveacarwithanunlimitedgastankanditcostscost[i]ofgastotravelfromstationitoitsnextstation(i+1).Youbeginthej
_ostreamBaba·2020-09-15 02:37

Leetcode刷题记录——700. Search in a Binary Search Tree

题目Giventherootnodeofabinarysearchtree(BST)andavalue.YouneedtofindthenodeintheBSTthatthenode'svalueequalsthegivenvalue.Returnthesubtreerootedwiththatnode.Ifsuchnodedoesn'texist,youshouldreturnNULL.Fore
老胡要顺利毕业·2020-09-12 16:34

Leetcode刷题记录

栈：394.字符串解码[思路比较好的java实现](https://blog.csdn.net/mine_song/article/details/71036245)——————————————————————————————————————————树：102.103.107、二叉树的层序遍历三个代码差不多，改变少许细节位置即可173.二叉搜索树迭代器使用栈实现——————————————————
Aries9986·2020-09-12 13:19

leetCode刷题记录之环形链表II（双指针的用法和Floyd算法）

LeetCode142环形链表IIhttps://leetcode-cn.com/problems/linked-list-cycle-ii/solution/huan-xing-lian-biao-ii-by-leetcode/题目描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）
AAA***·2020-09-12 12:14

Leetcode刷题记录——124. 二叉树中的最大路径和

没明白为什么这道题是困难QAQ其实不难，想明白下面几个问题就好1、整个树的最大路径和可能存在于任何一个局部，如示例2中结果42出现在root的右子树中因此，应使用递归，当递归到一个节点时，要以该节点作为root，计算一下是否会出现独立的结果2、递归到某一个点的时候，我们要求的，一定是经过当前点的最大和路径注意，我们无法保证该路径一定是最大和路径，因此每次应和一个全局变量相比较3、我们递归返回给上一
1996MZH·2020-09-12 07:58

LeetCode刷题记录——第674题（最长连续递增序列）

题目描述给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例1:输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的，因为5和7在原数组里被4隔开。示例2:输入:[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度为1。注意:数组长度不会超过10000。思路分析用temp记录当前的最大连续
人工智障1025·2020-09-12 00:34

LEETCODE刷题记录(JAVA/SQL/C)

说明本文题目涉及代码均在我的Github，文件名为leetcode\题目编号算法简单1两数之和【难度】★☆☆☆☆【代码】1\Solution.c121买卖股票的最佳时机【难度】★☆☆☆☆【题目分析】给定数组求求最大单向数组元素差【题解】直接暴力【时间复杂度】O(n2)【代码】121\Solution.java【优化】时间复杂度降到O(nlog2n)169多数元素【难度】★☆☆☆☆【题目分析】求众数
lordofadventure·2020-09-10 14:52

leetcode刷题记录(14)-中等

1.逆波兰表达式求值题目：根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为0的情况思路：基本思路，用一个栈保存数字，遇到数字推入栈，遇到字符，则取出栈顶的两个字符计算，并累加。用eval方便，不过内存消耗更大一点时间复杂度：O(
一笑而泯·2020-09-02 21:57

leetcode刷题记录 94 二叉树的中序遍历

leetcode94二叉树的中序遍历首先这道题，一般我们会想到用递归来进行中序遍历。这里就不多说了，代码如下：classSolution{publicListinorderTraversal(TreeNoderoot){Listlist=newArrayListlist){if(root==null)return;helper(root.left,list);list.add(root.val);
笨鸟先飞的橘猫·2020-09-01 11:43

leetcode刷题记录——19删除链表的倒数第N个节点

题目：leetcode刷题记录——19删除链表的倒数第N个节点代码：varremoveNthFromEnd=function(head,n){letdummyNode=newListNode(0);dummyNode.next
黄桃罐头甜甜甜·2020-08-26 15:16

leetcode刷题记录-简单题中的好题整理

122.买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=
qq_39304630·2020-08-25 11:07

LeetCode刷题记录（快手70题）

文章目录leetcode-206-反转链表leetcode-215-数组中的第K个最大元素leetcode-3-无重复字符的最长字串leetcode-92-反转链表leetcode-136-只出现一次的数字leetcode-20-有效的括号leetcode-151-翻转字符串里的单词leetcode-103-二叉树的锯齿形层序遍历leetcode-21.合并两个有序链表leetcode-88-合并
茶花女~·2020-08-25 00:43

LeetCode刷题记录

题号思路时间8.StringtoInteger(atoi)没想到有限自动机，写的太臃肿，边界条件考虑的也不足，用DFA分析起来就会很舒服2020.4.311.ContainerWithMostWater看题解，双指针2020.4.1820.ValidParentheses简单的栈应用题2020.8.1421.MergeTwoSortedLists简单的归并，题解中有递归2020.5.122.Gen
MashiroRin·2020-08-24 07:45

LeetCode刷题记录——第821题（字符的最短距离）

题目描述给定一个字符串S和一个字符C。返回一个代表字符串S中每个字符到字符串S中的字符C的最短距离的数组。示例1:输入:S=“loveleetcode”,C=‘e’输出:[3,2,1,0,1,0,0,1,2,2,1,0]说明:字符串S的长度范围为[1,10000]。C是一个单字符，且保证是字符串S里的字符。S和C中的所有字母均为小写字母。思路分析用dic来记录S序列总代表的字符对应的索引，第一个f
人工智障1025·2020-08-23 01:22

【计划执行报告】Day6 04-05 Leetcode上刷题的一天

Day604-05C/C++刷题的一天Day604-05Leetcode上刷题的一天1.今日感想2.计划执行报告2.1近期计划(03-31-04-12）（有改动）2.2今日计划表2.3实际时间分配3.Leetcode
圣☆哥·2020-08-22 04:35

LeetCode刷题记录，复原IP地址（深搜+回溯）

由于IP必须有4段，且大小范围为0~255之间，所以s的长度必须在4~12之间。那么我们可以每一段可以尝试截取1~3位，至少需要保证当前剩余的数字不会超出剩余的段数的最大要求。而且截取的数字需要在大小范围内，如果这俩条件满足的话，就是一种正确的情况。classSolution{Listans=newArrayListrestoreIpAddresses(Strings){intlen=s.leng
源大郎·2020-08-21 15:48

Leetcode刷题记录——剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

双指针start=0end=len-1当start=end直接返回nums）否则交换顺序然后start-=1end+=1classSolution:defexchange(self,nums:List[int])->List[int]:length=len(nums)iflength<=1:returnnumsstart=0end=length-1#现在Nums[start]为最前面的奇数nums
1996MZH·2020-08-21 11:21

LeetCode刷题记录——第二十六题（删除排序数组的重复项）

26.删除排序数组的重复项题目描述思路分析代码实现题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2
人工智障1025·2020-08-20 03:33

leetcode刷题记录791-800 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬791.自定义字符串排序classSolution:defcustomSortString(self,S:str,T:str)->str:importcollectionsc=collections.Counter(T)res,l='',[]foriinc:ifiinS:l.append(i)#
思源湖的鱼·2020-08-18 23:05

leetcode刷题记录811-820 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬811.子域名访问计数classSolution:defsubdomainVisits(self,cpdomains:List[str])->List[str]:ifnotcpdomains:return[]res={}forcaseincpdomains:time,web=case.split
思源湖的鱼·2020-08-18 23:05

leetcode刷题记录801-810 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬801.使序列递增的最小交换次数classSolution:defminSwap(self,A:List[int],B:List[int])->int:length=len(A)dp_swap=[float("inf")]*lengthdp_keep=[float("inf")]*length#
思源湖的鱼·2020-08-18 23:05

leetcode刷题记录(17)-简单

1.重复叠加字符串匹配题目：给定两个字符串A和B,寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回-1。举个例子，A="abcd"，B="cdabcdab"。答案为3，因为A重复叠加三遍后为“abcdabcdabcd”，此时B是其子串；A重复叠加两遍后为"abcdabcd"，B并不是其子串。/***@param{string}A*@param{string}
一笑而泯·2020-08-18 23:19

leetcode刷题记录(9)-中等

1.验证二叉搜索树题目：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。思路：二叉搜索树的特点是左边的子树小于根节点，右边的子树也都要大于根节点，同时每一课子树也要递归的判断。所以用一个变量记录当前子树的最小值和最大值即可/***Definitionf
一笑而泯·2020-08-18 23:19

leetcode刷题记录(15)-简单

1.错误的集合题目：集合S包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。给定一个数组nums代表了集合S发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。思路：用一个set记录出现的数，出现过则是重复的数。遍历的同时累加，累加和与1-n的和的差就是丢失的
一笑而泯·2020-08-18 23:19

leetcode刷题记录(10)-中等

1.有序链表转换为二叉搜索树题目：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。思路：这和之前的一题：升序数组转换为二叉搜索树，是很像的，只不过现在是单链表。因为是高度平衡，所以左右两边节点数要尽可能接近，所以要找到中点。链表的重点，可以用快慢指针获取，所以获取链表中点，以根节点作为根节
一笑而泯·2020-08-18 23:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他