leetcode解题思路

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{/**本题我们先不用动态规划了，因为从任何一个位置都可能跳到最后一个位置，用动态规划的成本太高了本题的解题思路
鱼跃鹰飞·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

【2024国赛E题】高教社杯全国大学生数学建模竞赛E题思路和参考代码

⛄一、思路与参考代码点击下方，即可订阅专栏2024年高教社杯全国大学生数学建模竞赛（国赛）1：订阅此专栏，即可见解题思路+参考代码+参考论文+一次付费+持续更新！
海神之光·2024-08-31 17:26

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. 去除重复字母

示例1输入：s=“bcabc”输出：“abc”示例2输入：s=“cbacdcbc”输出：“acdb”解题思路思路一：栈题目要求有三点：去重；去重字符串中的字符顺序不能打乱s中字符出现的相对顺序；结果为字典序最小的字符串
夜已如歌_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

【2024国赛B题】高教社杯全国大学生数学建模竞赛B题思路和参考代码（进群获得）

⛄一、思路与参考代码点击下方，即可订阅专栏2024年高教社杯全国大学生数学建模竞赛（国赛）1：订阅此专栏，即可见解题思路+参考代码+参考论文+一次付费+持续更新！
海神之光·2024-08-31 13:23

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

回溯——1.组合

示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]解题思路总结回溯法是一种非常有效的组合生成策略。
plutomty·2024-08-31 04:23

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

Leetcode 336. Palindrome Pairs- FB tag

Givenalistofuniquewords,findallpairsofdistinctindices(i,j)inthegivenlist,sothattheconcatenationofthetwowords,i.e.words[i]+words[j]isapalindrome.Example1:Input:["abcd","dcba","lls","s","sssll"]Output:[
a568093361·2024-08-31 01:00

leetcode46:全排列

全排列给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。List>list=newArrayList>permute(int[]nums){LinkedListres=newLinkedListres){if(start==nums.length){list.add(newArrayListres,intstart,inti){inta=res.get(star
0cfjg0·2024-08-31 01:58

买卖股票的最佳时机 II-leetcode

题目假设有一个数组，它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。样例给出一个数组样例[2,1,2,0,1],返回2这个问题等价于寻找上升序列，即对于5，1，2，4，6序列，1买进4卖出和1买进2卖出再2买进4卖出最后的收益时一样的。可以采用贪心算法。代码public
春苟哈皮·2024-08-31 00:55

备战秋招60天算法挑战，Day26

题目链接：https://leetcode.cn/problems/jump-game/视频题解：https://www.bilibili.com/video/BV1gwYKekEVN/LeetCode55
华南溜达虎·2024-08-30 23:20

优势洗牌（LeetCode）

题目给定两个长度相等的数组nums1和nums2，nums1相对于nums2的优势可以用满足nums1[i]>nums2[i]的索引i的数目来描述。返回nums1的任意排列，使其相对于nums2的优势最大化。解题defadvantageCount(nums1,nums2):nums1.sort()sorted_pairs=sorted(enumerate(nums2),key=lambdax:x[
好好学习Py·2024-08-30 22:15
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他