Leetcode算法

判断某字符串是否是有效的十进制数(leetcode算法题)

判断某字符串是否是有效的十进制数问题来源于自leetcode有效字符算法题问题描述:验证给定的字符串是否可以解释为十进制数字。例如:“0”=>true"0.1"=>true“abc”=>false“1a”=>false“2e10”=>true"-90e3"=>true"1e"=>false“e3”=>false"6e-1"=>true"99e2.5"=>false“53.5e93”=>true"-
Kim_小星兴·2023-09-01 19:52

【LeetCode算法系列题解】第26~30题

CONTENTSLeetCode26.删除有序数组中的重复项（简单）LeetCode27.移除元素（简单）LeetCode28.找出字符串中第一个匹配项的下标（简单）LeetCode29.两数相除（中等）LeetCode30.串联所有单词的子串（困难）LeetCode26.删除有序数组中的重复项（简单）【题目描述】给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返
柃歌·2023-09-01 00:51

LeetCode算法递归类—二叉树的右视图

目录199.二叉树的右视图题解：目标：思路：过程：代码：运行结果：给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1:输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例2:输入: [1,null,3]输出: [1,3]示例3:输入: []输出: []提示:二叉树的节点个数的范围是[0,100]-100res=n
turbo夏日漱石·2023-08-31 23:18

leetcode算法刷题记录之最后一个单词的长度

题目描述：给定一个仅包含大小写字母和空格''的字符串s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回0。说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例:输入:"HelloWorld"输出:5题解：1.解题思路：从字符串末尾开始遍历，需要考虑末尾空格情况，双指针，start，end，start找最后一
会飞的咕咕鱼·2023-08-31 16:43

LeetCode算法学习笔记——递归、回溯和分治

递归与回溯算法归纳（一）-知乎递归在函数中调用自己的方法一个大问题可以分解为若干个规模较小，与原问题有相同形式的子问题，这些子问题可以用相同的解题思路来解决（自己里面套着自己，方法一样，传参不同），一直到某个临界点后原路返回。递归算法有两种模型模型一：在递去的过程中解决问题functionrecursion(大规模){if(end_condition){//明确的递归终止条件end;//简单情景}
好好仔仔·2023-08-30 22:03

LeetCode.1025-除数游戏(Divisor Game)

这是小川的第382次更新，第411篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第244题（顺位题号是1025）。Alice和Bob轮流玩游戏，Alice首先出发。
程序员小川·2023-08-29 19:49

leetcode算法题--复杂链表的复制

原题链接：https://leetcode.cn/problems/fu-za-lian-biao-de-fu-zhi-lcof/description/?envType=study-plan-v2&envId=coding-interviews感觉一开始想到的办法还是比较笨/***DefinitionforaNode.*typeNodestruct{*Valint*Next*Node*Rando
bob62856·2023-08-29 11:28

leetcode算法题--使子序列的和等于目标的最少操作次数

原题链接：https://leetcode.cn/problems/minimum-operations-to-form-subsequence-with-target-sum/description/视频讲解：https://www.bilibili.com/video/BV1Em4y1T7Bq?t=1456.1这题是真的难。。funcminOperations(nums[]int,target
bob62856·2023-08-29 11:27

LeetCode算法心得——k-avoiding 数组的最小总和（标记数组）

大家好，我是晴天学长，这是一个细节题和一部分的思维题哈！2).算法思路k-avoiding数组的最小总和1,填充一个1到n的Boolean的数组要n个数，但是数组大小不能确定。所以建立1000的大小。2.遍历筛选，如果数组中有这个的话，标记为false。3.监测是否是false，true就sum++（前缀和）。3）.代码示例classSolution{publicintminimumSum(int
晴天学长·2023-08-26 10:03

leetcode算法题 打家劫舍 系列

最近“打家劫舍”系列题好像有点火，公众号上都看到推过，于是乎上leetcode看了下。打家劫舍一共3题，第一题是easy级，后两道是medium。前两题有差不多，花几分钟便秒了。题目如下：这种求最优解的一看心里就觉得动态规划能做，本想写下递归式，想着就想通了，一趟循环搞定。
代码柳书·2023-08-25 18:05

leetcode算法面试题汇总 day2-搜索二维矩阵 II

编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。方法一：直接遍历，效率低方法二：从右上角开始，遇到的值比目标值大则向下搜索，遇到比目标值小的值则向左搜索。代码如下classSolution{publicbooleansearchMatrix(int[][]matrix,inttarget){int
大风车呀五六六的转·2023-08-24 13:57

leetcode算法面试题汇总 day2-合并两个有序数组

给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。方法：从nums
大风车呀五六六的转·2023-08-24 13:57

leetcode算法面试题汇总 day1-多数元素

给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。方法一：排序排序之后返回中间元素classSolution{publicintmajorityElement(int[]nums){Arrays.sort(nums);returnnums[nums.length/2];}}方法二：HashMapcl
大风车呀五六六的转·2023-08-24 13:27

leetcode算法面试题汇总 day1-只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。方法一：排序首先想到的是排序，排序之后步长为2遍历，只要与个元素作比较即可，若到达第n-2个元素还未找到，则返回最后一个元素。代码如下：classSolution{publicintsingleNumber(int[]nums){Arrays.sort(nums);inti=0;for(i=0;i
大风车呀五六六的转·2023-08-24 13:26

【LeetCode算法 - C#】1.两数之和

开发工具与关键技术：C#作者：奶糖不甜撰写时间：2022.2.27C#是微软公司发布的一种由C和C++衍生出来的面向对象的编程语言、运行于.NETFramework和.NETCore之上的高级程序设计语言.并定于在微软职业开发者论坛(PDC)上登台亮相。C#是微软公司研究员AndersHejlsberg的最新成果.C#看起来与Java有着惊人的相似；它包括了诸如单一继承、接口、与Java几乎同样的
奶糖微咸·2023-08-24 06:27

leetcode算法题--k-avoiding 数组的最小总和

原题链接：https://leetcode.cn/problems/determine-the-minimum-sum-of-a-k-avoiding-array/description/这题一开始有点掉坑里了，数学题funcminimumSum(nint,kint)int{m:=min(k/2,n)part1:=(1+m)*m/2part2:=(k+k+n-m-1)*(n-m)/2returnp
bob62856·2023-08-23 04:35

leetcode算法题--表示数值的字符串

原题链接：https://leetcode.cn/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/description/?envType=study-plan-v2&envId=coding-interviews题目类型有点新颖，有限状态机//CharType表示当前字符的类型//State表示当前所处的状态typeStateinttypeCharTy
bob62856·2023-08-23 04:35

leetcode算法第32题最长有效括号（动态规划）

题目描述：暴力求解法就不多赘述了，我们直接说动态规划的方法。思路：我们定义dp[i]表示以下标i字符结尾的最长有效括号的长度。我们将dp数组全部初始化为0。显然有效的子串一定以‘)’结尾，因此我们可以知道以‘(’结尾的子串对应的dp值必定为0，我们只需要求解‘)’在dp数组中对应位置的值。我们从前往后遍历字符串求解dp值，我们每两个字符检查一次：1.s[i]=‘)’且s[i−1]=‘(’，也就是字
毕业势必进大厂·2023-08-22 02:08

LeetCode.1103-向人们分发糖果(Distribute Candies to People)

这是小川的第393次更新，第425篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第256题（顺位题号是1103）。
程序员小川·2023-08-21 22:43

leetcode算法刷题记录之环形链表

题目描述：给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。进阶：你能用O(1)（即，常量）内
会飞的咕咕鱼·2023-08-21 06:33

LeetCode算法递归类—平衡二叉树

目录110.平衡二叉树题解：运行结果：优化版1：运行结果：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输
turbo夏日漱石·2023-08-20 14:59

LeetCode算法递归类—验证二叉搜索树

目录98.验证二叉搜索树题解：代码：运行结果：编辑给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1：输入：root=[2,1,3]输出：true示例2：输入：root=[5,1,4,null,null,3,6]输出：false解释：根节点
turbo夏日漱石·2023-08-20 14:28

LeetCode算法递归类—二叉树的最大深度

目录104.二叉树的最大深度题解：代码：运行结果：给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2提示：树中节点的数量在[0,104]区间内。-100<=Node.val<=100题解：我们要知道递归的核心是只关注
turbo夏日漱石·2023-08-20 14:28

LeetCode算法递归类—二叉树中的最大路径和

目录124.二叉树中的最大路径和-力扣（LeetCode）题解：代码：运行结果：二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。示例1：输入：root=[1,2,3]输出：6解释：最优路径是2->1->3，路径和
turbo夏日漱石·2023-08-20 14:26

LeetCode算法心得——限制条件下元素之间的最小绝对差（TreeSet）

大家好，我是晴天学长，今天用到了Java一个非常实用的类TreeSet，能解决一些看起来棘手的问题。1）限制条件下元素之间的最小绝对差2).算法思路初始化变量：n为列表nums的大小。min为整型最大值，用于记录最小的差的绝对值。创建一个TreeSet类型的变量treeSet，用于存储当前nums[0,i-x]范围内的元素。通过循环遍历列表nums，从索引x开始迭代，直到列表结束。在循环内部执行以
晴天学长·2023-08-18 19:37

LeetCode算法心得——故障键盘（StringBuilder）

大家好，我是晴天学长，很久都没有用StringBuilder类了，切记这个自带字符串反转的方法，会在实际比赛中节约不少的时间。1）故障键盘2).算法思路故障键盘1.首先把全部字母给你的了2.只会反转前面的字符1.字符串的拼接类stringBuffer2.遍历s，遇到i就反转3.一个i，直接反转4.直到遍历结束3）.代码示例staticclassSolution{publicstaticString
晴天学长·2023-08-18 19:07

ARTS_17

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
302wanger·2023-08-18 00:03

leetcode算法题--找出最安全路径

原题链接：https://leetcode.cn/problems/find-the-safest-path-in-a-grid/description/funcmaximumSafenessFactor(grid[][]int)int{n:=len(grid)typepairstruct{xintyint}p:=make([]pair,0)dis:=make([][]int,n)fori:=ra
bob62856·2023-08-17 08:15

ARTS(05)

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
302wanger·2023-08-15 11:05

LeetCode算法题-22. 括号生成（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：["((()))","(()())","(())()","()(())
entre_los_dos·2023-08-14 06:40

Leetcode算法之旅之python TwoSum

前言平生不识TwoSum，刷尽LeetCode也枉然。欢迎开启LeetCode刷题的旅程，这将是一段漫长而又艰辛的旅程。不过一定要牢记的是，不要下船，不要中途放弃，要坚持。这道TwoSum的题目作为LeetCode的开篇之题，乃是经典中的经典，正所谓‘平生不识TwoSum，刷尽LeetCode也枉然’环境以及工具Python3.7.2PyCharm2018.3.3撸起袖子就是干题目：给定一个整数数
奔跑吧技术人·2023-08-13 20:05

Leetcode算法刷题笔记2-栈、队、堆

Leetcode算法刷题笔记2-栈、队、堆前言stack成员函数queue成员函数heap成员函数Leetcode225.用队列实现栈Leetcode155.最小栈堆的删除相关刷题笔记博客竞赛常用模板整理
天空树下的誓言·2023-08-13 07:25

刷leetCode算法题+解析（五十）

ip地址无效化题目：给你一个有效的IPv4地址address，返回这个IP地址的无效化版本。所谓无效化IP地址，其实就是用"[.]"代替了每个"."。示例1：输入：address="1.1.1.1"输出："1[.]1[.]1[.]1"示例2：输入：address="255.100.50.0"输出："255[.]100[.]50[.]0"提示：给出的address是一个有效的IPv4地址思路：额，，
唯有努力不欺人丶·2023-08-10 12:48

LeetCode算法题-Longest Uncommon Subsequence I（Java实现）

这是悦乐书的第252次更新，第265篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第119题（顺位题号是521）。
程序员小川·2023-08-07 19:11

LeetCode算法题-Design HashMap（Java实现）

这是悦乐书的第299次更新，第318篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第167题（顺位题号是706）。在不使用任何内置哈希表库的情况下设计HashMap。
程序员小川·2023-08-07 03:58

leetcode算法题--包含三个字符串的最短字符串

原题链接：https://leetcode.cn/problems/shortest-string-that-contains-three-strings/description/一开始想复杂了，其实就是暴力问题，只不过暴力代码稍微复杂一点funcminimumString(astring,bstring,cstring)string{perms:=[][]string{{a,b,c},{a,c,
bob62856·2023-08-06 08:49

leetcode算法题--统计完全子数组的数目

原题链接：https://leetcode.cn/problems/count-complete-subarrays-in-an-array/一开始的做法比较简单粗暴，复杂度是O(n*n)funccountCompleteSubarrays(nums[]int)int{cnt1:=make(map[int]int)for_,num:=rangenums{cnt1[num]++}count:=len
bob62856·2023-08-06 08:48

数位dp题目汇总

t=20m05s&vd_source=32c98a30ea40c98e0befc80238fe54b6leetcode算法—至少有一位重复的数字leetcode算法题—统计特殊整数leetcode算法题
bob62856·2023-08-06 08:48

leetcode算法题--统计范围内的步进数字数目

原题链接：https://leetcode.cn/problems/count-stepping-numbers-in-range/description/数位dp题目，需要稍微做下变更constmodint=1e9+7funccountSteppingNumbers(lowstring,highstring)int{ans:=(calc(high)-calc(low)+mod)%mod//+mo
bob62856·2023-08-06 08:47

LeetCode算法题-30. 串联所有单词的子串（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完
entre_los_dos·2023-08-04 15:40

leetcode算法解析-1

题1：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]1.暴力解决方法，遍历classSolution():deftwoSum(se
BigBigTang·2023-08-01 01:59

LeetCode算法刷题（2）— 枚举

一、最值算法//时间复杂度：O(n)//空间复杂度：O(1)classSolution{public:intmaxProduct(vector&nums){intmaxn=-1,maxnn=-1;for(inti=0;imaxn){maxnn=maxn;maxn=nums[i];}elseif(nums[i]>maxnn){maxnn=nums[i];}}return(maxn-1)*(maxnn
李sy同学·2023-07-30 06:00

ARTS_22

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
302wanger·2023-07-24 09:54

LeetCode.1021-删除最外面的括号(Remove Outermost Parentheses)

这是小川的第380次更新，第408篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第242题（顺位题号是1021）。
程序员小川·2023-07-23 02:04

【Leetcode算法】Sum of Distances in Tree 树中距离之和

文章目录SumofDistancesinTree树中距离之和问题描述：分析代码TagSumofDistancesinTree树中距离之和问题描述：给定一个无向、连通的树。树中有n个标记为0…n-1的节点以及n-1条边。给定整数n和数组edges，edges[i]=[ai,bi]edges[i]=[a_i,b_i]edges[i]=[ai,bi]表示树中的节点ai和bi之间有一条边。返回长度为n的数
Eric.Cui·2023-07-19 04:06

【Leetcode算法】Minimum Interval to Include Each Query 包含每个查询的最小区间

文章目录MinimumIntervaltoIncludeEachQuery包含每个查询的最小区间问题描述：分析代码TagMinimumIntervaltoIncludeEachQuery包含每个查询的最小区间问题描述：给你一个二维整数数组intervals，其中intervals[i]=[lefti,righti][left_i,right_i][lefti,righti]表示第i个区间开始于le
Eric.Cui·2023-07-19 04:05

LeetCode 264. 丑数 II--动态规划

题解：相关题目请点击：LeetCode算法题目合集比较有趣的题目，好的，我们先假定前面几个数字都知道为：1、2、3、4、5。那么下一个数字为啥为6呢？因为是前面：1、2、3、4、5中的某一个数字
Guapifang·2023-07-18 17:49

LeetCode算法题，两数之和

题目出处：https://leetcode-cn.com/problems/two-sum/题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返
zhy0324·2023-07-18 00:40

leetcode算法题--和为s的两个数字

原题链接：https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-zi-lcof/一开始hash表做，但是忽略了题目中递增数组的条件，此做法时间和空间复杂度为O(n)functwoSum(nums[]int,targetint)[]int{mp:=make(map[int]int)for_,num:=rangenums{tmp:=target-nu
bob62856·2023-07-17 20:53

leetcode算法题--数组的最大美丽值

原题链接：https://leetcode.cn/problems/maximum-beauty-of-an-array-after-applying-operation/这个题目需要转换一下思路，当一个数为x，那么子数组最大的元素会是x+2k，那么就是查找nums[i]+2*k{i++}res=max(res,j-i+1)}returnres}funcmax(a,bint)int{ifa>b{r
bob62856·2023-07-17 20:22
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他