LeetCode解题笔记

第三天 4 Sum

哈哈，继续在前两天的基础之上，4Sum问题https://leetcode-cn.com/problems/4sum/description/对于这种列表的题目，继续要排个序，开始想过类似分治的方法，但好像路走不通
业余马拉松选手·2024-09-01 20:14

Leetcode9. 回文数(双指针-对撞)

问题描述：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例：示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为
only-qi·2024-09-01 20:13

经典算法之链表篇（三）

目录一：旋转链表（LeetCode.61）二：LRU缓存（LeetCode.146）有关链表的其他算法题，可以参考我上篇写的文章经典算法之链表篇（二）一：旋转链表（LeetCode.61）问题描述：给你一个链表的头节点
dlwlrma ⥳·2024-09-01 20:42

力扣基础速攻题单（排位刷分适用）

Leetcode速攻题单一部分：1.算法入门100讲系列，C语言入门系列算法零基础100讲1.2的幂2.3的幂3.4的幂4.斐波那契数5.第N个泰波那契数6.剑指offer.求1+2+…+n7.单调数列
0·2024-09-01 17:21

LeetCode 1732.找到最高海拔

题目描述有一个自行车手打算进行一场公路骑行，这条路线总共由n+1n+1n+1个不同海拔的点组成。自行车手从海拔为000的点000开始骑行。给你一个长度为nnn的整数数组gaingaingain，其中gain[i]gain[i]gain[i]是点iii和点i+1i+1i+1的净海拔高度差（0&gain){//sum表示每次的前缀和在遍历的过程中变化//ret表示最大前缀和intsum=0,ret=0
Noncambiaremai·2024-09-01 17:20

LeetCode 1732. 找到最高海拔

LeetCode1732.找到最高海拔描述有一个自行车手打算进行一场公路骑行，这条路线总共由n+1个不同海拔的点组成。自行车手从海拔为0的点0开始骑行。
ベ断桥烟雨ミ800·2024-09-01 17:49

LeetCode 724.寻找数组的中心下标

给你一个整数数组nums，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为0，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回-1。示例1：输入：nums=[1,7,3,6,5,6]输出：3解释：中心
m0_74384965·2024-09-01 17:18

LeetCode33

445.两数相加Ⅱ给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例1：输入：l1=[7,2,4,3],l2=[5,6,4]输出：[7,8,0,7]示例2：输入：l1=[2,4,3],l2=[5,6,4]输出：[8,0,7]示例3：输入：l1=[0],l2=[0]输出
m0_74384965·2024-09-01 17:18

LeetCode练习十四

题目682.棒球比赛你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表ops，其中ops[i]是你需要记录的第i项操作，ops遵循下述规则：整数x-表示本回合新获得分数x"+"-表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。"D"-表
m0_74384965·2024-09-01 17:18

LeetCode练习十六

1275.找出井字棋的获胜者A和B在一个3x3的网格上玩井字棋。井字棋游戏的规则如下：玩家轮流将棋子放在空方格("")上。第一个玩家A总是用"X"作为棋子，而第二个玩家B总是用"O"作为棋子。"X"和"O"只能放在空方格中，而不能放在已经被占用的方格上。只要有3个相同的（非空）棋子排成一条直线（行、列、对角线）时，游戏结束。如果所有方块都放满棋子（不为空），游戏也会结束。游戏结束后，棋子无法再进行
m0_74384965·2024-09-01 17:18

LeetCode1732.找到最高海拔

有一个自行车手打算进行一场公路骑行，这条路线总共由n+1个不同海拔的点组成。自行车手从海拔为0的点0开始骑行。给你一个长度为n的整数数组gain，其中gain[i]是点i和点i+1的净海拔高度差（0int:altitude=[0]hight=0foriinrange(len(gain)):hight+=gain[i]altitude.append(hight)returnmax(altitude)
m0_74384965·2024-09-01 16:46

LeetCode-026-删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,2,3,3,4]
刻苦驴哝·2024-09-01 15:37

Python | Leetcode Python题解之第388题文件的最长绝对路径

题目：题解：classSolution:deflengthLongestPath(self,input:str)->int:ans,i,n=0,0,len(input)level=[0]*(n+1)whilei1:length+=level[depth-1]+1ifisFile:ans=max(ans,length)else:level[depth]=lengthreturnans
Mopes__·2024-09-01 13:30

Golang | Leetcode Golang题解之第388题文件的最长绝对路径

题目：题解：funclengthLongestPath(inputstring)(ansint){n:=len(input)level:=make([]int,n+1)fori:=0;i1{length+=level[depth-1]+1}ifisFile{ans=max(ans,length)}else{level[depth]=length}}return}funcmax(a,bint)int
__AtYou__·2024-09-01 10:08

C语言 | Leetcode C语言题解之第388题文件的最长绝对路径

题目：题解：#defineMAX(a,b)((a)>(b)?(a):(b))intlengthLongestPath(char*input){intn=strlen(input);intpos=0;intans=0;int*level=(int*)malloc(sizeof(int)*(n+1));memset(level,0,sizeof(int)*(n+1));while(pos1){len+
DdddJMs__135·2024-09-01 09:56

Leetcode面试经典150题-45.跳跃游戏II

解法都在代码里，不懂就留言或者私信，这个题绝对比动态规划的解法强classSolution{/**本题我们先不用动态规划了，因为从任何一个位置都可能跳到最后一个位置，用动态规划的成本太高了本题的解题思路：看看某个步数内最多能跳到多远，如果某步内能涵盖最后一个位置，那这个就是最小的步数*/publicintjump(int[]nums){/**你就在终点，跳啥啊*/if(nums.length==1
鱼跃鹰飞·2024-09-01 04:33

力扣刷题学习SQL篇——1-12 树节点（使用行转列union/条件判断case when）

力扣刷题学习SQL篇——1-12树节点（使用行转列union/条件判断casewhen）1、题目2、解法知识补充1、题目题目链接：https://leetcode.cn/problems/tree-node
萌新贤的日常·2024-09-01 02:18

力扣刷题学习SQL篇——1-1 选择（大的国家——union和union all 和or）

mysql中的表索引1、题目题目链接：https://leetcode.cn/problems/big-countries/SQL架构CreatetableIf
萌新贤的日常·2024-09-01 02:17

力扣刷题SQL篇（一）

目录1、组合两个表（1）表结构：（2）题目要求：（3）思路：（4）代码：2、第二高的薪水（1）表结构：（2）题目要求：（3）思路：（4）代码：1、组合两个表https://leetcode-cn.com
冰淇淋lining·2024-09-01 02:46

数据结构：（LeetCode965）单值二叉树

一：定义如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例1：输入：[1,1,1,1,1,null,1]输出：true示例2：输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1,100]。每个节点的值都是整数，范围为[0,99]。/***Definitionforabinarytreenode.
LG.YDX·2024-08-31 23:32

LeetCode面试题Day16|LC56 合并区间、LC57 插入区间

-力扣（LeetCode）56合并区间思路与分析:本题题意清晰易懂，当区间有重叠元素时返回能覆盖这些重叠区间的大区间，否则就返回无重叠区间。
C.G.道枝·2024-08-31 22:59

LeetCode-056-合并区间

给出一个区间的集合，请合并所有重叠的区间。示例1:输入:intervals=[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:intervals=[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。来源：力扣（LeetCod
刻苦驴哝·2024-08-31 17:33

LeetCode 316. 去除重复字母

316.去除重复字母题目描述给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例1输入：s=“bcabc”输出：“abc”示例2输入：s=“cbacdcbc”输出：“acdb”解题思路思路一：栈题目要求有三点：去重；去重字符串中的字符顺序不能打乱s中字符出现的相对顺序；结果为字典序最小的字符串。先来实现要求1、2，
夜已如歌_ok·2024-08-31 15:38

leetcode 316 : 去除重复字母

#leetcode316:去除重复字母给你一个字符串`s`，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证**返回结果的字典序最小**（要求不能打乱其他字符的相对位置）。
Yingmu__·2024-08-31 14:36

搜索旋转排序数组II（LeetCode）

题目已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标k（0<=k
好好学习Py·2024-08-31 14:36

算法-leetcode-字符串问题- 316. 去除重复字母

文章目录9,`316.去除重复字母`思路1:暴力法贪心策略递归思路2:暴力法贪心策略递归优化思路3:栈结构实现：通过思路2优化中的方式来判断后续是否有副本思路4:栈结构实现：通过hashmap存储最后索引来判断后续是否有副本9,316.去除重复字母思路1:暴力法贪心策略递归找到结果的第一个字母：从原字符串的头遍历到尾，默认结果的第一个字母为原字符串的0位置字母，如果后续有比0位置字母小，设定为位置
程序员不二·2024-08-31 14:35

Leetcode--Java--316. 去除重复字母

题目描述给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。样例描述示例1：输入：s="bcabc"输出："abc"示例2：输入：s="cbacdcbc"输出："acdb"思路贪心+单调栈思想用一个字符串来记录答案，每次判断答案的最后一个字符是否大于原串当前字符，如果大于并且该字符在原串后面还出现过，就可以不断删除。然
前滩卷王·2024-08-31 14:31

去除重复字母（LeetCode）

题目给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。解题defremoveDuplicateLetters(s):last_occurrence={ch:ifori,chinenumerate(s)}#记录每个字符最后出现的位置stack=[]#用于构建结果的栈added=set()#记录已经添加到栈中的字符for
好好学习Py·2024-08-31 14:01

【Golang】LeetCode面试经典150题：移除元素

题干：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。解法1：双指针，没有心智负担解法1其实就是把不同的元素复制进
高瑞克·2024-08-31 13:55

Python | Leetcode Python题解之第384题打乱数组

题目：题解：classSolution:def__init__(self,nums:List[int]):self.nums=numsself.original=nums.copy()defreset(self)->List[int]:self.nums=self.original.copy()returnself.numsdefshuffle(self)->List[int]:foriinran
Mopes__·2024-08-31 13:53

Leetcode 剑指 Offer II 064. 实现一个魔法字典

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述设计一个使用单词列表进行初始化的数据结构
随便发挥·2024-08-31 11:15

LeetCode 剑指 Offer II 093. 最长斐波那契数列

LeetCode剑指OfferII093.最长斐波那契数列文章目录LeetCode剑指OfferII093.最长斐波那契数列题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述如果序列
大涛小先生·2024-08-31 11:42

【LeetCode刷题】100.相同的树

题目链接100.相同的树-力扣（LeetCode）实现代码/***Definitionforabinarytreenode.
伊H·2024-08-31 10:35

【LeetCode刷题】101.对称二叉树

题目链接101.对称二叉树-力扣（LeetCode）实现代码/***Definitionforabinarytreenode.
伊H·2024-08-31 10:35

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

题目：题解：classSolution:defdeserialize(self,s:str)->NestedInteger:index=0defdfs()->NestedInteger:nonlocalindexifs[index]=='[':index+=1ni=NestedInteger()whiles[index]!=']':ni.add(dfs())ifs[index]==',':inde
Mopes__·2024-08-31 09:01

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

题目：题解：classSolution:deflexicalOrder(self,n:int)->List[int]:ans=[0]*nnum=1foriinrange(n):ans[i]=numifnum*10n:num//=10num+=1returnans
Mopes__·2024-08-31 09:01

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

题目：题解：classSolution{intindex=0;publicNestedIntegerdeserialize(Strings){if(s.charAt(index)=='['){index++;NestedIntegerni=newNestedInteger();while(s.charAt(index)!=']'){ni.add(deserialize(s));if(s.charA
m0_57195758·2024-08-31 09:30

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

题目：题解：funcdeserialize(sstring)*NestedInteger{index:=0vardfsfunc()*NestedIntegerdfs=func()*NestedInteger{ni:=&NestedInteger{}ifs[index]=='['{index++fors[index]!=']'{ni.Add(*dfs())ifs[index]==','{index+
__AtYou__·2024-08-31 09:29

C++ | Leetcode C++题解之第383题赎金信

题目：题解：classSolution{public:boolcanConstruct(stringransomNote,stringmagazine){if(ransomNote.size()>magazine.size()){returnfalse;}vectorcnt(26);for(auto&c:magazine){cnt[c-'a']++;}for(auto&c:ransomNote){
Ddddddd_158·2024-08-31 08:54

＜Java＞如何在Leetcode高效的刷题

本篇博客仅写给才接触编程时间不长，码龄不长的，以及刷题量不多的同学文章目录前言一、刷题三板斧二、借鉴思路三、根据错误单步调试总结前言为了提高自己的水平，很多同学会很努力的在Leetcode上刷题来锻炼自己
萝诗粉·2024-08-31 08:23

LeetCode练习题解 - Java版

记录一下练习的过程。菜鸟练习(*・ω・)✄╰ひ╯反正结果是出来了。1.两数之和:https://blog.csdn.net/qq_41043982/article/details/1060948822.两数相加:https://blog.csdn.net/qq_41043982/article/details/1061034253.无重复字符的最长子串:https://blog.csdn.net/
来自火星的猫·2024-08-31 08:52

LeetCode 练习 day10

14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入：strs=[“flower”,“flow”,“flight”]输出：“fl”示例2：输入：strs=[“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。classSolution{publicStringlongestCommonPrefix(Strin
小黑DX·2024-08-31 08:52

利用LeetCode练习Java基础

LeetCode题目：题目链接：https://leetcode-cn.com/problems/reverse-integer/题目描述整数反转给你一个32位的有符号整数x，返回x中每位上的数字反转后的结果
FOX有爱·2024-08-31 08:52

Java LeetCode练习

packageJavaExercise20240830;publicclassJavaExercise{publicstaticvoidmain(String[]args){//需求：//如果数组的每一对相邻元素都是两个奇偶性不同的数字，则该数组被认为是一个特殊数组。//你有一个整数数组nums。如果nums是一个特殊数组，返回true，否则返回false。int[]array={4,3,1,6}
爱上语文·2024-08-31 08:19

Java LeetCode 练习

3142.判断矩阵是否满足条件需求：给你一个大小为mxn的二维矩阵grid。你需要判断每一个格子grid[i][j]是否满足：如果它下面的格子存在，那么它需要等于它下面的格子，也就是grid[i][j]==grid[i+1][j]。如果它右边的格子存在，那么它需要不等于它右边的格子，也就是grid[i][j]!=grid[i][j+1]。如果所有格子都满足以上条件，那么返回true，否则返回fal
爱上语文·2024-08-31 08:19

【SQL基础】【leetcode】SQL50题

查询（1）可回收且低脂的产品题目链接SELECTproduct_idFROMProductsWHERElow_fats='Y'ANDrecyclable='Y';很简单，最基础的sql语句。（2）寻找用户推荐人题目链接SELECTnameFROMCustomerWHEREreferee_id!=2ORreferee_idisNULLSQL中对于空值的处理是isNULL或者isNOTNULL，对于布
Hundred billion·2024-08-31 05:00

LeetCode算法题-Heaters（Java实现）

这是悦乐书的第239次更新，第252篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第106题（顺位题号是475）。冬天来了！
程序员小川·2024-08-31 03:56

LeetCode 336. Palindrome Pairs

Givenalistofuniquewords.Findallpairsofdistinctindices(i,j)inthegivenlist,sothattheconcatenationofthetwowords,i.e.words[i]+words[j]isapalindrome.Example1:Givenwords=[“bat”,“tab”,“cat”]Return[[0,1],[1,0
z6491679·2024-08-31 01:34

leetcode题解-336. Palindrome Pairs

题目：Givenalistofuniquewords,findallpairsofdistinctindices(i,j)inthegivenlist,sothattheconcatenationofthetwowords,i.e.words[i]+words[j]isapalindrome.Example1:Givenwords=[“bat”,“tab”,“cat”]Return[[0,1],[
liuchongee·2024-08-31 01:01

[LeetCode]336. Palindrome Pairs

https://leetcode.com/problems/palindrome-pairs/找出两个字符串拼接可形成回文的所有组合遍历数组，把word和所在位置加入map，再遍历数组，内层遍历当前字符串
gqk289·2024-08-31 01:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他