【leetcode刷题】

算法汇总更新啦【151道】

leetcode刷题汇总LeetCode001|统计位数为偶数的数字LeetCode002|返回倒数第k个节点LeetCode003|替换空格LeetCode004|合并两个排序的链表leetCode005
码农王同学·2023-09-20 03:14

leetcode刷题汇总(非最终版)

leetcode刷题汇总LeetCode001|统计位数为偶数的数字LeetCode002|返回倒数第k个节点LeetCode003|替换空格LeetCode004|合并两个排序的链表leetCode005
码农王同学·2023-09-20 03:44

leetcode刷题汇总150道

leetcode刷题汇总LeetCode001|统计位数为偶数的数字LeetCode002|返回倒数第k个节点LeetCode003|替换空格LeetCode004|合并两个排序的链表leetCode005
码农王同学·2023-09-20 03:44

码农王同学的leetcode刷题汇总182道

leetcode刷题汇总LeetCode001|统计位数为偶数的数字LeetCode002|返回倒数第k个节点LeetCode003|替换空格LeetCode004|合并两个排序的链表leetCode005
码农王同学·2023-09-20 03:44

leetcode刷题-有效的括号

本人小白一个希望各位大佬批评指正代码如下：publicbooleanisValid(Strings){if(s.length()%2==1)returnfalse;//通过栈实现ArrayDequestack=newArrayDeque<>();for(charc:s.toCharArray()){//如果字符c是({[则进栈if(c=='('||c=='{'||c=='['){stack.pus
zhou_hao_yan·2023-09-19 20:50

leetcode刷题-巧用异或

只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例 2:输入:[4,1,2,1,2]输出:4直接上代码:classSolution{publicintsingleNumber(int[]nums){//判断数组长度if(nu
zhou_hao_yan·2023-09-19 20:50

LeetCode刷题总结

LeetCode刷题总结11.数字题1.1第一类1.1.1整数反转给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。
墨痕hz·2023-09-19 17:19

LeetCode刷题日记（LCP 50. 宝石补给）

'''欢迎各位勇者来到力扣新手村，在开始试炼之前，请各位勇者先进行「宝石补给」。每位勇者初始都拥有一些能量宝石，gem[i]表示第i位勇者的宝石数量。现在这些勇者们进行了一系列的赠送，operations[j]=[x,y]表示在第j次的赠送中第x位勇者将自己一半的宝石（需向下取整）赠送给第y位勇者。在完成所有的赠送后，请找到拥有最多宝石的勇者和拥有最少宝石的勇者，并返回他们二者的宝石数量之差。注意
1989_Taylor·2023-09-19 01:41

【C++练习】leetcode刷题训练(中等难度)

【C++练习】leetcode刷题训练(中等难度）1.数组中的第K个最大元素2.前K个高频单词3.单词识别4.字符串相乘5.只出现1次的数字Ⅱ6.栈的弹出压入序列1.数组中的第K个最大元素解题思路1.典型的
小陶来咯·2023-09-18 07:18

面试算法LeetCode刷题班

第一课：链表1.链表的必备知识要点(包括基础知识、刷题中使用的STL等知识)2.链表逆序(LeetCode92,206.ReverseLinkedList1,2)3.求两个链表的交点(LeetCode160.IntersectionofTwoLinkedLists)4.链表的节点交换(LeetCode24.SwapNodesinPairs)5.链表求环(LeetCode141,142.Linked
poteman·2023-09-18 02:54

LeetCode刷题笔记【33】：动态规划专题-5（最后一块石头的重量 II、目标和、一和零）

文章目录前置知识1049.最后一块石头的重量II题目描述解题思路代码494.目标和题目描述用回溯算法转换为背包问题动态规划474.一和零题目描述解题思路代码总结前置知识今天是动态规划专题的第5篇,也是背包问题的第2篇.所以本文和动态规划专题的1~3弱相关,和上一篇,也就是动态规划-4强相关.相比于昨天的经典背包问题的思路与模板,今天侧重于如何将其他问题理解为背包问题,并且如何对具体的情景进行调整.
Eibosinu·2023-09-18 00:24

LeetCode刷题笔记【32】：动态规划专题-4（二维背包问题、一维背包问题、分割等和子集）

背包完全背包背包问题的通用解法二维背包问题题目描述解题思路1构建dp数组2初始化dp数组3遍历更新dp数组代码一维背包问题题目描述解题思路代码416.分割等和子集题目描述解题思路代码总结动态规划前置知识参考前文参考文章：LeetCode
Eibosinu·2023-09-18 00:23

【Linux成长史】Linux权限的详细讲解

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-09-17 21:40

leetcode刷题笔记——确定有限状态自动机（待学）（需要编译原理知识）

DFA是DeterminationofFiniteAutomaton的缩写，指有限状态自动机的确定性版本（DeterministicFiniteAutomaton）。在计算机科学中，DFA是一种抽象的计算模型，用于描述一种自动机，该自动机具有一组有限状态和一组从一个状态到另一个状态的转移函数，并且可以接受一些（可能无限）输入符号序列。字符串处理的题目往往涉及复杂的流程以及条件情况，如果直接上手写程
吉祥如意_·2023-09-17 17:02

leetcode刷题笔记——位运算

C/C++语言中逻辑右移和算数右移共享同一个运算符>>如果运算数类型是unsigned则采用逻辑右移，而signed则采用算数右移。对于signed类型的数据，如果需要使用算数右移，或者unsigned类型的数据需要使用逻辑右移，都需要进行类型转换。#includeusingnamespacestd;intmain(){inta=0xFFFFFFFF;cout>1>1)>=1;n>>=1即n=n>
吉祥如意_·2023-09-17 17:00

【初阶与进阶C++详解】第二十二篇：C++11新特性（列表初始化+变量类型推到+右值引用+新增默认成员函数+可变模板参数+lambda表达式+包装器function_bind）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址
penguin_bark·2023-09-16 21:54

leetcode刷题(简单篇)：9.回文数

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

leetcode刷题/字符串 459. 重复的子字符串

459.重复的子字符串题意:给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:"abab"输出:True解释:可由子字符串"ab"重复两次构成。示例2:输入:"aba"输出:False示例3:输入:"abcabcabcabc"输出:True解释:可由子字符串"abc"重复四次构成。(或者子字符串"abcabc"重
公仔面i·2023-09-16 19:52

【实训】“宅急送”订餐管理系统（程序设计综合能力实训）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.详细设计1.1上班1.1.1算法描述1.1.2流程图
樊梓慕·2023-09-16 16:34

【数据结构】堆排序与TopK问题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.堆的概念和结构2.堆的实现2.1向上调整算法2.2
樊梓慕·2023-09-16 16:02

leetcode刷题笔记(Golang)--129. Sum Root to Leaf Numbers

129.SumRoottoLeafNumbersGivenabinarytreecontainingdigitsfrom0-9only,eachroot-to-leafpathcouldrepresentanumber.Anexampleistheroot-to-leafpath1->2->3whichrepresentsthenumber123.Findthetotalsumofallroot-
圆滚滚coder·2023-09-16 14:53

Leetcode 刷题Day11-----------栈与队列

Leetcode刷题Day11-----------栈与队列有效的括号删除字符串中的所有相邻重复项逆波兰表达式求值
Hoooooope!·2023-09-15 22:34

【Linux成长史】Linux基本指令大全

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-09-14 16:21

LeetCode刷题 题12.整数转罗马数字

罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为
dreamer11·2023-09-14 15:09

leetcode刷题笔记——单调栈

1.模板：stackst;for(inti=0;inums[i]){st.pop();//计算、存放结果}st.push(nums[i]);}2.注意事项⭐：（1）需要注意单调栈中stack存放元素为nums数组的下标还是nums数组中的元素。例如：如果存放的是下标，比较时需要比较height[i]和height[left.top()]，如果存放的是元素，则需比较height[i]和left.to
吉祥如意_·2023-09-14 14:32

LeetCode1-620题汇总，希望对你有点帮助！

LeetCode刷题实战1：在数组上遍历出花样LeetCode刷题实战2：用链表模拟加法LeetCode刷题实战3：最长不重复子串LeetCode刷题实战4：两个正序数组的中
程序IT圈·2023-09-14 11:51

LeetCode刷题 题6.Z字形变换

将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。题目理解如下图所示：形状相当于将Z字先向右镜像在顺时针旋转90度思路：1）用vector容器来创建字符串数组；2）对字符
dreamer11·2023-09-14 07:39

LeetCode刷题笔记 字节每日打卡 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1利用异或性质：两个相同数异或为00异或任何数等于任何数所有数异或起来即可得classSolution{publicintsingleNumber(int[]nums){intans=0;for(
不知名做题家丶·2023-09-14 02:44

LeetCode刷题笔记（java）：136. 只出现一次的数字

题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4思路1:一看到这个题，第一想法就是用HashSet来存储数组，遍历一遍数组，当HashSet中没有当前元素，则将当前元素加入HashSet，
奶罐儿·2023-09-14 02:14

我的leetcode刷题之路——动态规划篇

实话说，本人不是很喜欢刷题目，我感觉又难，又花时间，同样的时间能看不少论文和看几个有意思的DL的公式，但是奈何要洽饭啊，不看不行，就以动态规划作系列为第一个开始吧关于动态规划的入门理解，看一下这个：如何理解动态规划，https://www.zhihu.com/question/39948290，建议着重看一下，zhentan的这个回答，写的很好说到底，动态规划就三部分的内容：建立状态转移方程缓存并
量化橙同学·2023-09-13 15:07

【LeetCode刷题篇零】一些基础算法知识和前置技能（上）

排序算法O(N^2)的排序算法：冒泡、选择、插入冒泡排序冒泡的核心是两两比较，大数下沉，小数上浮，比较的轮数是数组的长度N，每一轮比较的次数为N-当前轮的索引：外层循环控制轮数round:[1，N]内层循环控制次数i:[0，N-round)在每一轮当中，内循环中两两比较相邻的两个数，大数下沉（交换），如果某一轮没有发生交换操作，则可以提前终止。代码如下：冒泡排序的特点：时间复杂度是O(N^2)空间
川峰·2023-09-13 14:16

【LeetCode刷题篇零】一些基础算法知识和前置技能（下）

数组常用技巧使用数组代替Map使用另一个数组来统计每个数字出现的次数，数组的下标作为key,数组的值作为value，将数字作为数组的下标索引，数组里的值存储该数字出现的次数，原理有点类似桶排序中使用的计数数组。比如这里如果1出现了2次，就将索引0的位置存储为2，4出现了1次，就索引3的位置存储为1。这个做法同样适用于字符串，可以建立一个长度26的整数数组来统计字符串中每个字符出现的次数，前提是只有
川峰·2023-09-13 14:41

代码随想录算法训练营完结篇 ★★★

接下来就是继续Leetcode刷题！冲冲冲。屠龙技已学，现在就是巩固和增强环节了。
FuCosmo·2023-09-13 00:31

【LeetCode刷题笔记】动态规划 — 70.爬楼梯

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>dp(n+1);if(n==1)returnn;if(n==2)returnn;dp[1]=1;dp[2]=2;for(inti=3;idp(n+1)缩小为dp[3]，优化空间复杂度（在数据n较大的情况下）classSolution{public:intclimbStairs(intn){intdp[3];//dp[0]占1个if(n==1
天喜Studio·2023-09-12 15:39

leetcode刷题--数组类

文章目录1.485最大连续1的个数2.495提莫攻击3.414第三大的数4.628三个数的最大乘积5.645错误的集合6.697数组的度7.448找到所有数组中消失的数字9.41缺失的第一个正数10.274H指数11.453最小操作次数使得数组元素相等12.665非递减数列13.283移动零14.118杨辉三角15.119杨辉三角II16.661图片平滑器17.598范围求和II18.419甲板上
几窗花鸢·2023-09-11 21:47

leetcode刷题--栈与递归

文章目录1.682棒球比赛2.71简化路径3.388文件的最长绝对路径4.150逆波兰表达式求值5.227.基本计算器II6.224.基本计算器7.20.有效的括号8.636.函数的独占时间9.591.标签验证器10.32.最长有效括号12.341.扁平化嵌套列表迭代器13.394.字符串解码1.682棒球比赛解法：使用变长数组对栈进行模拟。如果操作是+，那么访问数组的后两个得分，将两个得分之和加
几窗花鸢·2023-09-11 21:12

LeetCode刷题笔记【26】：贪心算法专题-4（柠檬水找零、根据身高重建队列、用最少数量的箭引爆气球）

文章目录前置知识860.柠檬水找零题目描述解题思路代码406.根据身高重建队列题目描述解题思路代码452.用最少数量的箭引爆气球题目描述踩坑-进行模拟正确思路的贪心总结前置知识参考前文参考文章：LeetCode
Eibosinu·2023-09-11 20:31

leetcode刷题01：二叉树的前序、中序、后序、层次遍历（python实现）

二叉树的前序、中序、后序、层次遍历本文主要汇总leetcode中涉及到二叉树前、中、后、层次遍历的题目以及对应的思路和解答。文章目录二叉树的前序、中序、后序、层次遍历144：二叉树的前序遍历递归实现迭代实现94：二叉树的中序遍历递归实现迭代实现145：二叉树的后序遍历递归实现迭代实现102：二叉树的层序遍历107：二叉树的层次遍历II103.二叉树的锯齿形层序遍历关于普通的前后中层次遍历：目前我整
annyangya·2023-09-11 16:37

LeetCode刷题指北---并查集

什么是并查集一种数据结构，用来描述集合。查（find）：某个元素是否属于某个集合并（Combine）：某个元素和另一个元素属于同一个集合基本的场景：假设用10个人，用大小为10的数组来表示，a[0]~a[9]，数据的内容是下标这十个人中间有互相认识的，互相认识的需要分成一组比如5，6认识，5和6成为一组，这时a[5]的值变成了6，表示5，6已经是一组了1，2认识，a[1]的值变成了2，这时1，2成
GableKing黑暗中漫舞·2023-09-10 11:54

LeetCode刷题日记002——两数相加

LeetCode2——两数相加题干给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.自己的思路  遍历两个链表的长度，两个都得非空，相
亭墨·2023-09-10 04:25

LeetCode刷题日记001——两数之和

LeetCode1——两数之和题干给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回
亭墨·2023-09-10 04:24

LeetCode刷题笔记day29-分割回文串

给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符示例输入：s=“aab”输出：[[“a”,“a”,“b”],[“aa”,“b”]]此图来自代码随想录。补充一点在截取ab后加上a|ab|可能更容易理解。classSolution{LinkedList>lists=newLinkedListlist=newLinkedList
海边画家·2023-09-10 03:46

LeetCode刷题复盘笔记—一文搞懂动态规划之132. 分割回文串 II问题（动态规划系列第二十九篇）

今日主要总结一下动态规划的一道题目，132.分割回文串II题目：132.分割回文串IILeetcode题目地址题目描述：给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文。返回符合要求的最少分割次数。示例1：输入：s=“aab”输出：1解释：只需一次分割就可将s分割成[“aa”,“b”]这样两个回文子串。示例2：输入：s=“a”输出：0示例3：输入：s=“ab”输出：1提示：1dp(s.
Al资料站与复盘笔记·2023-09-10 03:16

LeetCode刷题复盘笔记——93. 复原 IP 地址（一文搞懂回溯解决把一长串数字字符串转换成IP地址问题）

今日主要总结一下，93.复原IP地址题目：93.复原IP地址Leetcode题目地址题目描述：有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给定一个只包含数字的字
Al资料站与复盘笔记·2023-09-10 03:15

LeetCode刷题复盘笔记——78. 子集 && 近期感悟复盘分享（一文搞懂回溯解决子集问题）

今日主要总结一下，78.子集，通过本文可以搞懂子集问题和之前讲的组合和分割问题的区别LeetCode刷题复盘笔记——77.组合&&216.组合总和III（一文搞懂回溯解决组合问题）LeetCode刷题复盘笔记
Al资料站与复盘笔记·2023-09-10 03:15

LeetCode刷题笔记

1、在二分法中，遇到了寻找mid时的小问题，要用mid=left+(right-left)/2;代替mid=(left+right)/2;为什么呢？在测试的数据中会有left+right超越int边界的情况采用上面的写法就可以避免很多；二分法的约束条件...intleft=0,right=nums.length-1;while(left=0;i--){if(nums[i]=firstIndex;i
雪糕酱有点凉·2023-09-10 03:15

LeetCode刷题笔记 5.最长回文子串

最长回文子串题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”思路分析：解法一：暴力解法暴力解法是最好想的一个方法，先写一个判断一个字符串是否为回文字符串的方法，然后从原字符串中分割子串挨个进行判断，要注意的是暴力选取的时候要从最长的子串开始选取
牵着小熊猫·2023-09-10 03:44

LeetCode刷题笔记-简单入门题

LeetCode刷题笔记题目来源：力扣（LeetCode）分割平衡字符串在一个平衡字符串中，‘L’和‘R’字符的数量是相同的。给你一个平衡字符串s，请你将它分割成尽可能多的平衡字符串。
吴知木Kt·2023-09-10 03:12

leetcode刷题日常

最长递增子序列最长递增子序列classSolution{publicintlengthOfLIS(int[]nums){intn=nums.length;if(n==0)return0;int[]dp=newint[n];//记录上一个比当前是第几的元素。dp[0]=1;intans=1;for(inti=1;idp[len]){dp[len+1]=cur;len++;}else{intpos=0
嘤嘤怪QQQ·2023-09-09 18:43

LeetCode刷题日记（2651. 计算列车到站时间）

题目：给你一个正整数arrivalTime表示列车正点到站的时间（单位：小时），另给你一个正整数delayedTime表示列车延误的小时数。返回列车实际到站的时间。注意，该问题中的时间采用24小时制。classSolution:deffindDelayedArrivalTime(self,arrivalTime:int,delayedTime:int)->int:return(arrivalTim
1989_Taylor·2023-09-09 13:20
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他