leetcode刷题记录

LeetCode刷题记录---剑指Offer II

每次刷到剑指OfferII相关题将在此博文更新~~~题目：难度题目简单剑指OfferII001.整数除法简单剑指OfferII002.二进制加法⭐剑指OfferII001.整数除法：正数最大是231-1，因为32为符号位，即0x7fffffff。负数最小为-231，因为0x11111111补码为10000001。classSolution:defdivide(self,a:int,b:int)->
#苦行僧·2022-02-26 11:14

[003] [LeetCode刷题记录] 232-用栈实现队列

LeetCode刷题记录题目描述解题思路及代码C语言实现C++语言实现Python3语言实现1题目描述LeetCode原题链接：232.用栈实现队列请你仅使用两个栈实现先入先出队列。
柯西的彷徨·2022-02-20 11:10

leetcode刷题记录(1)

第一题Givenalinkedlist,determineifithasacycleinit.Followup:Canyousolveitwithoutusingextraspace?/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){
球球球球笨·2022-02-16 21:45

积少成多

LeetCode刷题记录一口吃不成胖子，做任何事情都是积少成多。书可以慢慢读，题可以慢慢刷，字可以慢慢写，但不要停止，踏踏实实的走每一步路。不急不躁，认准了方向，做就好了！亦不要受他人影响，坚持自己！
琰言·2022-02-15 15:18

leetcode刷题记录---19.9.28 颜色分类三指针，买卖股票模板dp

1.颜色分类题目描述：0，1，2分别代表红色，白色，蓝色。给定一个数组是由这三种颜色组成要求给这个数组排好序（红白蓝），不能使用库函数sort。示例:输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1和2元素的个数，然后按照0、1、2的排序，重写当前数组。你能想出一个仅使用常数空间的一趟扫描算法吗？思路：荷兰
pku_yw·2022-02-07 07:52

LeetCode334递增的三元子序列：LIS问题 & 动态规划 & 贪心 & 二分

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！
Chthollists·2022-01-18 14:33

LeetCode373查找和最小的K对数字：TopK问题：「小根堆 & 多路归并」 |「二分 & 滑动窗口」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！
Chthollists·2022-01-15 19:10

算法刷题计划（十六）丢失的数字、范围求和 II、外观数列

LeetCode刷题记录一、丢失的数据范围求和II外观数列组合总和一、丢失的数据题目题解方法一（数学整数相减）：classSolution{public:intmissingNumber(vector&
一包辣条包邮！·2021-11-07 10:47

leetcode刷题记录day026：752和279

752、难度中等：方法一：广度优先搜索：代码描述在注释中，更细节的解释在代码下方的代码解释中classSolution{publicintopenLock(String[]deadends,Stringtarget){if("0000".equals(target)){return0;}//将deadends里的值加入哈希表中Setdead=newHashSet();for(Stringdeade
CodeYello·2021-10-15 00:24

LeetCode刷题记录---二叉树专题

每次刷到二叉树算法题将在此博文更新~~~以下具体理论知识，请参考Carl哥整理的：点击进入【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录。欢迎大家关注！】理论基础：⭐一、二叉树种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树⭐二、二叉树的存储方式顺序存储（数组）链式存储（链表）⭐三、二叉树的遍历方式DFS（前中后序遍历：递归，非递归：栈）BFS（层序遍历：队列）⭐四、二叉
#苦行僧·2021-10-12 23:32

算法系列（零）目录索引

本文记录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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他