牛客网（leetcode）第8页

算法-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

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

LeetCode 875. 爱吃香蕉的珂珂

最近刷LeetCode题目的一些思路，题目信息珂珂喜欢吃香蕉。这里有N堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在H小时后回来。珂珂可以决定她吃香蕉的速度K（单位：根/小时）。

SundyGuo·2024-08-30 22:43

爱吃香蕉的珂珂（LeetCode）

题目珂珂喜欢吃香蕉。这里有n堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在h小时后回来。珂珂可以决定她吃香蕉的速度k（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉k根。如果这堆香蕉少于k根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在h小时内吃掉所有香蕉的最小速度k（k为整数）。解题"""时间

好好学习Py·2024-08-30 22:42

leetcode-3 无重复字符的最长子串

leetcode-3无重复字符的最长子串题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

有点甜的农夫山泉·2024-08-30 20:33

Python：罗马数字转整数

来源：力扣（LeetCode）初始化代码模板：classSolution:defromanToInt(self,s:str)->int:解题===============================

程序猿进阶路·2024-08-30 20:02

LeetCode 3 - 无重复字符的最长子串 - C++含代码

无重复字符的最长子串-C++含代码题目（LeetCode3）给定一个字符串，请找出其中不含有重复字符的最长子串的长度。

lichenxi_0528·2024-08-30 20:02

力扣134-加油站（java题解）

题目链接：134.加油站-力扣（LeetCode）前情提要：因为本人最近都来刷贪心类的题目所以该题就默认用贪心方法来做。贪心方法：局部最优推出全局最优。

立志成为coding大牛的菜鸟.·2024-08-30 20:01

LeetCode - 3 无重复字符的最长子串

题目来源3.无重复字符的最长子串-力扣（LeetCode）题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

程序员阿甘·2024-08-30 20:31

力扣45-跳跃游戏II （java详细题解）

题目链接：45.跳跃游戏II-力扣（LeetCode）前情提要：建议大家在做本题前先将力扣55-跳跃游戏先做了，具体题解在这力扣55-跳跃游戏（java详细题解）-CSDN博客。

立志成为coding大牛的菜鸟.·2024-08-30 19:54

111. 二叉树的最小深度

示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5来源：力扣（LeetCode）

Abeants·2024-08-30 19:24

Leetcode3232. 判断是否可以赢得数字游戏

EverydayaLeetcode题目来源：3232.判断是否可以赢得数字游戏解法1：3232.判断是否可以赢得数字游戏用一个sum1统计个位数的和，sum2统计十位数的和。

UestcXiye·2024-08-30 17:14

算法训练营第48天|LeetCode 198.打家劫舍 213.打家劫舍Ⅱ 337.打家劫舍Ⅲ

LeetCode198.打家劫舍题目链接：LeetCode198.打家劫舍代码：classSolution{public:introb(vector&nums){intsize=nums.size();

人间温柔观察者·2024-08-30 17:40

算法训练营第29天|LeetCode 491.递增子序列 46.全排列 47.全排列Ⅱ

LeetCode491.递增子序列题目链接：LeetCode491.递增子序列解题思路：用哈希集合进行去重，同一树层不能取重复元素。

人间温柔观察者·2024-08-30 17:10

算法训练营第6天|哈希表 LeetCode242.有效的字母异位词 349.两个数组的交集 202.快乐数 1.两数之和