LeetCode算法题集

leetcode hot100分割回文串

本题是要求将给定的字符串进行分割，返回分割的回文串子串。那么我们以下图假设由此可以看出，这就是一个组合问题，所以可以根据回溯算法来解决。同时，我们应该知道，在本题中，树的宽度是由给定的字符串的长度决定的，需要用for循环来进行遍历，递归用来纵向遍历，来进行更细粒度的切割。那么我们需要确定参数，我们需要字符串S，然后还需要一个开始切割位置的索引；然后，我们需要判断终止条件，也就是，当我们这个切割的索
buptlzl·2024-01-27 01:08

leetcode hot100子集

在本题中，是要求一个集合的子集，那么可以采用回溯算法来进行解决。但是，这里和之前的组合问题不同的地方在于，这里并没有明确给出k的值，也就是说没有明确告诉每一个结果中所含有的数字的个数。那么，也就是说，只要其长度小于整个集合，都是子集，而且空集也是子集。以往回溯算法的组合问题，我们都是在叶子节点才收割结果的，因为只有向下递归k层之后，才能得到想要的组合。但是这个题中，我们在每一个节点都需要收割结果，
buptlzl·2024-01-27 01:08

leetcode hot100组合

在本题中，是要求返回[1,n]这个数组的长度为k的组合。涉及到排列、组合、棋盘、分割等问题的时候，要考虑利用回溯来进行解决。回溯和递归类似，也分为三步进行分析确定递归函数的返回值和参数：一般来说返回值都是void，参数就需要根据题目来判断了。确定递归的终止条件确定单层处理的逻辑那么一般的回溯题目都是可以套用模板的voidbacktracking(参数){if(终止条件){存放结果;return;}
buptlzl·2024-01-27 01:37

[LeetCode] 406. Queue Reconstruction by Height (medium)

原题思路：一开始完全没有思路。。看了别人的思路才解出来。先按照他们的高度从高到低（因为我后面用的从前往后遍历插入，当然也可以从低到高）排序，如果高度一样，那么按照k值从小到大排序。排完序后我们可以注意到这样一个事实：如果我们按照先处理身最高的，那他们的k值就是他们所应该在的位置——因为已经没有比他们更高的了。所以我们从高度从高到低按照k值的位置一直插入到答案中即可。classSolution{pu
弱花·2024-01-27 01:40

leetcode:二叉树的中序遍历(外加先序，后序遍历)

题外：另外三种遍历可以看这：层序遍历：Leetcode:二分搜索树层次遍历-CSDN博客先序遍历：二叉树的先序，中序，后序遍历-CSDN博客后序遍历：二叉树的先序，中序，后序遍历-CSDN博客题目：给定一个二叉树的根节点
李明(#)·2024-01-27 00:24

Leetcode-树的遍历

文章目录q94二叉树的中序遍历q102二叉树的层次遍历q105从前序与中序遍历序列构造二叉树q106从中序与后序遍历序列构造二叉树q110平衡二叉树q114二叉树展开为链表q124二叉树中的最大路径和q144二叉树的前序遍历q145二叉树的后序遍历q297二叉树的序列化与反序列化q543二叉树的直径q617合并二叉树q1367二叉树中的链表剑指Offer07.重建二叉树剑指Offer26.树的子结
jenrain·2024-01-27 00:24

leetcode :二叉树的前中后序遍历非递归实现，以及根据前中后序构造二叉树

/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:vectorpreorderTraversal(TreeNode*root){
le119126·2024-01-27 00:23

LeetCode-429. N 叉树的层序遍历【层序遍历代码模板】

题目描述：push可以都改为emplace效率更高！！！给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由null值分隔（参见示例）。输入：root=[1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]输入：root=[1,null,2,3,4,5,null,null,6,7,null,8,null,9
旋转的油纸伞·2024-01-27 00:23

Leetcode:二分搜索树层次遍历

题目：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例：示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(TreeNoderoot)
李明(#)·2024-01-27 00:53

LeetCode 刷题总结 【未完待续】

双指针快慢指针27.移除元素26.删除有序数组中的重复项左右指针排序快速排序位运算2859.计算K置位下标对应元素的和
Léon's Blog·2024-01-27 00:28

每日一题——LeetCode2859.计算K置位下标对应元素的和

方法一枚举法：通过不断地将目标数值与1进行按位与操作，并根据结果判断最低位是否为1，从而统计其中包含的1的个数。如果1的个数等于K就加上该值。varsumIndicesWithKSetBits=function(nums,k){functioncountOnes(num){letcount=0;//初始化为零while(num!==0){if((num&1)===1){//判断最低位是否为1cou
zbsnzj·2024-01-26 23:42

每日一题——LeetCode1337.矩阵中战斗力最弱的K行

方法一个人方法排序题目要求就是找出每行有多少个1，根据每行1的个数进行排序，但是是把每行在数组中的位置索引进行排序，并返回前k项所以先统计每行1的个数，并将数组转化为[index,count]就是索引加个数的数组形式，再利用自定义sort()针对数组中count的大小进行排序，最后返回排序后前k项的index索引varkWeakestRows=function(mat,k){letres=[],c
zbsnzj·2024-01-26 23:42

力扣217:存在重复元素

归并排序力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicbooleancontainsDuplicate(int[]nums){booleanflag=false
码见愁的小弟·2024-01-26 23:14

力扣2：两数相加

力扣（LeetCode）官网-全球极客挚爱的技术成长平台/***Definitionforsingly-linkedlist.
码见愁的小弟·2024-01-26 23:14

力扣20：有效的括号

力扣（LeetCode）官网-全球极客挚爱的技术成长平台用栈解决classSolution{publicbooleanisValid(Strings){if(s.length()==0){returntrue
码见愁的小弟·2024-01-26 23:14

力扣22：括号的生成

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicListgenerateParenthesis(intn){Listresult=newArrayListresult
码见愁的小弟·2024-01-26 23:14

力扣101（对称二叉树）

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicbooleanisSymmetric(TreeNoderoot){if(root==null){returntrue
码见愁的小弟·2024-01-26 23:44

力扣215（找出数组中第k大的值）

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicintfindKthLargest(int[]nums,intk){//利用堆解决://1.向小顶堆放入前
码见愁的小弟·2024-01-26 23:43

力扣145（前中后二叉树的遍历）

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicListpostorderTraversal(TreeNoderoot){Listlist=newArrayList
码见愁的小弟·2024-01-26 23:43

力扣295：数据流的中位数

力扣（LeetCode）官网-全球极客挚爱的技术成长平台优先级队列，大小顶堆classMedianFinder{publicMedianFinder(){}publicvoidaddNum(intnum
码见愁的小弟·2024-01-26 23:42

代码随想录刷题笔记-Day10

1.用栈实现队列232.用栈实现队列https://leetcode.cn/problems/implement-queue-using-stacks/description/请你仅使用两个栈实现先入先出队列
枯树老斑鸠·2024-01-26 22:39

代码随想录刷题笔记-Day11

1.逆波兰表达式求值150.逆波兰表达式求值https://leetcode.cn/problems/evaluate-reverse-polish-notation/description/给你一个字符串数组
枯树老斑鸠·2024-01-26 22:39

代码随想录刷题笔记-Day09

1.移除元素27.移除元素https://leetcode.cn/problems/remove-element/给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度
枯树老斑鸠·2024-01-26 22:09

代码随想录刷题笔记-Day01

1.二分查找704.二分查找https://leetcode.cn/problems/binary-search/description/给定一个n个元素有序的（升序）整型数组nums和一个目标值target
枯树老斑鸠·2024-01-26 22:38

代码随想录刷题笔记-Day02

1.有序数组的平方977.有序数组的平方https://leetcode.cn/problems/squares-of-a-sorted-array/description/给你一个按非递减顺序排序的整数数组
枯树老斑鸠·2024-01-26 22:38

59.螺旋矩阵II（力扣LeetCode）

59.螺旋矩阵II题目描述给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]提示：1>generateMatrix(intn){//初始化一个n*n的矩阵，所有元素值为0vector>num(n,vector(n,0));intk=
林海绮律·2024-01-26 22:06

844.比较含退格的字符串（力扣LeetCode）

844.比较含退格的字符串题目描述给定s和t两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回true。#代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例1：输入：s=“ab#c”,t=“ad#c”输出：true解释：s和t都会变成“ac”。示例2：输入：s=“ab##”,t=“c#d#”输出：true解释：s和t都会变成“”。示例3：输入：s=“a#c”,t=“
林海绮律·2024-01-26 22:36

283.移动零（力扣LeetCode）

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1&nums){//初始化一个慢指针slow用于跟踪最新非零元素应该放置的位置intslow=0;//使用快指针fast遍历数组中的所
林海绮律·2024-01-26 22:35

【LeetCode: 155. 最小栈 + 栈 + 数据结构设计】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-01-26 22:34

【LeetCode: 36. 有效的数独 + 模拟】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-01-26 22:33

【LeetCode: 148. 排序链表 + 链表 + 归并排序】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-01-26 22:03

34.在排序数组中查找元素的第一个和最后一个位置（力扣LeetCode）

文章目录34.在排序数组中查找元素的第一个和最后一个位置题目描述二分34.在排序数组中查找元素的第一个和最后一个位置题目描述给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8
林海绮律·2024-01-26 22:33

Leetcode---1716. 计算力扣银行的钱

classSolution{publicinttotalMoney(intn){intstart=1;intsum=0;while(n>=7){n-=7;sum=sum+((start+start+6)*7)/2;start++;}sum=sum+((start+start+n-1)*n)/2;returnsum;}}分为两种情况，n大于等于7时和n小于7，两种情况n大于7的时候，就是首项为sta
花园宝宝胡图图·2024-01-26 22:19

Leetcode力扣数据库SQL（VIP）题目及解答全集

511游戏玩法分析I ##SQL架构 CreatetableIfNotExistsActivity(player_idint,device_idint,event_datedate,games_playedint) TruncatetableActivity insertintoActivity(player_id,device_id,event_date,games_played)values(
纸短情长恋曲·2024-01-26 22:46

代码随想录算法训练营打卡day2 |977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

一、LeetCode977有序数组的平方题目链接：977.有序数组的平方https://leetcode.cn/problems/squares-of-a-sorted-array/description
橙南花已开·2024-01-26 21:08

代码随想录算法训练营第二天| LeetCode 977.有序数组的平方、209.长度最下的子数组、59.螺旋矩阵

977.有序数组的平方-力扣（LeetCode）暴力解法classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;isortedSquares
buskin.·2024-01-26 21:37

代码随想录算法训练营第三天|LeetCOde 203.移除链表元素、707.设计链表、206.反转链表

203.移除链表元素-力扣（LeetCode）/***Definitionforsingly-linkedlist.
buskin.·2024-01-26 21:37

代码随想录算法训练营打卡day1 |704. 二分查找，27. 移除元素

一、LeetCode704二分查找题目链接：704.二分查找解法一：左闭右闭classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right
橙南花已开·2024-01-26 21:06

代码随想录算法训练营第一天| LeetCode704. 二分查找、27. 移除元素

LeetCode704.二分查找704.二分查找-力扣（LeetCode）classSolution{public:intsearch(vector&nums,inttarget){intmin=0;intmax
buskin.·2024-01-26 21:36

LeetCode #592 Fraction Addition and Subtraction 分数加减运算

592FractionAdditionandSubtraction分数加减运算Description:Givenastringrepresentinganexpressionoffractionadditionandsubtraction,youneedtoreturnthecalculationresultinstringformat.Thefinalresultshouldbeirreduci
air_melt·2024-01-26 21:14

160. 相交链表（python3）

Problem:160.相交链表思路参考：哈希表：https://leetcode.cn/problems/intersection-of-two-linked-lists/solutions/811625
Syntax_CD·2024-01-26 21:26

128. 最长连续序列 (Python3)

Problem:128.最长连续序列思路参考：https://leetcode.cn/problems/longest-consecutive-sequence/solutions/276931/zui-chang-lian-xu-xu-lie-by-leetcode-solution
Syntax_CD·2024-01-26 21:25

leetcode:2859. 计算 K 置位下标对应元素的和(python3解法）

难度：简单给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置位。示例1：输入：nums=[5,10,1,5,2],k=1输出：13解释：下标的二进制表示是：0=00021=00122=01023=01124
心软且酷丶·2024-01-26 20:37

leetcode:2733. 既不是最小值也不是最大值(python3解法）

难度：简单给你一个整数数组nums，数组由不同正整数组成，请你找出并返回数组中任一既不是最小值也不是最大值的数字，如果不存在这样的数字，返回-1。返回所选整数。示例1：输入：nums=[3,2,1,4]输出：2解释：在这个示例中，最小值是1，最大值是4。因此，2或3都是有效答案。示例2：输入：nums=[1,2]输出：-1解释：由于不存在既不是最大值也不是最小值的数字，我们无法选出满足题目给定条件
心软且酷丶·2024-01-26 20:32

A-LeetCode-1-算法(A1-5)-贪心算法

上层主目录https://www.jianshu.com/p/63ba15ef62271、2、3、4、5、
鄙人_阿K·2024-01-26 20:13

LeetCode 21.合并两个有序链表(python版)

需求将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]代码classListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextclassSolution:defmerge_list(self
奋斗哼哼·2024-01-26 20:54

LeetCode 14.最长公共前缀(python版)

需求编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入：strs=[“flower”,“flow”,“flight”]输出：“fl”示例2：输入：strs=[“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。代码classSolution():defmax_common(self,strs):ifnotstrs:#如果数组
奋斗哼哼·2024-01-26 20:24

LeetCode 20.有效的括号(python版)

需求给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s=“()”输出：true示例2：输入：s=“()[]{}”输出：true示例3：输入：s=“(]”输出：false分析可以使用栈来解决这个问题。遍历字符串中的每一个字
奋斗哼哼·2024-01-26 20:24

LeetCode 13.罗马数字转整数(python版)

需求罗马数字包含以下七种字符: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表
奋斗哼哼·2024-01-26 20:23

Leetcode DAY2:有序数组的平方 长度最小的子数组 螺旋矩阵

977.有序数组的平方（1）暴力class Solution:    def sortedSquares(self, nums: List[int]) -> List[int]:        n = len(nums)        res = [0] * n        for i in range(n):            res[i] = nums[i] * nums[i]     
Petal990912·2024-01-26 20:50
上一页 76 77 78 79 80 81 82 83 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他