Leetcode随笔

经典算法题汇总

目录1.动态规划/回溯1.1最长公共子序列（牛客版,leetcode1143）1.2最长上升子序列（leetcode300）1.3最长回文子串（牛客版，leetcode5）1.4接雨水1.5重复数字的所有排列
qq_36696761·2024-09-05 09:33

C语言 | Leetcode C语言题解之第385题迷你语法分析器

题目：题解：#defineMAX_NEST_LEVEL50001structNestedInteger*deserialize(char*s){if(s[0]!='['){structNestedInteger*ni=NestedIntegerInit();NestedIntegerSetInteger(ni,atoi(s));returnni;}structNestedInteger**stac
DdddJMs__135·2024-09-05 07:21

Leetcode 每日一题：Remove Nth Node From End of List

写在前面：今天来看一道不怎么难的题，给大家放松一下。放松的同时也希望和大家一起回顾一下“链表”LinkedList的一些基本知识和使用方法。链表是面试里常考察的题型之一，他和array最大的不同之处在于他更好的延展性，比数组，甚至是动态数组对于不元素大小的头尾增删效率更加，因为不需要对内存空间长度的重新分配。与之带来的缺点就是从全局角度来说的“长度不可见”，“位置不可见”，所有的长度和位置都依赖于
南加第一划水·2024-09-05 07:49

开门红

文/原创图片发自App这当然是这篇随笔的喜庆命题。我怀着愉悦、快乐之情来说这个主题，自然会洋溢满满的幸福。开门红其实就是迎头的喜庆现象。
梁驰·2024-09-05 07:56

Golang | Leetcode Golang题解之第386题字典序排数

题目：题解：funclexicalOrder(nint)[]int{ans:=make([]int,n)num:=1fori:=rangeans{ans[i]=numifnum*10n{num/=10}num++}}returnans}
__AtYou__·2024-09-05 07:17

Java | Leetcode Java题解之第385题迷你语法分析器

题目：题解：classSolution{publicNestedIntegerdeserialize(Strings){if(s.charAt(0)!='['){returnnewNestedInteger(Integer.parseInt(s));}Dequestack=newArrayDeque();intnum=0;booleannegative=false;for(inti=0;i1){N
m0_57195758·2024-09-05 06:44

简化路径【 力扣(LeetCode) 】

一、题目描述给你一个字符串path，表示指向某一文件或目录的Unix风格绝对路径（以‘/’开头），请你将其转化为更加简洁的规范路径。在Unix风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（…）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，‘//’）都被视为单个斜杠‘/’。对于此问题，任何其他格式的点（例如，‘…’）均被视为文件/目
理论最高的吻·2024-09-05 06:12

leetcode-227. 基本计算器 II

题目实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+，-，*，/四种运算符和空格。整数除法仅保留整数部分。示例1:输入:"3+2*2"输出:7示例2:输入:"3/2"输出:1示例3:输入:"3+5/2"输出:5解题思路Consider-asnegativenumbers说是栈的经典应用，结果好难做，哭哭最基本的题目，参考了这篇题解：https://leetcod
KpLn_HJL·2024-09-05 06:40

Leetcode面试经典150题-54.螺旋矩阵

解法都在代码里，不懂就留言或者私信这个题可能和算法关联不大，coding技巧为上classSolution{publicListspiralOrder(int[][]matrix){/**先定义结果集*/Listans=newArrayListexistsSet=newHashSet=0&&colNext>=0&&rowNext
鱼跃鹰飞·2024-09-05 05:36

基本计算器【 力扣(LeetCode) 】

一、题目描述给你一个字符串表达式s，请你实现一个基本计算器来计算并返回它的值。注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如eval()。二、测试用例示例1：输入：s="1+1"输出：2示例2：输入：s="2-1+2"输出：3示例3：输入：s="(1+(4+5+2)-3)+(6+8)"输出：23提示：1op_set={{"n",1},{"+",1},{"-",1},{"(",2},
理论最高的吻·2024-09-05 05:35

随笔一

未来的我，你好啊我是2018年4月的你，在南京像你打招呼未来的我啊，你现在在哪？有男朋友了吗？成为一名斜杠青年了吗？你对现在的生活满意吗？现在的我啊，有一大堆想要做的事，想学水彩画，想学书法，想拍好看的照片，幻想着将来工作稳定了可以有个副业未来的我啊，你觉得现在的我糟糕吗？很糟糕，哈哈，那也是你啊现在的我很迷茫啊，下下周我就要成为一个准社会人，体验朝九晚六的生活，朋友再相聚估计是一件很难很幸运的事
水果松饼·2024-09-05 03:41

LeetCode 2860.让所有学生保持开心的分组方法数：排序+遍历

【LetMeFly】2860.让所有学生保持开心的分组方法数：排序+遍历力扣题目链接：https://leetcode.cn/problems/happy-students/给你一个下标从0开始、长度为
Tisfy·2024-09-05 03:50

leetcode算法题之N皇后

N皇后也是一道很经典的问题，问题如下：题目地址按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。解法：回溯回溯是基于DFS的一种算法，它通过在解
前端码农小黄·2024-09-05 02:45

注读《两般秋雨盫随笔》卷四390：好名

好名杨铁崖至嘉禾，选同人诗，夜已半，闻门外剥啄声，启视，则皆禾中能诗者也。人人持金缯，均乞留其诗。杨笑曰：“生平三尺法尚可假借，若诗文则心欲借眼，眼不从心，未尝敢欺当世。”遂运笔批选，止取鲍恂、张翼、顾文奕、金炯四首。诸人相顾错愕，固乞宽假，至有涕泣长跪者。遂俱挥出门外，闭关藏烛曰：“风雅扫地尽矣。”随园老人选诗，丹阳贡生何震负诗一册，踵门求见曰：“苦吟半生，无一知己，今所望者惟先生，是以求教。若
酿酒匠·2024-09-05 02:59

【LeetCode-SQL每日一练】——2. 第二高的薪水

接下来小梦会带领小伙伴们一起每天刷一道LeetCode-数据库（SQL）相关的题目，然后在文章后例举相关知识点帮助小伙伴们学习与巩固，更好的掌握SQL。??♂小伙伴们如果在学习过程中有不
m0_67401920·2024-09-05 01:14

LeetCode C++10-K个一组翻转链表

问题描述给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有的顺序。举例示例1：输入：1->2->3->4->5k=2输出：2->1->4->3->5示例2：输入：1->2->3->4->5k=3输出：3->2->1->4->5示例3：输入：1->2->3->4->5k=1输出：1->2-
JXH_123·2024-09-05 01:42

leetcode算法题之 K 个一组翻转链表

照我说这道题其实是披着困难皮的中等题目，问题如下：题目地址给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。解法：首先我们来看一个更简单的问题，就是如何进行原地反转链表反转链表其实很简单，通过几个变量就可以实现
前端码农小黄·2024-09-05 01:12

LeetCode全排列2（js简单快通法）

题目描述给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。示例1：输入：nums=[1,1,2]输出：[[1,1,2],[1,2,1],[2,1,1]]示例2：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]解题思路使用全排列函数生成所有排列，然后去重以得到最终结果代码/***@param{
山雀~·2024-09-05 01:42

Leetcode-有效的数独

相信喜欢玩数独的朋友们肯定能猜出这道题的要求了哈哈。请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用'.'表示。解
Liu_Junwei·2024-09-05 01:09

【leetcode】- 83.Remove Duplicates from Sorted List

1、题目描述Givenasortedlinkedlist,deleteallduplicatessuchthateachelementappearonlyonce.Example1:Input:1->1->2Output:1->2Example2:Input:1->1->2->3->3Output:1->2->32、问题描述：删除链表中重复的值。3、问题关键：双指针，因为是排好序的，一个先走，指导
邓泽军_3679·2024-09-05 01:25

2021-08-14随笔记录

“……唉……”无意识的叹气被一旁孩子的爸爸注意到了，“你为什么总是叹气呢？”“啊？……”“我也不知道呢。”孩子爸停顿了一会说：“如果你在这个家里少叹气，多些笑容，我们这个家里会快乐很多……”。话音刚落，心里极度不爽的我马上接话了：“如果你对这个家里多上点心，对我们都好一点，少玩点手机，多陪陪孩子，我们这个家里也会快乐很多……”。他也毫不示弱的抢话，并且把手机往我一递，“你来处理我这一堆的事情看看，
T添快乐·2024-09-05 00:51

LeetCode 算法：零钱兑换 c++

原题链接：零钱兑换难度：中等⭐️⭐️题目给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：
Codec Conductor·2024-09-04 23:02

Golang | Leetcode Golang题解之第386题字典序排数

题目：题解：funclexicalOrder(nint)[]int{ans:=make([]int,n)num:=1fori:=rangeans{ans[i]=numifnum*10n{num/=10}num++}}returnans}
__AtYou__·2024-09-04 21:15

Leetcode 146. LRU 缓存（Medium）

请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插入该组k
会有黎明吗·2024-09-04 20:44

【随笔】时尚天河购物中心

今晚去到啦时尚天河购物中心，血拼了一把，给自己买了几件衣服。不得不说，工作了两个月，审美和在校的时候相比，也有了一些变化。我会更加注重衣服的质感，布料的质量。至于时尚，我会选择在基本款的基础上，选择有一个小设计之处即可（因为比较好搭配，如果太有设计我反而不太会搭配了）。和我一起逛街的小姐妹看了试衣效果之后，也觉得我选的不错，适用也实惠。当然我也不会放弃在京东、唯品会、天猫上网购衣服，因为网购的乐趣
笔花粥粥·2024-09-04 19:28

我的随笔:格物日记:46天。一念

中午吃饭的点到了，我给先生发了信息，我问他回不回店里吃饭。好久都没有给我回信息。我心里开始嘀嘀咕咕起来，到底来不来吃饭啊，说一声啊！大概停了半个多小时，还没有给我回信息，我还是忍不住给他打了电话，听到那头的声音:怎么了？我说:你来吃饭吗？他开始大声的说:我去你那里吃饭干嘛？我说:你来我就叫饭，你不来就算了！然后我就挂了电话！但我心里明显的有了情绪！我去你那里干嘛？我去你那里干嘛？我去你那里干嘛？这
豪烨生辉山东盛达石材18801·2024-09-04 18:33

日更一个月小结

故此我大部分内容以随笔形式展现，没有写
九久究·2024-09-04 18:28

LeetCode-209-长度最小的子数组

示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minim
醉舞经阁半卷书·2024-09-04 18:26

今日随笔

自我定位：企业家。终身学习者终身成长者深度思考者。认知和思维模型不断更新者。如何不断提升认知和思维模型？通过什么方式？实践是一种。还有吗？在实践中不断地试错、反馈、提升，总结出经验和认知，修改自己的思维模型。为啥有的老板一天一个想法？各种想法层出不穷？原因之一就在于不断的接受新信息和新知识，然后没有很高维的认知和最基本的思维模型作为根基，所以就会很飘，看到一个新的想法，觉得有道理的就认同去做，然后
凌云手记·2024-09-04 18:22

2023-11-2随笔

今天忙得晕头转向，下班时感觉脑袋空空的，从3楼走到1楼还没想起来早上把车停在哪个位置了，幸好厂里院子也不大。回家时，小区大门被两辆大货车给挡住了，小区外面的道路两边已经停满了车，留出的道堪堪能过辆小车。我也不想去添份堵，于是掉头停去了平时锻炼的小公园。走回来的路上，我就突然在想，万一明天早上想不起来车停在那里了，可怎么办?这可不像在厂里，走着走着就能看到。有时候还真的是，有一种让人觉得不可思议的忘
半夏的熊猫·2024-09-04 18:34

每日一题：力扣738. 单调递增的数字

题目链接：https://leetcode-cn.com/problems/monotone-increasing-digits/题目给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增
看了个寂寞·2024-09-04 17:53

志愿服务心得随笔

还记得去年春节临近的时候，新冠疫情来势汹汹，正逢高三备考时的我在家里接受学校统一安排的网课，看见那么多英雄般的人物冲到疫情第一线，为祖国和人民贡献自己的力量，我的心中备受感触，心中燃起了一份汹涌，也想与他们一起做些什么，可那时的我除了听从统一的管理之外，并不能再去多做些什么。转眼又近年关，疫情也有了反复的趋势，东三省似乎还要更加严重一些，我的心又被疫情所牵动着，但今年的我是可以走出家门为大家做些什
今天你快乐了吗123·2024-09-04 16:46

阅读、思考、写作，我可能找到了一生最重要的三件事

原因很简单，准备把这篇文章作为一篇随笔，记录一下自己最近的想法和感悟。02读书不是一件无用的事，关键看自己读书的目的。
安静的墨凡·2024-09-04 16:26

随笔日记20210130

这两天报名参加了两个线下活动。一个是在昨天晚上七点半到九点，回家大概都十点了，洗洗弄弄之后又做了一天的复盘，睡觉的时候已经接近十二点。早上依然是五点半起床，然后八点半出发去参加一个九点半的讲座，中午又和姐姐们约了饭，然后逛街逛到了四五点才回家。晚上又是给自家猫咪整体换猫砂，一天下来真是好想躺在床上当一条咸鱼。我其实已经很久没有这么疲惫的感觉了。原本今天已经定下了要写的文章主题，却因为状态太差而改成
云蔓·2024-09-04 16:55

【动态规划】343. 整数拆分

力扣链接：343.整数拆分-力扣（LeetCode）dp数组的含义：dp[i]表示对i拆分，得到最大的积为dp[i]递推公式：拆成两个数是j*(i-j)，拆成三个及以上是j*dp[i-j]，所以递推公式取两者大值遍历顺序
羊毛_·2024-09-04 15:17

Leetcode 662. Maximum Width of Binary Tree

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionMaximumWidthofBinaryTree2.Solution/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),
SnailTyan·2024-09-04 15:18

LeetCode 2860. 让所有学生保持开心的分组方法数 （排序、枚举）

题目：2860.让所有学生保持开心的分组方法数思路：先将数组nums进行升序排序。然后假设第i-1位学生选中，而第i位学生没有选中，并且所有学生都符合开心要求。那么根据开心要求，[0,i-1]的学生，nums值都是小于被选中的人数k；且[i,n-1]的学生，nums值都是大于被选中的人数k。这时被选中的人数就是i，即nums[i-1]0时，可以一个学生都不选。当nums[n-1]&nums){so
岁忧·2024-09-04 13:29

随笔微思｜鹤立鸡群是做鹤还是……

#每天一点心理学#如果鹤立鸡群，是选择继续做鹤还是与鸡同化？我们每个人都具有很强的适应性，会根据不同的环境来要求和改变自己，使自己的生活和周边的关系变得更加融洽。就算保留了个性和底线，也会磨平某些棱角，至少不会让自己看起来跟周围的环境格格不入。入乡随俗好像说得差不多就是这个理。生活中，很多人都喜欢跟你说，或者是喜欢自己对自己说：宁做鸡头，不做凤尾。说这是向往自由和喜欢我的地盘我做主。所以呢，不断地
杰初待裱·2024-09-04 12:53

LeetCode-977-有序数组的平方

给定一个按非递减顺序排序的整数数组A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。image.png解题思路：暴力法：遍历开平方，再排序；双指针，因为输入A为从小到大排序的，从列表两边开始开方比较，取对比后的较大值，存入ans的末位，以此类推。Python3代码：classSolution:defsortedSquares(self,A:List[int])->List[int]:#a
阿凯被注册了·2024-09-04 12:45

2022-07-11《纪德读书笔记》 [法] 安德烈·纪德 著 刘铮 选译

比起那些为写作而写作的匠气文章，这种随笔式的读书笔记更有真人活气和真诚亲切。纪德对陀思妥耶夫斯基、王尔德、勃朗宁的偏爱，还有对法布尔和罗曼·罗兰在读书时对他们作品态度的改变都很有意思。
juneyale·2024-09-04 09:23

2021-05-22

IT1.LeetCode力扣：复原IP地址Java编写2021-05-22（93.复原IP地址）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-09-04 09:17

Leetcode-1143 最长公共子序列 最长公共子串

最长公共子序列：题目描述：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串所共同拥
qq_39622795·2024-09-04 08:55

爱情与人生

今天不想写，更一篇之前的随笔【第278篇：爱情与人生】“生命诚可贵，爱情价更高，若为自由故，两者皆可抛。”这里面表明了这么一个关系，重要性自由＞爱情＞生命。
麦焰·2024-09-04 08:22

随笔

一个人挣钱很重要，但是相对挣钱，自由很重要，尊严很重要，男人为了钱吃软饭，女人为了钱讨人欢，这个世界让许多貌似贤淑之人讨人厌，当想要的拥有了，想得到的得到了，面对你所布的局，一一兑现，会不会有种，心机算尽的感叹，打着信佛的名号，依着慈善的谎言，值与不值，面对满天繁星，只剩孤独哀怨，高处不胜寒
同在一片天·2024-09-04 06:25

C语言 | Leetcode C语言题解之第394题字符串解码

题目：题解：#defineN2000typedefstruct{intdata[30];;inttop;}Stack;voidpush(Stack*s,inte){s->data[(s->top)++]=e;}intpop(Stack*s){returns->data[--(s->top)];}//多位数字串转换成intintstrToInt(char*s){charval[]={'\0','\0
DdddJMs__135·2024-09-04 06:11

Java | Leetcode Java题解之第392题判断子序列

题目：题解：classSolution{publicbooleanisSubsequence(Strings,Stringt){intn=s.length(),m=t.length();int[][]f=newint[m+1][26];for(inti=0;i=0;i--){for(intj=0;j<26;j++){if(t.charAt(i)==j+'a')f[i][j]=i;elsef[i][
m0_57195758·2024-09-04 06:11

Python | Leetcode Python题解之第393题UTF-8编码验证

题目：题解：classSolution:defvalidUtf8(self,data:List[int])->bool:MASK1,MASK2=1int:if(num&MASK1)==0:return1n,mask=0,MASK1whilenum&mask:n+=1ifn>4:return-1mask>>=1returnnifn>=2else-1index,m=0,len(data)whilein
Mopes__·2024-09-04 06:40

C++ | Leetcode C++题解之第392题判断子序列

题目：题解：classSolution{public:boolisSubsequence(strings,stringt){intn=s.size(),m=t.size();vector>f(m+1,vector(26,0));for(inti=0;i=0;i--){for(intj=0;j<26;j++){if(t[i]==j+'a')f[i][j]=i;elsef[i][j]=f[i+1][j
Ddddddd_158·2024-09-04 06:40

C++ | Leetcode C++题解之第393题UFT-8编码验证

题目：题解：classSolution{public:staticconstintMASK1=14){return-1;}mask>>=1;}returnn>=2?n:-1;}boolvalidUtf8(vector&data){intm=data.size();intindex=0;while(indexm){returnfalse;}for(inti=1;i
Ddddddd_158·2024-09-04 06:40

LeetcodeDay15 不定长滑动窗口

模版l=0forrinrange(n):count[r]+=1while(不满足):count[l]-=1l+=13无重复的最长连续子串classSolution:deflengthOfLongestSubstring(self,s:str)->int:count={}res=0n=len(s)l=0forrinrange(n):c=s[r]count[c]=count.get(c,0)+1whi
比起村村长·2024-09-04 04:58
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他