leetcode递归

【leetcode热题】打家劫舍

-力扣（LeetCode）题目描述你是一个专业的小偷，计划偷窃沿街的房屋。
kiugvui·2024-03-24 03:19

LeetCode hot100-14

56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。这道题也没什么思路，看了提示做出来的，但是还是超时了，能过167/170的案例。把排序那改成更快的排序应该就不会超时。官方解法的代码写得有一种Java水平过高，明显不是我能写出的代码的感
Aloha_up·2024-03-24 01:16

leetcode-链表

合并两个有序链表：方法一：递归publicListNodemergeTwoLists2(ListNodelist1,ListNodelist2){if(list1==null)returnlist2;if
鼠鼠想回浪浪山·2024-03-22 04:51

leetcode 347.前k个常见的元素

leetcode347.前k个常见的元素参考资料[blind75](Practice(neetcode.io))，[代码随想录](代码随想录(programmercarl.com))一、力扣[第347题
沉靥·2024-03-22 04:20

这是二叉搜索树吗？

一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。
是阿歪吖·2024-03-20 18:59

leetcode颠倒二进制位

publicclassSolution{//youneedtreatnasanunsignedvaluepublicintreverseBits(intn){if(n==0)returnn;inti=-1,m=0;while(++i>1;}returnm;}}
与遨游于天地·2024-03-20 17:29

算法刷题Day14 | 二叉树理论、递归遍历、迭代遍历、统一迭代

目录0引言1递归遍历1.1前序遍历1.2后序遍历1.3中序遍历2迭代遍历2.1前序和后序2.2中序‍♂️作者：海码007专栏：算法专栏标题：算法刷题Day14|二叉树理论、递归遍历、迭代遍历、统一迭代❣️
海码007·2024-03-20 16:27

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

203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/description/1.不带表头法因为是不带表头的，所以要区分两种情况
B七.七.七J·2024-03-19 18:00

【LeetCode每日一题】2789. 合并后数组中的最大元素

一.题目要求给你一个下标从0开始、由正整数组成的数组nums。你可以在数组上执行下述操作任意次：选中一个同时满足0&nums){longlongSum=nums.back();for(vector::iteratorit=nums.end()-2;it>=nums.begin();it--){if(*it<=Sum){Sum+=*it;}elseSum=*it;}returnSum;}};六.题目
Nanami_1tappy_o·2024-03-19 17:59

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

题目：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0<=j<=nums[i]i+j
hn小菜鸡·2024-03-19 05:43

扣初级算法-32-动态规划-最大子序和

学习目标：本次学习目标为力扣初级算法-动态规划，其中主要的LC如下：最大子序和学习内容：最大子序和-----（[链接](https://leetcode-cn.com/leetbook/read/top-interview-questions-easy
N廿一·2024-03-18 22:34

Leetcode 3085. Minimum Deletions to Make String K-Special

Leetcode3085.MinimumDeletionstoMakeStringK-Special1.解题思路2.代码实现题目链接：3085.MinimumDeletionstoMakeStringK-Special1
Espresso Macchiato·2024-03-18 19:29

leetcode第49题字母异位词分组

49.字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]这个题目意思就是把字母一样，顺序不一样的单词放在一个集合里。考虑使
Zm6Cc·2024-03-18 18:29

代码随想录算法训练营第四十七天｜198.打家劫舍， 213.打家劫舍II ， 337.打家劫舍III

198.打家劫舍https://leetcode.com/problems/house-robber/description/思路：经典的动态规划问题，首先确定dp数组记录的是打劫到第i家时的收获，dp
Samuel_88·2024-03-18 16:56

C++ (leetcode)min(const T& a, const T& b)

1.使用min()函数-包括标题或者简单使用头文件。参数：constT&a,constT&b–要比较的值。返回值：T–它返回T类型的最小值。如果使用在一个循环里，比较该数字和后一个数字的话，min(nums[i],nums[i-1])得到的结果就是一系列数组中差的最小值。例题：二叉搜索树的最小绝对差给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等
饿了就去喝水·2024-03-18 10:47

powershell 递归拷贝文件夹下的jpg并复制到指定目录

使用-Recurse参数控制是否递归文件夹$index=1Get-ChildItem-PathE:\project\0315\315-Recurse|Where-Object{$_.Extension-eq
isyoungboy·2024-03-18 08:16

高质量 Git 仓库汇总（持续更新，方便查看）

Leetcodehttps://github.com/kamyu104/LeetCode-SolutionsCmakehttps://github.com/viva64/pvs-studio-cmake-examples3D
Nice_cool.·2024-03-17 21:31

Day2｜977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

代码随想录算法训练营Day2｜977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II.mdLeetCode977.有序数组的平方思路利用python的sort方法，先平方，再排序。
Jiahui_0020·2024-03-17 05:40

二刷代码随想录算法训练营第二十三天 | 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

|LeetCode：669.修剪二叉搜索树题目：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树
magic bamboo·2024-03-16 22:30

python 各种遍历文件夹的方法

这个方法会自动地递归遍历文件夹中的所有子文件夹。在遍历过程中，返回的是一个元组(root,dirs,files)，其中root表示当前遍历到的文件夹的路径，dirs表示当前文
骐骥1·2024-03-16 10:15

力扣111---二叉树的最小深度（简单题，Java，递归+非递归）

目录题目描述：（递归）代码：（非递归、层次遍历）代码：题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
顾城猿·2024-03-16 10:14

代码随想录算法训练营三刷day24 | 回溯算法 之 理论基础 77. 组合

三刷day24理论基础77.组合递归函数的返回值以及参数回溯函数终止条件单层搜索的过程理论基础回溯法解决的问题都可以抽象为树形结构。
頔枫·2024-03-16 09:43

LeetCode -- 76. 最小覆盖子串

1.问题描述给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s=“ADOBECODEBANC”,t=“ABC”输出：“BANC”解释：最小覆盖子串“BANC”包含来自字符串t的‘A’、
Little.M_·2024-03-16 04:04

LeetCode 174.地下城游戏 Python题解

地下城游戏#地下城游戏"""恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下,他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数
热衷Python·2024-03-16 00:29

用pyglet制作汉诺塔游戏

汉诺塔是一个经典的递归问题，它涉及将一堆盘子从一个柱子移动到另一个柱子，每次只能移动一个盘子，并且任何时候都不能将一个大盘子放在一个小盘子上面。下面是一个简单的pyglet汉诺塔游戏示例。
数字化信息化智能化解决方案·2024-03-15 14:15

LeetCode 1439 - 有序矩阵中的第 k 个最小数组和（周赛）

题目描述1439.有序矩阵中的第k个最小数组和解法一：暴解（C++）这里的排序工作我们借助了一下multiset来完成classSolution{public:intkthSmallest(vector>&mat,intk){vectorres(mat[0]);intm=mat.size(),n=mat[0].size();for(inti=1;is;for(intx:res)for(inty:m
大白羊_Aries·2024-03-15 04:29

vim寄存器和宏

目录1.寄存器1.1.寄存器相关命令2.宏2.1.宏的录制和回放2.1.1.避免宏回放回到开头重做2.1.2.先搜索2.2.宏的编辑2.2.1.特殊字符3.递归的宏4.跨文件运行宏1.寄存器寄存器说明注释
ketaotech·2024-03-15 02:26

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

最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点
无为码匠·2024-03-15 01:25

代码随想录算法训练营Day45 ||leetCode 70. 爬楼梯 （进阶）|| 322. 零钱兑换 || 279.完全平方数

70.爬楼梯（进阶）本质上和leetcode377一样#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){vectordp
qq_44884699·2024-03-14 11:06

【力扣hot100】刷题笔记Day24

前言组会前一点不慌，反正跑不出好东西，能应付就行，早上直接刷题70.爬楼梯-力扣（LeetCode）动态规划classSolution:defclimbStairs(self,n:int)->int:dp
小涛44·2024-03-14 03:24

二刷代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

|LeetCode：530.二叉搜索树的最小绝对差题目：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。代码：/
magic bamboo·2024-03-14 00:20

代码随想录算法训练营第17天|110.平衡二叉树 |257. 二叉树的所有路径 | 404.左叶子之和

110.平衡二叉树（优先掌握递归）再一次涉及到，什么是高度，什么是深度，可以巩固一下。题目链接/文章讲解/视频讲解：https://programmercarl.com/0110.
阿豪只会阿巴·2024-03-13 23:20

代码随想录算法训练营第17天 | 110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和

Leetcode-110平衡二叉树：比较高度优先考虑后序遍历，用后序遍历的递归方式解决很简单：/***Definitionforabinarytreenode.
2301_76612880·2024-03-13 23:19

刷题DAY15 | 102-二叉树的层序遍历 226-翻转二叉树 101-对称二叉树

需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先
OrangeEarth·2024-03-13 18:43

基础算法(一)#蓝桥杯

文章目录1、模拟1.1、DNA序列修正1.2、无尽的石头2、递归2.1、带备忘录的斐波那契数列2.2、数的计算3、进制转换3.1、进制转换模板3.2、Alice和Bob的爱恨情仇4、前缀和4.1、前缀和模板
席万里·2024-03-13 18:13

LeetCode_Java_数组的相对排序（题目+思路+代码）

LCR075.数组的相对排序/1122.数组的相对排序给定两个数组，arr1和arr2，arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例：输入：arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出
Zn-l·2024-03-12 11:28

LeetCode 刷题 [C++] 第3题.无重复字符的最长子串

题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。题目分析可以使用滑动窗口加哈希表来实现：使用start和end两个变脸来表示滑动窗口的头部位置和尾部位置，两者开始均为0；借助哈希表来记录已经遍历的字符的位置，以及len为滑动窗口的长度；按序遍历字符串，并判断哈希表中是否存在当前字符：如果存在当前访问的字符，且该字符上次出现位置大于start，即当前滑动窗口出现了相同字符，此时
心之所向、力之所及·2024-03-12 11:58

2024.3.11每日一题

LeetCode将标题首字母大写题目链接：2129.将标题首字母大写-力扣（LeetCode）题目描述给你一个字符串title，它由单个空格连接一个或多个单词组成，每个单词都只包含英文字母。
~努力努力再努力k·2024-03-12 00:12

2024.3.10每日一题

LeetCode猜数字游戏题目链接：299.猜数字游戏-力扣（LeetCode）题目描述你在和朋友一起玩猜数字（BullsandCows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少
~努力努力再努力k·2024-03-12 00:11

python实现leetcode之106. 从中序与后序遍历序列构造二叉树

解题思路除了跟节点在是后续遍历的最后一个元素以外，其他的与上一题完全一致，不用细说106.从中序与后序遍历序列构造二叉树代码#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):
深圳都这么冷·2024-03-11 13:50

Python 函数递归(1) 题解

Python函数递归(1)题解题目使用函数递归的方式写出阶乘计算。
luohaha66·2024-03-11 11:38

一起学算法-1217. 玩筹码

一、题目LeetCode-1217.玩筹码地址：https://leetcode-cn.com/problems/minimum-cost-to-move-chips-to-the-same-position
Justin小贾同学·2024-03-11 09:20

leetcode299--猜数字游戏

1.题意给两个数组，一个是正确答案，一个是猜出的答案；求猜出的答案中正确位置字符的个数，和错误位置正确字符的位置。猜数字游戏2.题解直接模拟即可。当两个串匹配时，公牛数自增；否则分别统计答案串和猜测串中字符。最后取统计串字符和答案串字符两个中的最小值相加求得母牛数目。classSolution{public:stringgetHint(stringsecret,stringguess){intbu
_不会dp不改名_·2024-03-11 02:56

Leetcode 67. Add Binary

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionAddBinary2.SolutionVersion1classSolution{public:stringaddBinary(stringa,stringb){reverse(a.begin(),a.end());reverse(b.begin(),b.end());intmin=0;intmax=0;int
SnailTyan·2024-03-10 22:38

LeetCode 173.二叉搜索树迭代器

实现一个二叉搜索树迭代器类BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会作为构造函数的一部分给出。指针应初始化为一个不存在于BST中的数字，且该数字小于BST中的任何元素。booleanhasNext()如果向指针右侧遍历存在数字，则返回true；否则返回f
吃着火锅x唱着歌·2024-03-10 16:15

LeetCode 1414. 和为 K 的最少斐波那契数字数目题解

#1414.和为K的最少斐波那契数字数目题解题目来源：1414.和为K的最少斐波那契数字数目/2022.02.03每日一题法一：递归求解斐波那契数列的可以参考题目：509.斐波那契数题解导航：509.斐波那契数题解
小明不要写Bug·2024-03-10 12:40

leetcode热题100刷题计划

思路来自大佬终止条件如果root为空，则直接返回如果p,q指向同一结点，直接返回p如果p，q任意一个和root相同，直接返回根递归去根节点左侧递归，返回值为left；去根节点右侧递归，返回值为right
沐风御灵·2024-03-10 09:06

Python 递归迭代器实现全排列算法

defpermutations(lis,ind=0):#保存原始列表old_lis=copy.deepcopy(lis)ifind==len(lis):yieldold_lisforiinrange(ind,len(lis)):#交换lis[ind],lis[i]=lis[i],lis[ind]yieldfrompermutations(lis,ind+1)#恢复原来的列表lis=old_lisl
JHC000000·2024-03-10 09:35

leetcode热题100刷题计划

零钱兑换题目思路这是一个完全背包问题材料是硬币，背包是和用动态规划来解确定dp数组含义令dp[i]为达成数额为i最少需要dp[i]个硬币确定递推公式对于dp[i]来说，假设当前兑换的硬币值为coin[j]，那么dp[j]肯定可由dp[i-coin[j]]推出所以有dp[i]=min(dp[i-coin[j]],dp[i])确定初始化要求最小值，为防止小值被覆盖，初始化必须全部为最大值确定遍历顺序如
沐风御灵·2024-03-10 08:04

LeetCode-136-只出现一次的数字

示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-number
刻苦驴哝·2024-03-10 07:54
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他