leetcode刷题记录

LeetCode刷题记录--- LeetCode 热题 HOT 100

LeetCode热题HOT100，持续更新~~~加油！今天是2022年12月30号，我开始了LeetCode的《LeetCode热题HOT100》专题刷题！为什么要刷这个专题呢，主要是这个专题其实大部分题都做过了的，想偶尔二刷复习时就刷刷这个专题的题，我想大部分人都是比较不喜欢二刷的，但我认为二刷还不会的题才真的是你的弱项所在，所以刷这个专题的目的就是查漏补缺吧，加油ヾ(◍°∇°◍)ﾉﾞ。⭐Lee
#苦行僧·2023-01-10 09:51

leetcode刷题记录--搜索；模拟；数学推导；1716. 计算力扣银行的钱；48. 旋转图像剑指 ；Offer 29. 顺时针打印矩阵

leetcode每日一题1716.计算力扣银行的钱Hercy想要为购买第一辆车存钱。他每天都往力扣银行里存钱。最开始，他在周一的时候存入1块钱。从周二到周日，他每天都比前一天多存入1块钱。在接下来每一个周一，他都会比前一个周一多存入1块钱。给你n，请你返回在第n天结束的时候他在力扣银行总共存了多少块钱。示例1：输入：n=4输出：10解释：第4天后，总额为1+2+3+4=10。示例2：输入：n=10
小白白007·2023-01-05 17:43

leetcode刷题记录---2019.9.8 动态规划最长回文子串，回溯dfs排列组合,前中序建树,字符串转整数（stringstream）,蓄水池最大面积双指针，三数之和三指针定一动前后

概述:最长回文子串，用动态规划思路来解，初始化状态。组合总和，用回溯法解决，根为target，DFS根据前中序构造二叉树，vector做参数，并不是传的指针字符串转化成整数，用到了stringstream，对类型进行转换，也处理了溢出盛最多水的容器，用到了双指针，指向的值较小的那个指针向较大的指针移动三数之和，采用三指针的做法，排序，固定一个，剪枝，去重，一个都不能少1.最长回文子串题目描述：给定
pku_yw·2022-12-31 02:59

leetcode刷题记录（一）——双指针

文章目录双指针算法分类例题例题1例题2习题leetcode141.环形链表leetcode881.救生艇双指针算法顾名思义，即两个指针解决一道题。当然也可以也可以三个指针，四个指针，但是指针过多容易把自己绕晕。分类双指针分类：普通双指针：两个指针相同往同一个方向移动对撞双指针：两个指针面对面移动快慢双指针：满指针+快指针例题例题1假如给定一个有序数组[1,4,5,7,9]，其中的数字单调递增，并且
introversi0n·2022-12-22 08:00

LeetCode刷题记录--667数排列（中等）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、题目描述二、解题思路三、代码一、题目描述给你两个整数n和k，请你构造一个答案列表answer，该列表应当包含从1到n的n个不同正整数，并同时满足下述条件：假设该列表是answer=[a1,a2,a3,…,an]，那么列表[|a1-a2|,|a2-a3|,|a3-a4|,…,|an-1-an|]中应该有且仅有k个不同整数。返
前路还很长·2022-12-13 23:40

LeetCode刷题记录--2两数相加（中等）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、题目描述二、解题思路三、代码一、题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。来源：力扣（LeetCode）链接：https://leetcode.cn
前路还很长·2022-12-13 23:10

【Leetcode刷题记录_C++】【图】

图二分图二分图算法也称为染色法，是一种广度优先搜索。如果可以用两种颜色对图中的节点进行着色，并且保证相邻的节点颜色不同，那么图为二分。785.判断二分图存在一个无向图，图中有n个节点。其中每个节点都有一个介于0到n-1之间的唯一编号。给你一个二维数组graph，其中graph[u]是一个节点数组，由节点u的邻接节点组成。形式上，对于graph[u]中的每个v，都存在一条位于节点u和节点v之间的无向
ycr的帐号·2022-11-26 16:02

leetcode刷题记录

上链接https://leetcode.cn/problems/longest-substring-without-repeating-characters/滑动窗口模板。classSolution:deflengthOfLongestSubstring(self,s:str)->int:cur,res=[],0forrinrange(len(s)):whiles[r]incur:cur.pop(
Five6667·2022-11-19 09:17

LeetCode刷题记录-简单模块（三）

目录相同的树（深度优先搜索、广度优先搜索）对称二叉树（深度优先搜索、广度优先搜索）二叉树的最大深度将有序数组转换为平衡二叉树判断二叉树是不是平衡二叉树（递归）二叉树的最小深度路径总和相同的树（深度优先搜索、广度优先搜索）给定两个二叉树的根节点，判断两棵树是否完全相同对两棵树使用相同的方式遍历比较即可深度优先搜索/***Definitionforabinarytreenode.*publicclas
种棵马拉松·2022-11-16 11:52

wy的leetcode刷题记录_Day36

wy的leetcode刷题记录_Day36时间：目录wy的leetcode刷题记录_Day36816.模糊坐标题目介绍思路代码收获226.翻转二叉树题目介绍思路代码收获816.模糊坐标今天的每日一题是：
wy-1226·2022-11-08 21:01

LeetCode刷题记录---腾讯精选练习 50 题

腾讯精选练习50题，后续刷到哪更新到哪~~~加油！今天是2022年10月30号，我开始了LeetCode的《腾讯精选练习50题》专题刷题！LeetCode官方对此专题的介绍：面试之前，准备得越充分，收获Offer的几率就越大。如果你的目标是加入腾讯或类似的企业，这50道题目可以让你初步掌握腾讯的面试风格与考点，提前进行模拟演练。题目：难度题目中等2.两数相加困难4.寻找两个正序数组的中位数中等5.
#苦行僧·2022-11-04 06:38

wy的leetcode刷题记录_Day28_动态规划完结篇

wy的leetcode刷题记录_Day28_动态规划完结篇时间：2022-10-30目录wy的leetcode刷题记录_Day28_动态规划完结篇784.字母大小写全排列题目介绍思路代码收获647.回文子串题目介绍思路代码收获
wy-1226·2022-11-03 14:50

Leetcode刷题记录(尽量每日更新)

Leetcode877石子游戏：亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子piles[i]。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。每回合，玩家从行的开始或结束处取走整堆石头。这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回tr
WartheCatalyst·2022-06-29 18:02

LeetCode刷题记录汇总~持续更新ing【LeetCode_Array_42. 接雨水】

目录一，数组二，字符串三，链表四，队列五，排序六，栈七，二叉树八，堆九，并查集一，数组Array编号题目题解标签难度154.SpiralMatrixLeetCode_Array_54【找规律，C++】255.JumpGameLeetCode_Array_55【找规律，C++】356.MergeIntervalsLeetCode_Array_56【C++】462.UniquePathsLeetCod
&再见萤火虫&·2022-06-27 23:11

数据结构与算法——LeetCode刷题记录

文章目录一.数据结构1.栈1.1栈1.2单调栈2.链表3.二叉树4.队列4.1优先队列/堆4.2双端队列/单调队列5.HashSet/HashMap6.并查集二.算法1.双指针1.1双指针1.2滑动窗口1.3快慢指针2.二分查找3.BFS4.DFS+回溯4.1洪水问题4.2排列、组合、子集相关问题4.3数字问题4.4游戏问题4.5一般类型问题5.DP5.1背包问题5.2网格二维DP5.3子序列问题
ManbaBryant·2022-06-25 07:50

leetcode刷题记录--搜索插入位置(二分法)

35.搜索插入位置题目描述解题思路二分法模板代码实现题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例一：输入:nums=[1,3,5,6],target=5输出:2示例二：、输入:nums=[1,3,5,6],target=2输出:1示例三：输入:nums=[1,3,5,
我哪知道啊¿·2022-05-24 07:31

leetcode刷题记录--杨辉三角(滚动数组)

119.杨辉三角2题目描述解法一：先求出杨辉三角再返回特定的行解法二：使用滚动数组思路代码实现题目描述给定一个非负索引rowIndex，返回「杨辉三角」的第rowIndex行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例一：输入:rowIndex=3输出:[1,3,3,1]示例二：输入:rowIndex=0输出:[1]示例三：输入:rowIndex=1输出:[1,1]解法一：先求出杨辉
我哪知道啊¿·2022-05-24 07:31

Leetcode刷题记录(9)：557反转字符串中的单词III

刷题网站：Leetcode难度：简单语言：Python计划：从简单——>到中等——>再到难。一、557反转字符串III1.1题目：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例输入："Let'stakeLeetCodecontest"输出："s'teLekatedoCteeLtsetnoc"1.2思考分析：此题是输入一个字符串，然后输出字符串中每个单词的
Brilliantzhu·2022-03-17 05:07

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