【Leetcode】力扣刷题

Leetcode PHP题解--D102 383. Ransom Note

D102383.RansomNote题目链接383.RansomNote题目分析给定一个字符串，判断这些字母在另一个给定的字符串中，出现次数是否相等。思路先获取两个字符串中各字符的出现次数，再逐个遍历，判断出现次数是否满足条件。最终代码$amount){if(!isset($mArr[$char])){returnfalse;}if($mArr[$char]<$amount){returnfals
skys215·2024-02-03 17:33

LeetCode第50题：Pow(x,n)

实现pow(x,n)，即计算x的n次幂函数（即，xn）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.0=0){//判断n是否大于0if(n==0){return1;}doubley=digui(x,
pengchenxin·2024-02-03 17:22

leetcode 50：Pow(x,n)

题目描述：实现pow(x,n)，即计算x的n次幂函数（即，xn）。示例：1.输入：x=2.00000,n=10输出：1024.00000示例2：2.输入：x=2.10000,n=3输出：9.261003.输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25思路：调用库函数暴力求解分治法：分为n为偶数和不是偶数两种情况进行1）n为偶数：X^n=X^(n/2)
coding_diamond·2024-02-03 17:21

【Leetcode】目前300题，大部分二刷，总感觉自己是在背答案一样，怎么破？

刚开始做题，说实话，一个easy题目都需要半个小时，甚至好几个小时，非常正常，因为这个阶段你是在学习，不是在做题，要知道，算法数据结构，和刷题，还是差别很大的，学那些数据结构知识只是“知道，了解”，而LeetCode
王果冻ddd·2024-02-03 16:06

差分转换+堆维护中位数，LeetCode LCP 24. 数字游戏

一、题目1、题目描述小扣在秋日市集入口处发现了一个数字游戏。主办方共有N个计数器，计数器编号为0~N-1。每个计数器上分别显示了一个数字，小扣按计数器编号升序将所显示的数字记于数组nums。每个计数器上有两个按钮，分别可以实现将显示数字加一或减一。小扣每一次操作可以选择一个计数器，按下加一或减一按钮。主办方请小扣回答出一个长度为N的数组，第i个元素(0numsGame(vector&nums){}
EQUINOX1·2024-02-03 16:48

博弈论，LeetCode 1686. 石子游戏 VI

一、题目1、题目描述Alice和Bob轮流玩一个游戏，Alice先手。一堆石子里总共有n个石子，轮到某个玩家时，他可以移出一个石子并得到这个石子的价值。Alice和Bob对石子价值有不一样的的评判标准。双方都知道对方的评判标准。给你两个长度为n的整数数组aliceValues和bobValues。aliceValues[i]和bobValues[i]分别表示Alice和Bob认为第i个石子的价值。
EQUINOX1·2024-02-03 16:48

区间DP，LeetCode 1690. 石子游戏 VII

一、题目1、题目描述石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。每个玩家的回合中，可以从行中移除最左边的石头或最右边的石头，并获得与该行中剩余石头值之和相等的得分。当没有石头可移除时，得分较高者获胜。鲍勃发现他总是输掉游戏（可怜的鲍勃，他总是输），所以他决定尽力减小得分的差值。爱丽丝的目标是最大限度地扩大得分的差值。给你一个整数数组stones，其中stones[
EQUINOX1·2024-02-03 16:47

【LeetCode】88. 合并两个有序数组 （双指针) (代码较为浓缩）

前言：虽然可以直接合并两个数组，后使用排序算法，但是太那啥，我们刷算法题不就是为了培养算法思想吗？可以学习下面的解法题目图解思路：代码示例：浓缩版：voidmerge(int*nums1,intnums1Size,intm,int*nums2,intnums2Size,intn){intl1=m-1;intl2=n-1;intl3=m+n-1;while(l1>=0&&l2>=0){nums1[l
时差freebright·2024-02-03 16:16

代码随想录Day28|93.复原IP地址、78.子集、90.子集II

文章目录93.复原IP地址78.子集90.子集II93.复原IP地址文章讲解：代码随想录(programmercarl.com)视频讲解：93.复原IP地址题目链接：93.复原IP地址-力扣（LeetCode
囿丫七·2024-02-03 16:45

【leetcode刷刷】39. 组合总和、40.组合总和II、131.分割回文串

39.组合总和一开始写的时候没注意到可以重复，注意到可以重复之后就去掉了start_index，但是出现了类似[2,2,3][2,3,2]这种重复。看了题解之后，发现加上start_index，但是进for循环的时候start_index还是i，这样就是既可以重复也不会重新取之前的数。classSolution:defcombinationSum(self,candidates:List[int]
goldwater2020·2024-02-03 16:12

leetcode day 28 93.复原IP地址 78.子集 90.子集II

文章目录一、leetcode93.复原IP地址§§§§§§1.题目链接：2.独立做题问题总结3.解法总结：二、leetcode78.子集1.题目链接：2.独立做题问题总结3.解法总结：三、leetcode90
ZHOUJY1999·2024-02-03 16:11

小白水平理解面试经典题目_二维数组类LeetCode 2966 Divide Array【排序算法实现】

2966将数组划分为具有最大差值的数组小白渣翻译：给定一个大小为n的整数数组nums和一个正整数k。将数组分成一个或多个大小为3的数组，满足以下条件：nums的每个元素都应该位于一个数组中。一个数组中任意两个元素之间的差异小于或等于k。返回包含所有数组的二维数组。如果无法满足条件，则返回空数组。如果有多个答案，则返回其中任何一个。例子这里是小白理解这时候坐在自习室的白月光居然也在看这道题，突然跑来
心安成长·2024-02-03 16:10

【leetcode刷刷】93.复原IP地址 、78.子集 、90.子集II

93.复原IP地址跟之前的分割序列很像，所以也比较好想classSolution:defrestoreIpAddresses(self,s:str)->List[str]:#找3个分割点？#最后一个分割点的时候，判断path，加入res#不符合规则的就跳过self.res=[]self.backtracking(s,0,[])returnself.resdefbacktracking(self,s
goldwater2020·2024-02-03 16:40

《LeetCode刷题》429. N 叉树的层序遍历（java篇）

题目描述：给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由null值分隔（参见示例）。示例1：输入：root=[1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]示例2：输入：root=[1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,1
一个小霍涅·2024-02-03 16:09

[ LeetCode 107 ] N叉树层序遍历

每天分享一个LeetCode题目每天5分钟，一起进步LeetCodeN叉树层序遍历，地址:https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal
Johngo学长·2024-02-03 16:09

LeetCode题解：429. N 叉树的层序遍历

文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解总结题目1、题目描述  给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。  树的序列化输入是用层序遍历，每组子节点都由null值分隔（参见示例）。    示例1：  输入：root=[1,null,3,2,4,null,5,6]  输出：[[1],[3,2,4],[5,6]]2、原题链接429.N叉树
CLNUM·2024-02-03 16:36

Java——N叉树的层序遍历

题目链接leetcode在线oj题——N叉树的层序遍历题目描述给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由null值分隔（参见示例）。
Xiao8830·2024-02-03 16:06

LeetCode429. N叉树的层序遍历Golang版

LeetCode429.N叉树的层序遍历Golang版1.问题描述给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。
皮卡猴·2024-02-03 16:35

429.N叉树的层序遍历

输入：root=[1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]来源：力扣（LeetCode）著作权归领扣网络所有。
此去经年ToT·2024-02-03 16:03

LeetCode 429. n-叉树的层序遍历(C++)

题目地址：力扣思路：和二叉树类似，n叉树层序遍历也是一层一层输出节点，返回值应该是一个二维数组。我们可以用一个队列来存储每一层的节点，输出节点的时候将其孩子加入队列。同时使用一个变量来记录每一层的节点数量，当出队的节点数量等于该层节点数，就完成了当前层的遍历。以此类推，直到队列为空就说明遍历完了整棵树。注意：n-叉树和二叉树唯一不同的地方就在于其孩子并非左右孩子两个，而是需要把当前节点的所有孩子加
Xaiver_97·2024-02-03 16:33

Java实现 LeetCode 429 N叉树的层序遍历

429.N叉树的层序遍历给定一个N叉树，返回其节点值的层序遍历。(即从左到右，逐层遍历)。例如，给定一个3叉树:返回其层序遍历:[[1],[3,2,4],[5,6]]说明:树的深度不会超过1000。树的节点总数不会超过5000。/*//DefinitionforaNode.classNode{publicintval;publicListchildren;publicNode(){}publicN
南 墙·2024-02-03 16:33

第二十三天| 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

Leetcode669.修剪二叉搜索树题目链接：669修剪二叉搜索树题干：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。
%dionysus%·2024-02-03 16:31

第十五天| 二叉树的层序遍历、226.翻转二叉树、101. 对称二叉树

二叉树层序遍历解决的一系列问题Leetcode102.二叉树的层序遍历题目链接：102二叉树的层序遍历题干：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
%dionysus%·2024-02-03 16:01

第二十天| 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

Leetcode654.最大二叉树题目链接：654最大二叉树题干：给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。
%dionysus%·2024-02-03 16:01

第二十一天| 530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

Leetcode530.二叉搜索树的最小绝对差题目链接：530.二叉搜索树的最小绝对差题干：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。
%dionysus%·2024-02-03 16:01

第二十二天| 235. 二叉搜索树的最近公共祖先 、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

Leetcode235.二叉搜索树的最近公共祖先题目链接：235二叉搜索树的最近公共祖先题干：给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
%dionysus%·2024-02-03 16:01

第二十四天| 77. 组合

Leetcode77.组合题目链接：77组合题干：给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。思考：回溯法。把回溯法的搜索过程抽象为树形结构。
%dionysus%·2024-02-03 15:58

力扣（leetcode）第228题汇总区间（Python）

228.汇总区间题目链接：228.汇总区间给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出：“a->b”，如果a!=b“a”，如果a==b示例1：输入：nums=[0,1,2,4,5,7]输出：[“0->
十八子是李·2024-02-03 15:17

力扣（leetcode）第268题丢失的数字（Python）

268.丢失的数字题目链接：268.丢失的数字给定一个包含[0,n]中n个数的数组nums，找出[0,n]这个范围内没有出现在数组中的那个数。示例1：输入：nums=[3,0,1]输出：2解释：n=3，因为有3个数字，所以所有的数字都在范围[0,3]内。2是丢失的数字，因为它没有出现在nums中。示例2：输入：nums=[0,1]输出：2解释：n=2，因为有2个数字，所以所有的数字都在范围[0,2
十八子是李·2024-02-03 15:15

LeetCode383. 赎金信

383.赎金信给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ransomNote="a",magazine="b"输出：false示例2：输入：ransomNote="aa",magazine="ab"
落叶随峰·2024-02-03 15:02

LeetCode15. 三数之和

15.三数之和给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。**注意：**答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：num
落叶随峰·2024-02-03 15:01

Day56 将有序数组转换为二叉搜索树

给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树https://leetcode-cn.com
Shimmer_·2024-02-03 14:03

代码随想录算法训练营第36天 | 435.无重叠区间 + 763.划分字母区间 + 56.合并区间

今日任务435.无重叠区间763.划分字母区间56.合并区间435.无重叠区间-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台给定一个区间的集合intervals，其中intervals
熠如星泽·2024-02-03 14:12

代码随想录算法训练营第37天 | 738.单调递增的数字 + 贪心算法总结

今日任务738.单调递增的数字968.监控二叉树总结738.单调递增的数字-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台当且仅当每个相邻位数上的数字x和y满足xstrNum
熠如星泽·2024-02-03 14:12

代码随想录算法训练营第35天 | 860.柠檬水找零 + 406.根据身高重建队列 + 452.用最少数量的箭引爆气球

今日任务860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球860.柠檬水找零-Easy题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台在柠檬水摊上，每一杯柠檬水的售价为
熠如星泽·2024-02-03 14:42

代码随想录算法训练营第34天 | 1005.K次取反后最大化的数组和 + 134.加油站 + 135.分发糖果

今日任务1005.K次取反后最大化的数组和134.加油站135.分发糖果1005.K次取反后最大化的数组和-Easy题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台给你一个整数数组nums
熠如星泽·2024-02-03 14:41

代码随想录算法训练营第20天 | 654.最大二叉树 + 617.合并二叉树 + 700.二叉搜索树中的搜索 + 98.验证二叉搜索树

-力扣（LeetCode）给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。
熠如星泽·2024-02-03 14:11

JS 力扣刷题 102. 二叉树的层序遍历

varlevelOrder=function(root){letrear=[];//遍历的队列letanswers=[];//二维数组if(!root)returnanswers;//特殊情况rear.push(root);//根节点入队while(rear.length>0){letanswer=[];//一层一层遍历letlen=rear.length;//队列长度会变，记录以下for(let
Candy_Rainbow_·2024-02-03 13:58

JS 力扣刷题 103. 二叉树的锯齿形层序遍历

varzigzagLevelOrder=function(root){letrear=[];//遍历的队列letanswers=[];//二维数组if(!root)returnanswers;//特殊情况rear.push(root);//根节点入队letflagStack=1;//单层从左往右（队列）双层从右往左（栈）while(rear.length>0){letanswer=[];//一层一
Candy_Rainbow_·2024-02-03 13:58

JS力扣刷题55. 跳跃游戏

varcanJump=function(nums){//01标记数组记录每个位置能否走到letflags=newArray(nums.length).fill(0);//第一个肯定能走到flags[0]=1;//遍历for(leti=0;i
Candy_Rainbow_·2024-02-03 13:28

JS力扣刷题45. 跳跃游戏 II

思路：贪心例如，对于数组[2,3,1,2,4,2,3]，初始位置是下标0，从下标0出发，最远可到达下标2。下标0可到达的位置中，下标1的值是3，从下标1出发可以达到更远的位置，因此第一步到达下标1。从下标1出发，最远可到达下标4。下标1可到达的位置中，下标4的值是4，从下标4出发可以达到更远的位置，因此第二步到达下标4。varjump=function(nums){//特殊情况，只有一个元素就已经
Candy_Rainbow_·2024-02-03 13:27

代码随想录算法训练营DAY11 | 栈与队列 (2)

一、LeetCode20有效的括号题目链接：20.有效的括号https://leetcode.cn/problems/valid-parentheses/思路：遇到左括号直接进栈；遇到右括号判断站顶是否有匹配的括号
橙南花已开·2024-02-03 13:55

代码随想录算法训练营Day10 | 栈与队列part01

232.用栈实现队列leetcode链接代码随想录链接一刷状态：通过思路定义两个栈，一个用于入队列，一个用于出队列，出队列的时候先检查out栈有无数据，如果没有数据，就将in的数据全部转移到in栈。
锋_Feng·2024-02-03 13:21

代码随想录算法训练营Day11 | 栈与队列part02

20.有效的括号leetcode链接代码随想录链接一刷状态：通过思路使用栈，遇到左括号压栈，遇到右括号出栈判断。
锋_Feng·2024-02-03 13:21

代码随想录算法训练营Day13 | 栈与队列part03

239.滑动窗口最大值leetcode链接代码随想录链接一刷状态：未通过（思路不清晰）思路定义好一个单调队列（单调递减）pop：如果pop的数值是队列的最大值，即队列的front，则将front的值pop
锋_Feng·2024-02-03 13:21

Leetcode 278. First Bad Version

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionFirstBadVersion2.Solution解析：问题变为给定有序数组[1,2,2]，找出第一个2的问题，最容易想到的就是二分查找。classSolution:deffirstBadVersion(self,n):left=1right=nwhileleft<=right:mid=(left+right)
SnailTyan·2024-02-03 13:19

代码随想录算法训练营DAY10 | 栈与队列 (1)

理论基础及Java实现参考文章：栈和队列一、LeetCode232用栈实现队列题目链接：232.用栈实现队列https://leetcode.cn/problems/implement-queue-using-stacks
橙南花已开·2024-02-03 13:51

2020/10/15合并两个有序链表

leetCode题目-合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
小mg·2024-02-03 13:17

拓扑排序解题-DFS解决

，这个线性序列的特点有:若存在一条从顶点A到顶点B的路径，那么在序列中顶点A出现在顶点B的前面每个顶点只出现一次DFS求解拓扑排序下面是使用深度优先搜索(DFS)求解一个图的拓扑排序以一个例题为例子：leetcode
lzl2040·2024-02-03 13:37

Leetcode HOT 100 - 2. 两数相加（Java + 链表）

文章目录题目思路Java+链表第1步：第2步：复杂度Code题目Problem:2.两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。每个链表中的节点数在范围[1,100]内0<=Node.val<=9题目数据保证列表表示的数字不含
专注如一·2024-02-03 13:28
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他