leetcode递归

LeetCode Python - 55.跳跃游戏

目录题目答案运行结果题目给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：
xuxu1116·2024-09-02 09:04

八皇后问题代码实现（java，递归）

简介：著名的八皇后问题是由棋手马克斯·贝瑟尔在1848年提出来的，要求在8×8的棋盘上摆放8个皇后，使”皇后“们不能互相攻击，当任意两个皇后都不处于同一行、同一列或同一条斜线上时就不会相互攻击，即为目标解。说明：本文之创建一个数组，索引代表行，对应的值代表列publicclassBaHuangHouWenTi{//定义一个max表示共有多少个皇后intmax=8;//定义数组arry，保存存放的结
手搓二十四种设计模式·2024-09-02 09:01

2020-12-17

IT1.LeetCode：各位相加Java编写2020-12-17（258.各位相加）2.《Java从入门到精通》明日科技：P391~395阅读记xmind笔记，并自己实现实例。
幸福大黑鸭·2024-09-02 08:35

Java LeetCode刷题

JavaExercise2packageJavaExercise220240901;publicclassJavaExercise2{publicstaticvoidmain(String[]args){//需求//给你三个正整数num1，num2和num3。//数字num1，num2和num3的数字答案key是一个四位数，定义如下：//一开始，如果有数字少于四位数，给它补前导0。//答案key的
爱上语文·2024-09-02 06:46

Java LeetCode刷题

JavaExercise1packageJavaExercise120240901;publicclassJavaExercise1{publicstaticvoidmain(String[]args){//需求：//给你两个整数数组startTime（开始时间）和endTime（结束时间），并指定一个整数queryTime作为查询时间。//已知，第i名学生在startTime[i]时开始写作业并
爱上语文·2024-09-02 06:16

Java LeetCode 每日一题

LeetCodeExercisepackageJavaLeetCodeExercise20240831;importjava.util.Collections;publicclassLeetCodeExercise
爱上语文·2024-09-02 06:15

119 杨辉三角 II

解题思路：题目中的返回要求是某一行的所有数据第一个思路是把每一行的数据都求出来，直到要求的行为止这样就太过于繁琐，效率相当的低第二个思路是通过递归求每一位上的数，同时达到了进阶要求的O(k)的空间复
YyyyyMC·2024-09-02 05:42

题解 力扣 LeetCode 206 反转链表 C/C++ 三种思路

题目传送门：206.反转链表-力扣（LeetCode）https://leetcode.cn/problems/reverse-linked-list/description/可以用迭代和递归来做，每种又可以具体写成不同样子
qwq_ovo_pwp·2024-09-02 04:03

和为零的N个唯一整数-LeetCode1304

给你一个整数n，请你返回任意一个由n个各不相同的整数组成的数组，并且这n个数相加和为0.解：题目要求返回任意一个数组，数据要求和为0.想要数组之和为0的规则有很多，题目中也提到了数组元素各不相同。因为是任意一个数组，那么找一个满足条件的规则：数组中只要一个负数，并且这个负数是其余各项之和，数量为1数组中其他项都为整数，数量为n-1，最简单的规则未依次递增。直接写代码：publicclassSolu
Real_man·2024-09-02 02:00

代码随想录算法训练营day18 || 513.找树左下角的值，112.路径总和，106.从中序和后序序列构造二叉树

递归中又带回溯了，怎么办？|LeetCode：513.找二叉树左下角的值_哔哩哔哩_bilibili拿不准的遍历顺序，搞不清的回溯过程，我太难了！
weixin_44316285·2024-09-02 01:43

Acwing打卡day4

不同等级的城市有不同的城市分布，问在n等级的城市A，B之间的距离，每个街区边长10米思路：刚开始看题目看了很久，后来枚举每个等级城市1的坐标才发现一点规律，等级一的城市区块变化一下可以变成等级二的城市区块，递归求解就行了还要用到一些数学知识
U盾oo·2024-09-02 01:13

【Leetcode 2347 】 最好的扑克手牌 —— 哈希表

给你一个整数数组ranks和一个字符数组suit。你有5张扑克牌，第i张牌大小为ranks[i]，花色为suits[i]。下述是从好到坏你可能持有的手牌类型："Flush"：同花，五张相同花色的扑克牌。"ThreeofaKind"：三条，有3张大小相同的扑克牌。"Pair"：对子，两张大小一样的扑克牌。"HighCard"：高牌，五张大小互不相同的扑克牌。请你返回一个字符串，表示给定的5张牌中，你
自学前端_又又·2024-09-01 22:52

第三天 4 Sum

哈哈，继续在前两天的基础之上，4Sum问题https://leetcode-cn.com/problems/4sum/description/对于这种列表的题目，继续要排个序，开始想过类似分治的方法，但好像路走不通
业余马拉松选手·2024-09-01 20:14

Leetcode9. 回文数(双指针-对撞)

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

经典算法之链表篇（三）

目录一：旋转链表（LeetCode.61）二：LRU缓存（LeetCode.146）有关链表的其他算法题，可以参考我上篇写的文章经典算法之链表篇（二）一：旋转链表（LeetCode.61）问题描述：给你一个链表的头节点
dlwlrma ⥳·2024-09-01 20:42

Shell 编程之循环语句与函数

文章目录for语句的结构while语句的结构until语句的结构函数的用法函数变量的作用范围递归函数Shell数组Shell脚本调试for语句的结构使用for循环语句时，需要指定一个变量及可能的取值列表
爱笑的文化·2024-09-01 19:09

vue中ref和reactive

它能够递归
Lancelot212·2024-09-01 18:58

力扣基础速攻题单（排位刷分适用）

Leetcode速攻题单一部分：1.算法入门100讲系列，C语言入门系列算法零基础100讲1.2的幂2.3的幂3.4的幂4.斐波那契数5.第N个泰波那契数6.剑指offer.求1+2+…+n7.单调数列
0·2024-09-01 17:21

LeetCode 1732.找到最高海拔

题目描述有一个自行车手打算进行一场公路骑行，这条路线总共由n+1n+1n+1个不同海拔的点组成。自行车手从海拔为000的点000开始骑行。给你一个长度为nnn的整数数组gaingaingain，其中gain[i]gain[i]gain[i]是点iii和点i+1i+1i+1的净海拔高度差（0&gain){//sum表示每次的前缀和在遍历的过程中变化//ret表示最大前缀和intsum=0,ret=0
Noncambiaremai·2024-09-01 17:20

LeetCode 1732. 找到最高海拔

LeetCode1732.找到最高海拔描述有一个自行车手打算进行一场公路骑行，这条路线总共由n+1个不同海拔的点组成。自行车手从海拔为0的点0开始骑行。
ベ断桥烟雨ミ800·2024-09-01 17:49

LeetCode 724.寻找数组的中心下标

给你一个整数数组nums，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为0，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回-1。示例1：输入：nums=[1,7,3,6,5,6]输出：3解释：中心
m0_74384965·2024-09-01 17:18

LeetCode33

445.两数相加Ⅱ给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例1：输入：l1=[7,2,4,3],l2=[5,6,4]输出：[7,8,0,7]示例2：输入：l1=[2,4,3],l2=[5,6,4]输出：[8,0,7]示例3：输入：l1=[0],l2=[0]输出
m0_74384965·2024-09-01 17:18

LeetCode练习十四

题目682.棒球比赛你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表ops，其中ops[i]是你需要记录的第i项操作，ops遵循下述规则：整数x-表示本回合新获得分数x"+"-表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。"D"-表
m0_74384965·2024-09-01 17:18

LeetCode练习十六

1275.找出井字棋的获胜者A和B在一个3x3的网格上玩井字棋。井字棋游戏的规则如下：玩家轮流将棋子放在空方格("")上。第一个玩家A总是用"X"作为棋子，而第二个玩家B总是用"O"作为棋子。"X"和"O"只能放在空方格中，而不能放在已经被占用的方格上。只要有3个相同的（非空）棋子排成一条直线（行、列、对角线）时，游戏结束。如果所有方块都放满棋子（不为空），游戏也会结束。游戏结束后，棋子无法再进行
m0_74384965·2024-09-01 17:18

LeetCode1732.找到最高海拔

有一个自行车手打算进行一场公路骑行，这条路线总共由n+1个不同海拔的点组成。自行车手从海拔为0的点0开始骑行。给你一个长度为n的整数数组gain，其中gain[i]是点i和点i+1的净海拔高度差（0int:altitude=[0]hight=0foriinrange(len(gain)):hight+=gain[i]altitude.append(hight)returnmax(altitude)
m0_74384965·2024-09-01 16:46

LeetCode-026-删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,2,3,3,4]
刻苦驴哝·2024-09-01 15:37

Python | Leetcode Python题解之第388题文件的最长绝对路径

题目：题解：classSolution:deflengthLongestPath(self,input:str)->int:ans,i,n=0,0,len(input)level=[0]*(n+1)whilei1:length+=level[depth-1]+1ifisFile:ans=max(ans,length)else:level[depth]=lengthreturnans
Mopes__·2024-09-01 13:30

Golang | Leetcode Golang题解之第388题文件的最长绝对路径

题目：题解：funclengthLongestPath(inputstring)(ansint){n:=len(input)level:=make([]int,n+1)fori:=0;i1{length+=level[depth-1]+1}ifisFile{ans=max(ans,length)}else{level[depth]=length}}return}funcmax(a,bint)int
__AtYou__·2024-09-01 10:08

Java算法之归并排序（Merge Sort）

算法原理归并排序的基本步骤包括：分解：将数组递归地分成两半，直到每个子数组只有一个元素。解决：由于每个只有一个元素的子数组自然是有序的，不需要排序。
持续输出...·2024-09-01 10:37

C语言 | Leetcode C语言题解之第388题文件的最长绝对路径

题目：题解：#defineMAX(a,b)((a)>(b)?(a):(b))intlengthLongestPath(char*input){intn=strlen(input);intpos=0;intans=0;int*level=(int*)malloc(sizeof(int)*(n+1));memset(level,0,sizeof(int)*(n+1));while(pos1){len+
DdddJMs__135·2024-09-01 09:56

2019-02-08驾考知识点总结

最近发现新英雄夏侯惇挺好玩的，今天沉迷于王者荣耀无法自拔，打了一整天中间抽空看了看驾考知识点，感觉最近这几天就要考试了，抓紧时间复习，明天上完坟，应该就没什么事了，到时候整理递归的题目。
loucx·2024-09-01 08:53

Leetcode面试经典150题-45.跳跃游戏II

解法都在代码里，不懂就留言或者私信，这个题绝对比动态规划的解法强classSolution{/**本题我们先不用动态规划了，因为从任何一个位置都可能跳到最后一个位置，用动态规划的成本太高了本题的解题思路：看看某个步数内最多能跳到多远，如果某步内能涵盖最后一个位置，那这个就是最小的步数*/publicintjump(int[]nums){/**你就在终点，跳啥啊*/if(nums.length==1
鱼跃鹰飞·2024-09-01 04:33

with recursive as实现递归

withaswithas相信大家都会用，用于创建临时表达式CTE（我理解为临时表），方便在后续代码中引用它，是的代码看起来更加简洁，且逻辑更清晰。withtmp1as(select*fromtable1...),tmp2as(select*fromtmp1...)INSERTOVERWRITETABLEbigtableselect*fromtmp1unionallselect*fromtmp2wi
林-双喜·2024-09-01 03:26

力扣刷题学习SQL篇——1-12 树节点（使用行转列union/条件判断case when）

力扣刷题学习SQL篇——1-12树节点（使用行转列union/条件判断casewhen）1、题目2、解法知识补充1、题目题目链接：https://leetcode.cn/problems/tree-node
萌新贤的日常·2024-09-01 02:18

力扣刷题学习SQL篇——1-1 选择（大的国家——union和union all 和or）

mysql中的表索引1、题目题目链接：https://leetcode.cn/problems/big-countries/SQL架构CreatetableIf
萌新贤的日常·2024-09-01 02:17

力扣刷题SQL篇（一）

目录1、组合两个表（1）表结构：（2）题目要求：（3）思路：（4）代码：2、第二高的薪水（1）表结构：（2）题目要求：（3）思路：（4）代码：1、组合两个表https://leetcode-cn.com
冰淇淋lining·2024-09-01 02:46

XSL 学习笔记 —— 中级篇

一、XSL的运算符表一、运算符与特殊字符运算符描述/选择子元素，返回左侧元素的直接子元素；如果"/"位于最左侧表示选择根结点的直接子元素//递归下降，不论深度，搜索指定的元素；如果位于最左侧表示从根结点出发递归下降搜索指定元素
iteye_7803·2024-08-31 23:02

数据结构：（LeetCode965）单值二叉树

一：定义如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例1：输入：[1,1,1,1,1,null,1]输出：true示例2：输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1,100]。每个节点的值都是整数，范围为[0,99]。/***Definitionforabinarytreenode.
LG.YDX·2024-08-31 23:32

LeetCode面试题Day16|LC56 合并区间、LC57 插入区间

-力扣（LeetCode）56合并区间思路与分析:本题题意清晰易懂，当区间有重叠元素时返回能覆盖这些重叠区间的大区间，否则就返回无重叠区间。
C.G.道枝·2024-08-31 22:59

C语言函数递归

目录1什么是递归？...
神里流~霜灭·2024-08-31 20:44

二叉树转双向链表

求解思路：通过中序遍历来转换递归将左子树转换成双向链表；将根节点尾插到左子树链表的末尾；递归将右子树转成链表；将根节点头插到右子树链表前面。代码实现：/**pub
……:)·2024-08-31 18:04

LeetCode-056-合并区间

给出一个区间的集合，请合并所有重叠的区间。示例1:输入:intervals=[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:intervals=[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。来源：力扣（LeetCod
刻苦驴哝·2024-08-31 17:33

合并两个有序链表的几种方法

例如输入以下两个链表：链表1：1->2->4,链表2：1->3->4输出：1->1->2->3->4->4递归比较两个链表的当前节点，当前值较小的作为返回的节点加入新链表，并将该节点的Next节点和另一个链表的当前节点递归比较作为新链表的
BenOnTheRoad·2024-08-31 16:26

LeetCode 316. 去除重复字母

316.去除重复字母题目描述给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例1输入：s=“bcabc”输出：“abc”示例2输入：s=“cbacdcbc”输出：“acdb”解题思路思路一：栈题目要求有三点：去重；去重字符串中的字符顺序不能打乱s中字符出现的相对顺序；结果为字典序最小的字符串。先来实现要求1、2，
夜已如歌_ok·2024-08-31 15:38

leetcode 316 : 去除重复字母

#leetcode316:去除重复字母给你一个字符串`s`，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证**返回结果的字典序最小**（要求不能打乱其他字符的相对位置）。
Yingmu__·2024-08-31 14:36

搜索旋转排序数组II（LeetCode）

题目已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标k（0<=k
好好学习Py·2024-08-31 14:36

算法-leetcode-字符串问题- 316. 去除重复字母

文章目录9,`316.去除重复字母`思路1:暴力法贪心策略递归思路2:暴力法贪心策略递归优化思路3:栈结构实现：通过思路2优化中的方式来判断后续是否有副本思路4:栈结构实现：通过hashmap存储最后索引来判断后续是否有副本
程序员不二·2024-08-31 14:35

Leetcode--Java--316. 去除重复字母

题目描述给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。样例描述示例1：输入：s="bcabc"输出："abc"示例2：输入：s="cbacdcbc"输出："acdb"思路贪心+单调栈思想用一个字符串来记录答案，每次判断答案的最后一个字符是否大于原串当前字符，如果大于并且该字符在原串后面还出现过，就可以不断删除。然
前滩卷王·2024-08-31 14:31

去除重复字母（LeetCode）

题目给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。解题defremoveDuplicateLetters(s):last_occurrence={ch:ifori,chinenumerate(s)}#记录每个字符最后出现的位置stack=[]#用于构建结果的栈added=set()#记录已经添加到栈中的字符for
好好学习Py·2024-08-31 14:01

JavaScript 中的深拷贝新宠：structuredClone() 函数详解

而深拷贝则递归地复制对象及其所有子属性，确保原始数据和拷贝数据完全独立。传统上，JavaScript没有内置直接进行深拷贝的函数，开发者通常需要
芭拉拉小魔仙·2024-08-31 14:30
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他