E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LeetCode点滴
代码随想录算法训练营(23/5/25)二叉树,
LeetCode
110.平衡二叉树,
LeetCode
.257二叉树的所有的路径,
LeetCode
4044.左子树之和
LeetCode
110.平衡二叉树这道题是判断高度平衡的二叉树,深度可以从上到下去查,所以需要前序遍历,而高度是只能从到下到上查,只能是后序遍历,要多看看题目,理解透题目的意思
LeetCode
257二叉树的所有的路径我不是能理解回溯
Y加油
·
2024-02-20 22:36
算法
leetcode
职场和发展
算法学习|Day17-二叉树|
Leetcode
110.平衡二叉树,
Leetcode
257. 二叉树的所有路径,
Leetcode
404.左叶子之和
目录一、
Leetcode
110.平衡二叉树题目描述解题思路方法:递归总结二、
Leetcode
257.二叉树的所有路径题目描述解题思路方法:递归总结三、
Leetcode
404.左叶子之和题目描述解题思路方法一
ambitious_Rgr
·
2024-02-20 22:35
算法
python
数据结构
leetcode
广度优先
深度优先
学习
Day 9. 42. 连续子数组的最大和
Day9.42.连续子数组的最大和文章目录Day9.[42.连续子数组的最大和](https://
leetcode
-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof
Tracker123
·
2024-02-20 22:35
剑指offer
c++
Leetcode
209. 长度最小的子数组
Everydaya
Leetcode
题目来源:209.长度最小的子数组解法1:暴力暴力法是最直观的方法。
UestcXiye
·
2024-02-20 22:34
Every
day
a
LeetCode
leetcode
C++
算法
前缀和
二分查找
滑动窗口
暴力
leetcode
(动态规划)53.最大子数组和(C++详细解释)DAY12
文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。示例提示2.解答思路起初思路暴力求解,两层for循环,但超出时间限制。查看其他题解,学习以下动态规划算法。关于动态规划算法,后续会出一篇文章详细解释。此处简述:动态规划的核心思想是将原始问题分解为更小
小Q小Q
·
2024-02-20 22:03
C++刷题
leetcode
动态规划
c++
2021年秋招算法岗面经-字节跳动
为什么是基于用户划分,而不是基于司机划分最大池化的反向传播求导公式LSTM解决了什么问题通用的提高模型泛化能力的方法(解决过拟合的方法)二面20210922(一个小时)自我介绍先做道题吧:矩阵中的路径https://
leetcode
-cn.com
机器学习面试基地
·
2024-02-20 22:13
※【回溯】【深度优先前序】
Leetcode
257. 二叉树的所有路径
※【回溯】【深度优先前序】
Leetcode
257.二叉树的所有路径解法0迭代法解法1深度优先前序解法2深度优先前序添加了`StringBulider`---------------257.二叉树的所有路径题目链接
苹果就叫不呐呐
·
2024-02-20 22:02
Leetcode
#
二叉树
深度优先
leetcode
算法
职场和发展
数据结构
java
【
leetcode
】floodfill算法
解析四、被围绕的区域1、题目描述2、代码3、解析五、太平洋大西洋水流问题1、题目描述2、代码3、解析六、扫雷游戏1、题目描述2、代码3、解析七、衣柜整理1、题目描述2、代码3、解析一、图像渲染1、题目描述
leetcode
2022horse
·
2024-02-20 22:59
C++刷题
算法
leetcode
c++
剪枝
【
leetcode
】深搜、暴搜、回溯、剪枝(C++)3
剪枝(C++)3一、解数独1、题目描述2、代码3、解析二、单词搜索1、题目描述2、代码3、解析三、黄金矿工1、题目描述2、代码3、解析四、不同路径III1、题目描述2、代码3、解析一、解数独1、题目描述
leetcode
2022horse
·
2024-02-20 22:25
C++刷题
leetcode
剪枝
c++
算法
77以前生活的
点滴
20220402
昨晚和女儿聊起来。他想听听以前的趣事。主要是因为前天和她说了三个。过去在江西的时候发生的三件特别搞笑的事。今天他还想听。于是我又陷入了回忆。却猛然发现并没有那么多开心搞笑的事。有许多时刻还是挺尴尬,甚至有一点困难的。或者说受一点伤害。或许这就是我之前的状态吧。总是容易记住一些负面的事。但开心的事却。记得很少或者印象很深刻。主要原因可能就在于开心的事。通常。笑一会儿就过了。一笑而过。除非是特别特别。
干中学
·
2024-02-20 21:36
半夜凉初透
霜降朔冬时节,寒气袭人~半夜凉初透~骤然心生欢喜~春花秋月~夏凉冬雪~片片落叶覆盖于冰冷的大地之上,保存着土壤的余温;枯萎的草儿和李清照“点
点滴
滴”凋零的花儿,像迷失方向的孩子~若我问,你追求的理想生活是什么
f49f904092d8
·
2024-02-20 21:40
LeetCode
21-40题汇总,速度收藏!
今天把最近发布的21-40篇
LeetCode
文章整理一下,平时文章都放在比较末尾,阅读量都不高,相信很多人都没看过,如果对于算法感兴趣的,建议可以每篇认真阅读一下!
程序IT圈
·
2024-02-20 21:03
链表
算法导论
webgl
nagios
快速排序
Leetcode
6-10题
Z字形变换将给定的字符串从上往下、从左到右进行ZZZ字形排列为numRowsnumRowsnumRows行,在按层序读取为一个新的字符串012345678901234567890123456789排列成4行为:0612157111324810143915可以读取为06121571113...06121571113...06121571113...这是一个找规律题,题目描述为ZZZ,但其实是一个倒N
钰见梵星
·
2024-02-20 21:03
Leetcode
leetcode
算法
Leetcode
11-15题
盛最多雨水的容器数组的第iii个数字表示这个位置隔板的高度,选择哪两块板子可以装最多的水,返回可以存储的最大水量。有一种双指针的贪心策略:如果左边的指针所在的挡板低,就将左边的指针右移,否则将右边的指针左移。每次移动完之后,计算当前能存储的水量,并和结果值相比较。证明:假设最优解对应的两条线的下标是i′,j′(i′aja_i>a_jai>aj,所以jjj会一直走到j′j^′j′,从而得到最优解。i
钰见梵星
·
2024-02-20 21:03
Leetcode
leetcode
算法
Leetcode
16-20题
最接近的三数之和给定整数数组和目标值target,从数组中选出三个整数,使得和与target最接近,并返回三数之和。保证恰好存在一个解。和上一题类似,我们先对整数数组排序,然后固定i,枚举j,找到满足nums[i]+nums[j]+nums[k]>=target的最小的k。那么显然有nums[i]+nums[j]+nums[k-1]&nums,inttarget){sort(nums.begin(
钰见梵星
·
2024-02-20 21:03
Leetcode
leetcode
算法
深度优先
Leetcode
21-25题
合并两个有序链表将两个升序链表合并为一个新的升序链表。用两个指针指向两个链表的表头,然后每次比较一下哪个值小,将较小的节点接到答案后面即可。ListNode*mergeTwoLists(ListNode*list1,ListNode*list2){autodummy=newListNode(),p=dummy;autol1=list1,l2=list2;while(l1&&l2){//当l1和l2
钰见梵星
·
2024-02-20 21:31
Leetcode
leetcode
算法
Longest Common Prefix
https://
leetcode
.com/problems/longest-common-prefix/题目描述Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix
风吹过的烟花
·
2024-02-20 20:22
LeetCode
leetcode
LeetCode
14. Longest Common Prefix
LeetCode
14.LongestCommonPrefixDescriptionExampleNoteCodeConclusionDescriptionWriteafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix
gq97
·
2024-02-20 20:17
LeetCode
LeetCode
Longest
Common
Prefix
Leetcode
3044. Most Frequent Prime
Leetcode
3044.MostFrequentPrime1.解题思路2.代码实现题目链接:3044.MostFrequentPrime1.解题思路这一题的话思路上倒是没啥,直接遍历一下每一个点作为起点时
Espresso Macchiato
·
2024-02-20 20:47
leetcode笔记
leetcode
3044
leetcode周赛385
leetcode
medium
leetcode题解
矩阵
Leetcode
3041. Maximize Consecutive Elements in an Array After Modification
Leetcode
3041.MaximizeConsecutiveElementsinanArrayAfterModification1.解题思路2.代码实现题目链接:3041.MaximizeConsecutiveElementsinanArrayAfterModification1
Espresso Macchiato
·
2024-02-20 20:17
leetcode笔记
leetcode
hard
leetcode
3041
leetcode双周赛124
动态规划
leetcode题解
leetcode
-14. Longest Common Prefix
题目类型:字符串题意:Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.找出一个字符串数组中所有字符串的最长共同==前缀==。字符串API:==indexOf()的用法==:返回字符中indexof(string)中字串string在父串中首次出现的位置,没有返回-1;==lastIndexOf()的用法
NNnora
·
2024-02-20 20:16
leetcode
leetcode
14.
Longest
Common
Prefix
Leetcode
3043. Find the Length of the Longest Common Prefix
Leetcode
3043.FindtheLengthoftheLongestCommonPrefix1.解题思路2.代码实现题目链接:3043.FindtheLengthoftheLongestCommonPrefix1
Espresso Macchiato
·
2024-02-20 20:43
leetcode笔记
leetcode
3043
leetcode周赛385
leetcode
medium
Trie树
leetcode题解
别离
时间的列车一直在走从来不会为谁停留是否还记得我们相识的那个清秋我们都彼此承诺友情要天长地久而如今,酷暑的六月预示着--我们无可抗拒的别离你走--我不挽留那并不代表你不重要只是你有你的目标或许花季的我们的梦并不伟大至少我们仍旧坚持在追逐大学便是我们的的归宿三个春秋的轮回记录了你点
点滴
滴的汗水如今
7ccdc29e11d8
·
2024-02-20 20:52
点
点滴
滴|漫漫长路,莫心急
看到身边的孩子们都考上了心仪的大学,真心的为他们高兴。人生新的一段旅程即将开启,大学生活学习压力没那么大,有着父母的物质支撑,尽情享受大学校园的生活。也许这是人生中最美好的时期之一,走出校门步入社会、迈进婚姻就不再那么潇洒。女儿今年才三年级,离高考还有近十年。现在小学父母也不容易,每天要检查作业,学校不懂的回来重讲。一个班五十二个人,老师讲课不会顾及每一个人会不会,懂不懂。一个老师即当班主任,又教
稻草人
·
2024-02-20 20:38
寂寞人生
一任阶前、
点滴
到天明。——蒋捷《虞美人·听雨》2.此去经年,应是良辰好景虚设。便纵有千种风情,更与何人说?——柳永《雨霖铃》3.桃李春风一杯酒,江湖夜雨十年灯。
董樱桃
·
2024-02-20 20:48
leetcode
算法训练十八天|530.二叉搜索树的最小绝对差,501.二叉搜索树中的众数,236. 二叉树的最近公共祖先
|
LeetCode
:530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili学习文档:代码随想录(programmercarl.com)学习时间:21:30-22:06记录时间:22:06状态:已听懂
洗菜拉普达
·
2024-02-20 20:20
算法
leetcode
数据结构
【
LeetCode
+JavaGuide打卡】Day22|235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
学习目标:235.二叉搜索树的最近公共祖先701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点学习内容:235.二叉搜索树的最近公共祖先题目链接&&文章讲解给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个结点p、q,最近公共祖先表示为一个结点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。//递归法/
WhoAmI\
·
2024-02-20 20:19
leetcode
算法
职场和发展
【
LeetCode
打卡】Day23|669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
学习目标:669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树学习内容:669.修剪二叉搜索树题目链接&&文章讲解给你二叉搜索树的根节点root,同时给定最小边界low和最大边界high。通过修剪二叉搜索树,使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即,如果没有被移除,原有的父代子代关系都应当保留)。可以证明,存在唯一
WhoAmI\
·
2024-02-20 20:19
leetcode
算法
职场和发展
【
LeetCode
+JavaGuide打卡】Day04| 24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点 、160. 链表相交、142.环形链表II
学习目标:24.两两交换链表中的节点19.删除链表的倒数第N个节点160.链表相交142.环形链表IIJava基础常见面试题总结(中)学习内容:24.两两交换链表中的节点题目链接&&文章讲解给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。图片来源:代码随想录添加虚拟头节点classSolution{publicLi
WhoAmI\
·
2024-02-20 20:18
leetcode
链表
算法
【
LeetCode
+JavaGuide打卡】Day10|232. 用栈实现队列、225. 用队列实现栈
学习目标:232.用栈实现队列225.用队列实现栈Java集合常见面试题总结(上)学习内容:来源:JavaGuideQueue是单端队列,只能从一端插入元素,另一端删除元素,实现上一般遵循先进先出(FIFO)规则。Deque是双端队列,在队列的两端均可以插入或删除元素。Deque还提供有push()和pop()等其他方法,可用于模拟栈ArrayDeque和LinkedList都实现了Deque接口
WhoAmI\
·
2024-02-20 20:18
leetcode
算法
职场和发展
【
LeetCode
+JavaGuide打卡】Day03| 203.移除链表元素 、707.设计链表 、206.反转链表
学习目标:203.移除链表元素707.设计链表206.反转链表分布式常见面试题(下)学习内容:203.移除链表元素题目链接&&文章讲解给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点不添加虚拟头节点classSolution{publicListNoderemoveElements(ListNodehead,intval){//
WhoAmI\
·
2024-02-20 20:48
leetcode
算法
java
【
LeetCode
+JavaGuide打卡】Day09|28. 实现 strStr、459.重复的子字符串
学习目标:28.实现strStr()459.重复的子字符串认证授权面试题总结学习内容:28.实现strStr()题目链接&&文章讲解给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从0开始)。如果needle不是haystack的一部分,则返回-1。classSolution{publicintstrStr(Stringh
WhoAmI\
·
2024-02-20 20:48
leetcode
算法
职场和发展
【
LeetCode
+JavaGuide打卡】Day19|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
学习目标:654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树学习内容:654.最大二叉树题目链接&&文章讲解给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点,其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回nums构建的最大二叉树。classSolu
WhoAmI\
·
2024-02-20 20:48
leetcode
算法
职场和发展
【
LeetCode
+JavaGuide打卡】Day02| 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
学习目标:977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II分布式常见面试题(上)学习内容:977.有序数组的平方题目链接&&文章讲解给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。双指针法classSolution{publicint[]sortedSquares(int[]nums){intright=nums.length-1
WhoAmI\
·
2024-02-20 20:47
leetcode
矩阵
算法
算法题打卡day21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差-力扣(
LeetCode
)状态:想到了利用BST中序遍历的特性,但在实现时受到之前套路的影响。
寡悔
·
2024-02-20 20:17
算法
阳光之天气的最好心情,你这样面对世界,世界就这样回馈你
出于各种不同的原因,有些人不愿意分享自己的生活,当然即使是那些分享生活
点滴
的人,也是有一定的保留和隐藏的,这是必然的,一切可以晒出来的,都是经过伪装和掩饰的,都是好的可以见人面的,都是可以被人看见的,但是很少有人点赞
洋娃娃的甜品屋
·
2024-02-20 20:45
刷题Day1
欢迎来到小田代码世界~喜欢的小伙伴记得一键三连哦૮(˶ᵔᵕᵔ˶)ა一.题目:1.两数之和-力扣(
LeetCode
)二.算法和代码:1.暴力法:(c)2.哈希表:(python)一.题目:1.两数之和-力扣
小田爱学编程
·
2024-02-20 20:14
刷题日记
算法
c语言
力扣
python
【
LeetCode
+JavaGuide打卡】Day20|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
学习目标:530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.二叉树的最近公共祖先学习内容:530.二叉搜索树的最小绝对差题目链接&&文章讲解给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。差值是一个正数,其数值等于两值之差的绝对值。classSolution{//前一个节点值TreeNodepre;//结果值初始化为整数最大值intresult=Integ
WhoAmI\
·
2024-02-20 20:44
leetcode
算法
职场和发展
leetcode
148. 排序链表 java解法
Problem:148.排序链表思路这是一个链表排序的问题,由于要求时间复杂度为O(nlogn),适合使用归并排序(MergeSort)来解决。解题方法首先,使用快慢指针找到链表的中间节点,将链表分成两部分。然后,递归地对两个子链表进行排序。最后,合并两个有序的子链表。复杂度时间复杂度:O(nlogn)空间复杂度:O(logn)(递归调用栈的深度)Code/***Definitionforsing
程序员阿伦
·
2024-02-20 19:06
leetcode
链表
java
Leetcode
697. Degree of an Array
文章作者:Tyan博客:noahsnail.com|CSDN|1.DescriptionDegreeofanArray2.SolutionVersion1fromcollectionsimportCounterclassSolution:deffindShortestSubArray(self,nums):stat=Counter(nums)degree=0result=len(nums)fork
SnailTyan
·
2024-02-20 19:28
「
leetcode
」77.组合【回溯算法】详解!
本文https://github.com/youngyangyang04/
leetcode
-master已经收录,里面还有
leetcode
刷题攻略、各个类型经典题目刷题顺序、思维导图,可以fork到自己仓库
代码随想录
·
2024-02-20 19:47
leecode题解
算法
数据结构
leetcode
回溯算法
Leetcode
77 组合
1.题目描述给定两个整数n和k,返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]1List[List[int]]:res=[]#存储符合条件结果的集合path=[]#用来存放符合条件的结果defbacktrack(n,k,StartIndex):iflen(path)==k:
独影月下酌酒
·
2024-02-20 19:45
数据结构
Leetcode
leetcode
算法
数据结构
回溯法详解以及剪枝优化 以
leetcode
77.组合问题为例
题目描述回溯法的简单介绍回溯法是为了一类特定的问题概括起来就是集合里面根据要求搜索集合(不止一个),拿
leetcode
77.来举例,可以用多层for循环进行构思,但是要多少层呢,同时层数太多会导致时间复杂度急剧增高
学不完了ccccc
·
2024-02-20 19:45
leetcode
c++
算法
数据结构
leetcode
77 组合 js
leetcode
77组合给定两个整数n和k,返回1…n中所有可能的k个数的组合。
一只蒻蒻
·
2024-02-20 19:15
数据结构与算法
数据结构
leetcode
算法
js
leetcode
77 组合-回溯加剪枝
给定两个整数n和k,返回1…n中所有可能的k个数的组合。示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]分析:此题为较简单,使用回溯加剪枝即可解决。首先我们分析递归函数的参数,需要一个pos来表示当前选取了多少个数,同时还需要一个参数curr来表示当前是对1…n中的哪个数进行操作,对于每个curr都可以有选和不选两种选择,分别递归下去即可
伟伟伟伟~
·
2024-02-20 19:44
leetcode刷题
剪枝
算法
java
leetcode
(力扣) 77. 组合(回溯 & 剪枝-----清晰图解+回溯套路模板)
文章目录题目描述思路分析完整代码优化(剪枝);完整代码题目描述给定两个整数n和k,返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2:输入:n=1,k=1输出:[[1]]思路分析一道回溯经典应用题。题目要求的是组合不是排列,也就是[1,2][2,1]是一个答案,别
深度不学习!!
·
2024-02-20 19:43
个人笔记
交流学习
python
leetcode
1024程序员节
LeetCode
77—组合(java版)
题目描述:标签:回溯算法给定两个整数n和k,返回1...n中所有可能的k个数的组合。代码:思路分析:1、确定递归结束条件,path.size==k2、确定从左到右遍历,需要开始下标startIndex3、确定从上到下遍历,需要递归操作4、确定回溯条件,需要清除path里的元素这里需要注意的一点是不能写成result.add(path),要写成result.add(newArrayList(path
陈粑粑的小白鞋
·
2024-02-20 19:43
LeetCode
leetcode
LeetCode
39. 组合总和 回溯算法+剪枝
和216.组合总和III不同之处在于这题数组中的数字可以重复使用多次,并且没有数量要求。定义两个全局变量,result存放结果集,path存放任何条件的结果。index来指示开始的位置,length来记录每一个path数组的长度(因为每一个符合target的数组的长度不一样)。还是一样的回溯三部曲。参数:需要sum来计算总和和index来控制开始的位置。终止条件:当sum==target时,以及s
迷途小羔羊。
·
2024-02-20 19:41
LeetCode
算法
leetcode
剪枝
回溯
组合
LeetCode
77. 组合(剪枝策略的运用)
文章目录剪枝算法概述题目题解实现思路实现代码剪枝优化剪枝算法概述基本概念:在搜索算法中优化中,剪枝,就是通过某种判断,避免一些不必要的遍历过程,形象的说,就是剪去了搜索树中的某些“枝条”,故称剪枝。应用剪枝优化的核心问题是设计剪枝判断方法,即确定哪些枝条应当舍弃,哪些枝条应当保留的方法。剪枝的三个原则:正确、准确、高效剪枝的两种思路:可行性剪枝及最优性剪枝剪枝算法按照其判断思路可大致分成两类:可行
QuantumYou
·
2024-02-20 19:11
#
ICPC
洛谷
LeetCode
蓝桥杯
leetcode
剪枝
算法
LeetCode
77. 组合 回溯算法+剪枝
思路:回溯三部曲:定义两个全局变量,result存放结果集,path存放任何条件的结果。startIndex记录下一层递归搜索的起始位置。终止条件:当到达叶子节点,即pathTop==k时,result收集path,return。单层搜索过程。处理节点、递归函数、回溯操作。关于剪枝操作:画图可以观察出,要完成剪枝操作,只需在单层搜索过程中改动即可。搜索起点的上界=n-还需要的元素个数+1;即j<=
迷途小羔羊。
·
2024-02-20 19:11
LeetCode
算法
leetcode
c语言
回溯
组合
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他