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点滴
leetcode
回溯+剪枝(排列,组合,子集问题)
排列问题46.全排列给定一个不含重复数字的数组nums,返回其所有可能的全排列。你可以按任意顺序返回答案。示例1:输入:nums=[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]排列问题,采用回溯算法解决,首先将选择过程想成树型结构,并通过回溯,得到所有的结果。排列问题需要考虑顺序,此类回溯通用解法,设一个二维数组res保存所有
abysswatcher_1
·
2024-02-20 19:11
杂项
剪枝
算法
java
leetcode
Leetcode
(77)——组合
Leetcode
(77)——组合题目给定两个整数n和k,返回范围[1,n][1,n][1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。
SmileGuy17
·
2024-02-20 19:10
Leetcode
leetcode
深度优先
算法
LeetCode
77. 组合
系列文章目录回溯算法组合相关习题:
LeetCode
77.组合文章目录系列文章目录前言一、题目简介二、思想逻辑完整代码前言回溯算法之组合问题:N个数里面按一定规则找出k个数的集合一、题目简介给定两个整数n
NumberTwoPlayer
·
2024-02-20 19:39
LeetCode
回溯算法
leetcode
算法
java
剪枝
leetcode
77 组合
原题链接首先要定义结果集合res和判断集合长度的队列path,写终止条件,然后进入递归函数,最后返回结果集res递归函数部分:首先写终止条件,在什么条件下将结果集进行保存?res.add(newArrayList分析搜索起点的上界进行剪枝搜索起点的上界+接下来要选择的元素个数-1=n其中,接下来要选择的元素个数=k-path.size(),整理得到:搜索起点的上界=n-(k-path.size()
baj001
·
2024-02-20 19:39
回溯
leetcode
深度优先
算法
Leetcode
77. 组合(Java实现 超详细注释!)
Leetcode
77.组合回溯算法的入坑题,其实本质就递归暴力搜索+回退,我觉得这道题最难的点在于怎么剪枝(我其实在文中说的也不是很清楚,后面理解透了会回来补充完善!
Println30
·
2024-02-20 19:39
Leetcode
leetcode
leetcode
77组合 剪枝条件详细解释
题目:77.组合-力扣(
LeetCode
)题解:力扣(
LeetCode
)官网-全球极客挚爱的技术成长平台思路来自代码随想录:带你学透回溯算法-组合问题(对应力扣题目:77.组合)|回溯法精讲!
猫鱼Ω
·
2024-02-20 19:07
leetcode刷题笔记
剪枝
算法
回溯
代码随想录
Leetcode
-657. 机器人能否返回原点
题目:在二维平面上,有一个机器人从原点(0,0)开始。给出它的移动顺序,判断这个机器人在完成移动后是否在(0,0)处结束。移动顺序由字符串moves表示。字符move[i]表示其第i次移动。机器人的有效动作有R(右),L(左),U(上)和D(下)。如果机器人在完成所有动作后返回原点,则返回true。否则,返回false。注意:机器人“面朝”的方向无关紧要。“R”将始终使机器人向右移动一次,“L”将
神探阿航
·
2024-02-20 19:33
java
leetcode
算法
职场和发展
Leetcode
1423.可获得的最大点数
文章目录题目原题链接思路(逆向思维)题目原题链接
Leetcode
1423.可获得的最大点数思路(逆向思维)由题目可知,从两侧选k张,总数为n张,即从中间选n-k张nums总和固定,要选k张最大的和,即从中间选
NuyoahC
·
2024-02-20 19:30
刷题
leetcode
算法
滑动窗口
滑动窗口(三)
Leetcode
30.串联所有单词的子串题目
Leetcode
30.串联所有单词的子串解法(滑动窗口)利用substr函数截取出来的s中截取出一段一段的单词,然后和words中比较是否相等。
NuyoahC
·
2024-02-20 19:59
算法
算法
c++
滑动窗口
LeetCode
| 0429. N 叉树的层序遍历【Python】
Problem
LeetCode
Givenann-arytree,returnthelevelordertraversalofitsnodes'values.Nary-Treeinputserializationisrepresentedintheirlevelordertraversal
Wonz
·
2024-02-20 18:13
愿一切,都挺好
情愫太多,无处安放的情绪在日常的
点滴
中蕴藏,发酵,升华。据说今日头条都有了电视剧《都挺好》的评论,故事太真实,以致引发了太多人的共鸣。
冰凝女神
·
2024-02-20 18:41
【18】只出现一次的数字
来源:力扣(
LeetCode
)链接:https://
leetcode
-cn.com/problems/single-number/题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次
公孙剑人
·
2024-02-20 18:21
LeetCode
//C - 435. Non-overlapping Intervals
435.Non-overlappingIntervalsGivenanarrayofintervalsintervalswhereintervals[i]=[starti,endi][start_i,end_i][starti,endi],returntheminimumnumberofintervalsyouneedtoremovetomaketherestoftheintervalsnon-o
Navigator_Z
·
2024-02-20 18:30
LeetCode
leetcode
c语言
算法
九月回眸
转眼九月已经过去,回想九月发生的点
点滴
滴,有很多事。九月刚开始对我来说是一个很好的开始因为正好赶上开学。今年的开学对我来说有点不一样,因为这是一个我从小学生到初中的阶段。也证明了我的成长。
沈妤酱
·
2024-02-20 18:55
算法训练day29
Leetcode
491递增子序列46全排列47全排列Ⅱ
491递增子序列题目描述给你一个整数数组nums,找出并返回所有该数组中不同的递增子序列,递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。示例1:输入:nums=[4,6,7,7]输出:[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]示例2:输入
爱傲雪和技术的dc
·
2024-02-20 17:30
算法
数据结构
我为什么开始写作
02记录人生
点滴
在第二节课,老师给了几个思考题,其中有一个是另你最难忘的一件事情是什么。
若水七七
·
2024-02-20 17:07
“地铁的喧嚣千篇一律, 读者的灵魂万里挑一。”
北京地铁上的读书人利用
点滴
时间,来守护心中的那一亩方田—读书。
分母
·
2024-02-20 17:41
LeetCode
37天 | 738.单调递增的数字 贪心算法总结
738.单调递增的数字今天就做一题,监控二叉树不想做了。从后向前找到最终的一个前大于后的情况,记录后为修改起点,前为减一操作,后面都可以为9,因此前仅减一就可以了。classSolution{public:intmonotoneIncreasingDigits(intn){intres;//inttostring的函数to_string()可以把整数转化为字符串stringnum=to_strin
星仔007
·
2024-02-20 17:56
leetcode
贪心算法
算法
leetcode
435.无重叠区间(中等)
属于区间问题的第二类题。思路一:贪心实现细节:按照右端点从小到大排序。classSolution{public:staticboolcmp(constvector&v1,constvector&v2){returnv1[1]>&intervals){intn=intervals.size();sort(intervals.begin(),intervals.end(),cmp);intr=INT_
重you小垃
·
2024-02-20 16:05
#
贪心
leetcode435
无重叠区间
0区间问题中等
LeetCode
435. 无重叠区间
435.无重叠区间描述给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”,但没有相互重叠。分析模拟去重复区间的行为,这是比较麻烦的,还要去删除区间。可以逆向思考,求从左向右记录非交叉区间的个数。最后用区间总数减去非交叉区间的个数就是需要移除的区间个数了。如何求不相交的区间最多有多少个?*贪心思想
18阿鲁
·
2024-02-20 16:32
动态规划
leetcode
算法
435. 无重叠区间【贪心算法】
435.无重叠区间题目链接:https://
leetcode
-cn.com/problems/non-overlapping-intervals/给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠
coolshyman
·
2024-02-20 16:58
leetcode刷题
算法
leetcode
贪心算法
《成长不断,奇迹不断》
但我以前是感觉不到的,没有关注到父母为我们付出了那么多,而且
点滴
的付出,还有对我们的担心。
李艳丽健康美丽天使
·
2024-02-20 16:21
LeetCode
、435. 无重叠区间【中等,贪心 区间问题】
文章目录前言
LeetCode
、435.无重叠区间【中等,贪心区间问题】题目链接及分类思路贪心、区间问题资料获取前言博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星、阿里云平台优质作者
长路 ㅤ
·
2024-02-20 16:24
算法刷题
#
LeetCode
leetcode
算法
职场和发展
2019-7-10
图片发自App晨起5:36晚睡22:00昨天陪伴了孩子一天,满满呢收获,看了小妮蛋妈妈的每日很多天,终于决定今天开始也坚持用文字记录下宝贝的成长
点滴
。
王苏言
·
2024-02-20 16:08
2023-10-13停下来
一个写作爱好者,真实地记录自己点
点滴
滴的足迹,不时的迷茫困惑,诚实的思考体悟,
阿皮Love
·
2024-02-20 16:07
LeetCode
160.相交链表
题目编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:image在结点c1开始相交题目链接示例输入:intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出:Referenceofthenodewithvalue=8输入解释:相交节点的值为8(注意,如果两个列表相交则不能为0)。从各自的表头开始算起,链
唐三斤
·
2024-02-20 16:22
代码随想录算法训练营day17|
Leetcode
110/257/404
Leetcode
257二叉树的所有路径链接:257.二叉树的所有路径-力扣(
LeetCode
)给你一个二叉树的根节点root,按任意顺序,返回所有从根节点到叶子节点的路径。
yrrej0
·
2024-02-20 15:20
算法
leetcode
职场和发展
python
数据结构
从0开始刷算法题(
leetcode
数组篇)-- day01
数组--day011.数组概述2.两数之和3.只出现一次的数字4.合并两个有序数组1.数组概述数组(Array)是有序的元素序列。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便,把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序
晚•夜
·
2024-02-20 15:19
算法学习
算法
leetcode
史多多的第816封信
点滴
的美好
你好,这里是七千每日文字输出的第897天。你好,史多多周六,本周唯一休息的一天,却是多多迄今为止起的最早的一天,6点15分左右就醒来了。如果是仍开口就喊爸爸,妈妈会觉得这一天分外的困,起这么早却不喊妈妈。But!可是,今天早上多多对着妈妈喊妈妈,妈妈觉得陪着多多起这么早沐浴清晨的阳光,都是如此的惬意呀。爸爸一早就去新家那边了,今天要装洗衣机和冰箱,不到一周时间,我们也要搬走了。妈妈还和别人说担心多
七千22
·
2024-02-20 15:48
代码随想录算法训练营day5
242.有效的字母异位词
leetcode
242ValidAnagramclassSolution{public:boolisAnagram(strings,stringt){intrecord[26]=
魏进
·
2024-02-20 15:47
算法
leetcode
哈希算法
【
LeetCode
】110. 平衡二叉树(简单)——代码随想录算法训练营Day17
题目链接:110.平衡二叉树题目描述给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:输入:root=[3,9,20,null,null,15,7]输出:true示例2:输入:root=[1,2,2,3,3,null,null,4,4]输出:false示例3:输入:root=[]输出:true提示:树中
晴雪月乔
·
2024-02-20 15:42
代码随想录算法训练营
#
LeetCode
二叉树
算法
代码随想录算法训练营
二叉树
代码随想录算法训练营第三四天 | 柠檬水找零、身高重建队列、最少数量的箭引爆气球
目录柠檬水找零根据身高重建队列用最少数量的箭引爆气球
LeetCode
860.柠檬水找零
LeetCode
406.根据身高重建队列
LeetCode
452.用最少数量的箭引爆气球柠檬水找零在柠檬水摊上,每一杯柠檬水的售价为
SUBURBIA~
·
2024-02-20 15:10
算法
代码随想录算法训练营第三七天 | 单调递增的数字、监控二叉树
目录单调递增的数字监控二叉树
LeetCode
738.单调递增的数字
LeetCode
968.监控二叉树单调递增的数字当且仅当每个相邻位数上的数字x和y满足xchars[i]的情况,chars[i-1]–;
SUBURBIA~
·
2024-02-20 15:10
算法
代码随想录算法训练营第三三天 | K次取反后最大化数组和、加油站、分发糖果
目录K次取反后最大化的数组和加油站分发糖果
LeetCode
1005.K次取反后最大化的数组和
LeetCode
134.加油站
LeetCode
135.分发糖果K次取反后最大化的数组和局部最优:让绝对值大的负数变为正数
SUBURBIA~
·
2024-02-20 15:09
算法
代码随想录算法训练营第三二天 | 买卖股票、跳跃游戏
目录买卖股票的最佳时机II跳跃游戏跳跃游戏ii
LeetCode
122.买卖股票的最佳时机II
LeetCode
55.跳跃游戏
LeetCode
45.跳跃游戏II买卖股票的最佳时机II只有一只股票!
SUBURBIA~
·
2024-02-20 15:39
算法
游戏
代码随想录算法训练营Day1 | 数组p1
此外,还有两道来自
LeetCode
的例题,二分查找和移除元素来帮助提升算法能力。一、数组理论基础数组是存储在连续地址空间的同类元素的集合。需要注意的是:①数组下标从0开始;②地址空间连续
Dear_Candy
·
2024-02-20 15:09
算法
LeetCode
刷题计划
LeetCode
刷题计划推荐代码随想录:https://github.com/youngyangyang04/
leetcode
-master卡码网练习ACM模式https://kamacoder.com
小豆包的小朋友0217
·
2024-02-20 15:37
leetcode
算法
职场和发展
代码随想录算法训练营第三六天 | 无重叠区间、划分字母区间、合并区间
目录无重叠区间划分字母区间合并区间
LeetCode
435.无重叠区间
LeetCode
763.划分字母区间
LeetCode
56.合并区间无重叠区间给定一个区间的集合intervals,其中intervals
SUBURBIA~
·
2024-02-20 15:05
算法
哈希算法
散列表
LeetCode
刷题计划---day3
卡码网练习ACM模式https://kamacoder.com/11可用静态链表存储树,最后求某个结点到共同树根的长度。#include#includeusingnamespacestd;intmain(){intn;inta,b;vectornums=vector(30,0);while(cin>>n){while(n--){cin>>a>>b;nums[a]=b;}intlen_ming=0;
小豆包的小朋友0217
·
2024-02-20 15:30
leetcode
算法
职场和发展
LeetCode
刷题计划---day2
07#include#include//头文件用于控制输出格式usingnamespacestd;intmain(){constintn=5;//等级个数doublegrade[n]={4.0,3.0,2.0,1.0,0.0};//每个等级对应的分数stringinput;while(getline(cin,input)){//读入一行输入数据doubletotal_grade=0;//总分数in
小豆包的小朋友0217
·
2024-02-20 15:00
leetcode
算法
职场和发展
LeetCode
-027-移除元素
示例说明请见
LeetCode
官网。来源:力扣(
LeetCode
)链接:https://
leetcode
-cn.com/problems/remove
雄狮虎豹
·
2024-02-20 15:39
【885】亲子阅读桥梁书系列之《小黄兔和绿薄荷》
我是昭君,我想记录我生活工作的点
点滴
滴,今天是我每日一篇文章的第885天。今天我们通过《小黄兔和绿薄荷》的故事,来分享下“好朋友”的话题。一起玩耍,一起上学,彼此分享快乐和苦恼。
登登一君
·
2024-02-20 15:19
LeetCode
2331. 计算布尔二叉树的值
给你一棵完整二叉树的根,这棵树有以下特征:叶子节点要么值为0要么值为1,其中0表示False,1表示True。非叶子节点要么值为2要么值为3,其中2表示逻辑或OR,3表示逻辑与AND。计算一个节点的值方式如下:如果节点是个叶子节点,那么节点的值为它本身,即True或者False。否则,计算两个孩子的节点值,然后将该节点的运算符对两个孩子值进行运算。返回根节点root的布尔运算值。完整二叉树是每个节
吃着火锅x唱着歌
·
2024-02-20 15:50
LeetCode
leetcode
算法
数据结构
LeetCode
2000. 反转单词前缀
给你一个下标从0开始的字符串word和一个字符ch。找出ch第一次出现的下标i,反转word中从下标0开始、直到下标i结束(含下标i)的那段字符。如果word中不存在字符ch,则无需进行任何操作。例如,如果word=“abcdefd”且ch=“d”,那么你应该反转从下标0开始、直到下标3结束(含下标3)。结果字符串将会是“dcbaefd”。返回结果字符串。示例1:输入:word=“abcdefd”
吃着火锅x唱着歌
·
2024-02-20 15:50
LeetCode
leetcode
算法
职场和发展
LeetCode
剑指 Offer 64. 求1+2+…+n
求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。示例1:输入:n=3输出:6限制:1arr;classbase{public:virtualintplus(inti){return0;}};classderived:publicbase{public:virtualintplus(inti)override{re
吃着火锅x唱着歌
·
2024-02-20 15:50
LeetCode
leetcode
算法
贪心算法
LeetCode
2824.统计和小于目标的下标对数目
给你一个下标从0开始长度为n的整数数组nums和一个整数target,请你返回满足0&nums,inttarget){intsz=nums.size();intans=0;for(inti=0;i&nums,inttarget){intbegin=0;intend=nums.size()-1;quickSort(nums,begin,end);intres=0;while(begin&nums,i
吃着火锅x唱着歌
·
2024-02-20 15:50
LeetCode
leetcode
算法
数据结构
LeetCode
2108. 找出数组中的第一个回文字符串
给你一个字符串数组words,找出并返回数组中的第一个回文字符串。如果不存在满足要求的字符串,返回一个空字符串“”。回文字符串的定义为:如果一个字符串正着读和反着读一样,那么该字符串就是一个回文字符串。示例1:输入:words=[“abc”,“car”,“ada”,“racecar”,“cool”]输出:“ada”解释:第一个回文字符串是“ada”。注意,“racecar”也是回文字符串,但它不是
吃着火锅x唱着歌
·
2024-02-20 15:20
LeetCode
leetcode
算法
数据结构
LeetCode
2427. 公因子的数目
给你两个正整数a和b,返回a和b的公因子的数目。如果x可以同时整除a和b,则认为x是a和b的一个公因子。示例1:输入:a=12,b=6输出:4解释:12和6的公因子是1、2、3、6。1<=a,b<=1000classSolution{public:intcommonFactors(inta,intb){//找出a和b的最大公因数,其他所有因数都会小于最大公因数intg=gcd(a,b);inti=
吃着火锅x唱着歌
·
2024-02-20 15:19
LeetCode
leetcode
算法
职场和发展
LeetCode
2418. 按身高排序
给你一个字符串数组names,和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。对于每个下标i,names[i]和heights[i]表示第i个人的名字和身高。请按身高降序顺序返回对应的名字数组names。示例1:输入:names=[“Mary”,“John”,“Emma”],heights=[180,165,170]输出:[“Mary”,“Emma”,“John”]解释:M
吃着火锅x唱着歌
·
2024-02-20 15:19
LeetCode
leetcode
算法
数据结构
LeetCode
2114. 句子中的最多单词数
一个句子由一些单词以及它们之间的单个空格组成,句子的开头和结尾不会有多余空格。给你一个字符串数组sentences,其中sentences[i]表示单个句子。请你返回单个句子里单词的最多数目。classSolution{public:intmostWordsFound(vector&sentences){intmaxWordNum=0;for(string&s:sentences){intspac
吃着火锅x唱着歌
·
2024-02-20 15:49
LeetCode
leetcode
算法
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他