leetCode刷题

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

LeetCode刷题笔记【31】：动态规划专题-3（整数拆分、不同的二叉搜索树）

文章目录前置知识343.整数拆分题目描述解题思路代码进一步优化96.不同的二叉搜索树题目描述解题思路代码优化改进总结前置知识参考前文参考文章：LeetCode刷题笔记【29】：动态规划专题-1（斐波那契数
Eibosinu·2023-09-09 10:07

LeetCode刷题笔记【30】：动态规划专题-2（不同路径、不同路径 II）

文章目录前置知识62.不同路径题目描述解题思路代码63.不同路径II题目描述障碍信息传递法(比较复杂)被障碍物阻挡后直接清空计数法(更简洁)总结前置知识参考前文参考文章：LeetCode刷题笔记【29】
Eibosinu·2023-09-09 10:37

[DEBUG] springboot+freemarker+shiro控制按钮的出现与隐藏

更多技术文章请访问我的博客园账户：点击这里那边会更新有关生物信息学，javaWeb，统计学理论和一些杂七杂八的记录：）leetcode刷题记录争取日更(github)：点击这里部分敏感信息已打码。
陆书生·2023-09-09 08:04

LeetCode刷题笔记 字节每日打卡 设计循环队列

设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：MyCircularQueu
不知名做题家丶·2023-09-09 01:04

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

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

LeetCode刷题笔记【28】：贪心算法专题-6（单调递增的数字、监控二叉树）

文章目录前置知识738.单调递增的数字题目描述解题思路代码968.监控二叉树题目描述解题思路代码总结前置知识参考前文参考文章：LeetCode刷题笔记【23】：贪心算法专题-1（分发饼干、摆动序列、最大子序和
Eibosinu·2023-09-08 03:42

LeetCode刷题笔记【29】：动态规划专题-1（斐波那契数、爬楼梯、使用最小花费爬楼梯）

文章目录前置知识解题思路解题步骤动态规划的debug509.斐波那契数题目描述解题思路代码使用dp数组优化空间复杂度:不用数组,只用两个变量记录即可70.爬楼梯题目描述解题思路代码使用dp数组优化空间复杂度:不用数组,只用两个变量记录即可746.使用最小花费爬楼梯题目描述解题思路代码使用dp数组优化空间复杂度另一种动态规划思路总结前置知识解题思路动态规划（DP，DynamicProgramming
Eibosinu·2023-09-08 03:42

LeetCode刷题笔记【24】：贪心算法专题-2（买卖股票的最佳时机II、跳跃游戏、跳跃游戏II）

题目描述贪心-直观写法贪心-优化代码更简洁55.跳跃游戏题目描述贪心-借助ability数组贪心-只用`intfar`记录最远距离45.跳跃游戏II题目描述回溯算法贪心算法总结前置知识参考前文参考文章：LeetCode
Eibosinu·2023-09-08 03:11

LeetCode刷题笔记【27】：贪心算法专题-5（无重叠区间、划分字母区间、合并区间）

marker创建的过程56.合并区间题目描述解题思路代码①如果有重合就合并到ans.back()里面②直接在intervals上操作(非常麻烦其实)③整一个current数组来操作总结前置知识参考前文参考文章：LeetCode
Eibosinu·2023-09-08 03:11

LeetCode刷题笔记【23】：贪心算法专题-1（分发饼干、摆动序列、最大子序和）

文章目录前置知识贪心算法的本质什么时候用贪心算法?什么时候不能用贪心?贪心算法的解题步骤455.分发饼干题目描述解题思路代码376.摆动序列题目描述解题思路代码53.最大子序和题目描述暴力解法动态规划贪心算法总结前置知识贪心算法的本质贪心的本质是选择每一阶段的局部最优，从而达到全局最优。例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的
Eibosinu·2023-09-08 03:11

LeetCode刷题笔记【5】：哈希表专题-1（有效的字母异位词, 两个数组的交集, 快乐数, 两数之和）

文章目录前置知识什么是哈希表(HashTable)?哈希函数哈希碰撞用拉链法解决哈希碰撞用线性探测法解决哈希碰撞哈希类型的数据结构都有哪些?什么时候使用哈希表?242.有效的字母异位词题目描述用`unordered_map`记录字母出现频率用字母数组记录字母出现频率349.两个数组的交集题目描述解题思路代码202.快乐数题目描述解题思路代码Num.Name4题目描述暴力求解过程中建立`unorde
Eibosinu·2023-09-08 03:41

LeetCode刷题笔记【2】：数组专题-2（有序数组的平方、长度最小的数组、螺旋矩阵）

文章目录前置知识977.有序数组的平方题目描述解题思路代码209.长度最小的子数组题目描述暴力求解滑动窗口(双指针)59.螺旋矩阵II题目描述思路代码总结前置知识见LeetCode刷题笔记【1】：数组专题
Eibosinu·2023-09-08 03:40

LeetCode刷题笔记【3】：链表专题-1（移除链表元素，设计链表，反转链表）

文章目录前置知识链表基础知识C++中定义链表的方式链表的操作删除节点添加节点和数组对比203.移除链表元素题目描述解题思路代码707.设计链表题目描述解题思路代码206.反转链表题目描述解题思路代码总结前置知识链表基础知识链表分为单链表、双链表、循环链表。不同于数组，在内存中连续分布，链表的节点是不连续分布的，通过指针串联在一起。C++中定义链表的方式需要熟练掌握默写，虽然在LeetCode模式下
Eibosinu·2023-09-08 03:40

LeetCode刷题笔记【1】：数组专题-1（二分查找，移除数组中指定元素）

文章目录前置知识704.二分查找题目描述解题思路暴力搜索二分查找27.移除元素题目描述解题思路暴力解决双指针交换总结前置知识注意数组在C++中的存储方式是在地址连续的空间中存储，所以可以通过name[n]这样的下标访问。连续存储方便了访问，但是对于删除等操作，就需要大量移动元素，耗时较大。C++提供了容器vetctor，也可以使用。参考文章：https://programmercarl.com/%
Eibosinu·2023-09-08 03:40

LeetCode刷题笔记【25】：贪心算法专题-3（K次取反后最大化的数组和、加油站、分发糖果）

文章目录前置知识1005.K次取反后最大化的数组和题目描述分情况讨论贪心算法134.加油站题目描述暴力解法贪心算法135.分发糖果题目描述暴力解法贪心算法总结前置知识参考前文参考文章：LeetCode刷题笔记
Eibosinu·2023-09-08 03:39

【leetcode刷题日记】202.快乐数

老规矩，先康康力扣官方的题目描述吧编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回True；不是，则返回False。示例：输入：19输出：true解释：12+92=8282+22=6862+82=1001
某中二的呆毛·2023-09-08 01:19

【leetcode刷题——快乐数、移除链表元素、同构字符串】

leetcode刷题——快乐数、移除链表元素、同构字符串1，快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
敏儿要努力·2023-09-08 01:49

Leetcode刷题笔记--Hot41-50

1--二叉树的层序遍历（102）主要思路：经典广度优先搜索，基于队列；对于本题需要将同一层的节点放在一个数组中，因此遍历的时候需要用一个变量nums来记录当前层的节点数，即nums等于队列元素的数目；#include#include#includestructTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode():val(0),left(nu
晓晓纳兰容若·2023-09-07 21:21

LeetCode刷题day21

算法打卡第二十一天,今天你刷题了吗大家一起来刷题!今日刷题重点----螺旋矩阵59.螺旋矩阵II给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]思路1:根据卡尔大佬的说法,求解本题依然是要坚持循环不变量原则。模拟顺时针画矩阵的过程
爱编程的大李子·2023-09-07 18:29

LeetCode刷题-二维数组中的查找

前言说明算法学习，日常刷题记录。题目连接二维数组中的查找题目内容在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：矩阵给定target=5，返回true。给定target=20，返回false。限制:05，大于目标值target，列标co
纯洁编程说·2023-09-07 14:44
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他