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
LQB算法训练
图论篇--代码随想录
算法训练
营第五十一天打卡| 99. 岛屿数量(深搜版),99. 岛屿数量(广搜版),100. 岛屿的最大面积
99.岛屿数量(深搜版)题目链接:99.岛屿数量题目描述:给定一个由1(陆地)和0(水)组成的矩阵,你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成,并且四周都是水域。你可以假设矩阵外均被水包围。解题思路:1、每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。2、遇到一个没有遍历过的节点陆地,计数器就加一,然后把该节点陆地所能遍历到的陆地都标记上。在遇到标记过的陆地节点和
热爱编程的OP
·
2024-09-09 15:06
leetcode
算法
图论
数据结构
c++
学习
代码随想录
算法训练
营 Day5 | Hot100 | 53.最大子数组和 56.合并区间 189.轮转数组 238.除自身以外数组的乘积
Day5休息,看看hot100类DP或者前缀和问题53.MaximumSubarrayclassSolution{public:intmaxSubArray(vector&nums){if(nums.size()==1)returnnums[0];intcurrSum=0;intans=nums[0];for(inti=0;i&v1,vector&v2){returnv1[0]>merged;ve
火烧沙发土豆
·
2024-09-09 15:02
代码随想录算法训练营
算法
leetcode
数据结构
【代码随想录
算法训练
Day45】LeetCode 198.打家劫舍、LeetCode 213.打家劫舍II、LeetCode 337.打家劫舍III
Day45动态规划第七天LeetCode198.打家劫舍dp数组含义:考虑偷前i家后的最大钱币为dp[i]递推公式:dp[i]=max(dp[i-2]+nums[i],dp[i-1])初始化:dp[0]=nums[0],dp[1]=max(dp[0],dp[1]),dp[i]=任意值遍历顺序:从小到大classSolution{public:introb(vector&nums){intn=num
Frostnova丶
·
2024-09-09 08:45
代码随想录
算法
leetcode
动态规划
代码随想录
算法训练
营Day22 | 491.递增子序列,46.全排列,47.全排列 II ,332. 重新安排行程,51. N皇后,37. 解数独,总结
第七章回溯算法part04491.递增子序列本题和大家刚做过的90.子集II非常像,但又很不一样,很容易掉坑里。代码随想录视频讲解:回溯算法精讲,树层去重与树枝去重|LeetCode:491.递增子序列_哔哩哔哩_bilibili#491classSolution:deffindSubsequences(self,nums):result=[]path=[]self.backtracking(nu
Yummy Penguin
·
2024-09-09 06:00
算法
代码随想录
算法训练
营第26天|491.递增子序列、46.全排列、47.全排列 II、332.重新安排行程、51. N皇后、37. 解数独
目前仍在补,已经是一周左右的进度差,但我有我的节奏!最后三道题超难!!!打卡Day261.491.递增子序列2.46.全排列3.47.全排列II4.332.重新安排行程5.51.N皇后6.37.解数独1.491.递增子序列题目链接:491.递增子序列文档讲解:代码随想录在搜索的过程中就判断,递增才能进入递归。与90.子集II不同的是,去重不能通过排序来进行。classSolution(object
Yinems
·
2024-09-09 05:59
算法
算法训练
营|图论第9天 dijkstra(堆优化),bellman_ford
题目:dijkstra(堆优化)题目链接:47.参加科学大会(第六期模拟笔试)(kamacoder.com)代码:#includeusingnamespacestd;classmycomparison{public:booloperator()(constpair&lhs,constpair&rhs){returnlhs.second>rhs.second;}};structEdge{intto;
人间温柔观察者
·
2024-09-07 19:06
算法
图论
代码随想录
算法训练
营第六十五天 | dijkstra(堆优化版)精讲、Bellman_ford 算法精讲、复习
dijkstra(堆优化版)精讲—卡码网:47.参加科学大会题目链接:https://kamacoder.com/problempage.php?pid=1047文档讲解:https://programmercarl.com/kamacoder/0047.%E5%8F%82%E4%BC%9Adijkstra%E5%A0%86.html思路当节点数多,边数少(稀疏图)时,可以考虑从边的角度出发,用堆
Danny_8
·
2024-09-07 19:00
算法
java
数据结构
图论
【单调栈】|代码随想录
算法训练
营第41天|739. 每日温度、 496.下一个更大元素 I、503.下一个更大元素II
刷题神器代码随想录往期回顾>【回溯算法】|代码随想录
算法训练
营第22天|491.递增子序列、46.全排列、47.全排列II、【总结】题目739.每日温度题目:题目链接文章:文章讲解视频:视频讲解学后思路使用单调栈解决
toolhow
·
2024-09-05 17:25
数据结构与算法
算法
【数组】|代码随想录
算法训练
营第2天| 977.有序数组的平方 、209.长度最小的子数组 、59.螺旋矩阵II 、【总结】
刷题神器代码随想录往期回顾>【数组】|代码随想录
算法训练
营第1天|704.二分查找、27.移除元素题目977.有序数组的平方题目:题目链接文章:文章讲解视频:视频讲解第一想法暴力求解,全部求平方然后再重新排序
toolhow
·
2024-09-05 17:25
数据结构与算法
算法
矩阵
算法训练
营——day2移除元素&有序数组平方
1移除元素-力扣27(简单)1.1题目:移除元素1给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k,要通过此题,您需要执行以下操作:更改nums数组,使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。用户评测:评测机
蜡笔小新..
·
2024-09-05 16:19
算法学习
算法
算法训练
营——day3长度最小子数组
1长度最小子数组-力扣209(中等)1.1题目:长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的子数组[numsl,numsl+1,...,numsr-1,numsr],并返回其长度。如果不存在符合条件的子数组,返回0。示例1:输入:target=7,nums=[2,3,1,2,4,3]输出:2解释:子数组 [4,3]是该
蜡笔小新..
·
2024-09-05 16:19
算法学习
算法
代码随想录
算法训练
营第一天 | 704二分查找 27移除元素
题目链接:27.移除元素-力扣(Leetcode)704.二分查找-力扣(Leetcode)文章链接:训练营一期day1(qq.com)数组理论基础1.定义:存放在连续内存空间上的相同类型数据的集合2.特征:(1)下标都从0开始(2)内存空间的地址是连续的(3)元素不能删,只能覆盖C++测试代码:voidtest_arr(){intarray[2][3]={{0,1,2},{3,4,5}};cou
筱惜晴
·
2024-09-05 16:18
算法
leetcode
代码随想录
算法训练
营第五十七天 | 图论part07
53.寻宝prim算法prim算法#include#include#include#includeusingnamespacestd;intmain(){intv,e;intv1,v2,val;ifstreaminfile("input.txt");cin>>v>>e;vector>graph(v+1,vector(v+1,INT_MAX));while(e--){cin>>v1>>v2>>val
sagen aller
·
2024-09-04 22:52
算法
图论
算法训练
营|图论第4天 110.字符串接龙 105.有向图的完全可达性 106.岛屿的周长
题目:110.字符串接龙题目链接:110.字符串接龙(kamacoder.com)代码:#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;stringbeginStr,endStr;cin>>beginStr>>endStr;setMySet;for(inti=0;i>str;MySet.insert(str);}uno
人间温柔观察者
·
2024-09-04 01:40
算法
图论
代码随想录
算法训练
营第一天 | Javascript | 203. 移除链表元素、707. 设计链表
目录简介题目链接:203.移除链表元素题目链接:707.设计链表简介本人是小几年经验的前端开发,算法基础只有力扣几十道题,非常薄弱。今天是个人的代码随想录算法打卡第一天,因为是第三天进的训练营,前两天内容还需补上,mark一下激励自己也激励同样在刷算法的道友们。黑神话悟空最近刚出,送大家一句话:踏平坎坷成大道,斗罢艰险又出发!题目链接:203.移除链表元素不使用虚拟头节点不难,但是刚开始没过,因为
RayLobeCode
·
2024-09-03 23:56
链表
数据结构
代码随想录
算法训练
营day76 | Floyd 算法精讲、A * 算法精讲
本次题目来自于卡码网97.小明逛公园(Floyd算法精讲)1、确定dp数组以及下标的含义grid[i][j][k]=m,表示节点i到节点j以[1...k]集合为中间节点的最短距离为m2、确定递推公式分两种情况:节点i到节点j的最短路径经过节点k节点i到节点j的最短路径不经过节点k对于第一种情况,grid[i][j][k]=grid[i][k][k-1]+grid[k][j][k-1]第二种情况,g
sunflowers11
·
2024-09-03 21:45
代码随想录二刷
算法
数据结构
代码随想录
算法训练
营第三十四天 | 动态规划 part02
62.不同路径classSolution{public:intuniquePaths(intm,intn){vector>dp(m,vector(n,1));for(inti=1;i>&obstacleGrid){intm=obstacleGrid.size();intn=obstacleGrid[0].size();vector>dp(m,vector(n,0));for(inti=0;i
sagen aller
·
2024-09-03 21:14
算法
动态规划
代码随想录
算法训练
营第三十二天(动态规划 一)
前几天有点忙加上贪心后面好难QWQ暂时跳过两天的贪心,开始学动归动态规划理论基础:文章链接:代码随想录文章思维导图:文章摘要:动态规划,英文:DynamicProgramming,简称DP,如果某一问题有很多重叠子问题,使用动态规划是最有效的。动态规划的解题步骤(动归五部曲)确定dp数组(dptable)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组一些建议与解惑一些同学
map1e_zjc
·
2024-09-03 21:13
算法
动态规划
c++
leetcode
代码随想录
算法训练
营第三十四天(动态规划 二)
力扣题部分:62.不同路径题目链接:.-力扣(LeetCode)题面:一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?思路:动规五部曲:1.确定dp数组(dptable)以及下标的含义dp[i][j]:表示从(0,0)出发,到(i,j)有dp[i]
map1e_zjc
·
2024-09-03 20:40
动态规划
算法
c++
leetcode
算法训练
营|图论第8天 拓扑排序 dijkstra
题目:拓扑排序题目链接:117.软件构建(kamacoder.com)代码:#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;vectorinDegree(n,0);unordered_map>myMap;vectorresult;for(inti=0;i>s>>t;inDegree[t]++;myMap[s].push_ba
人间温柔观察者
·
2024-09-03 08:25
算法
图论
数据结构
代码随想录
算法训练
营_day31
题目信息56.合并区间题目链接:https://leetcode.cn/problems/merge-intervals/description/题目描述:以数组intervals表示若干个区间的集合,其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间解题思路先排序,让所有的相邻区间尽可能的重叠在
kennyS_ss
·
2024-09-02 21:44
代码随想录算法训练营
算法
代码随想录
算法训练
营_day08
{{day08}}Java中字符串和数组的差别1.定义和本质字符串(String)字符串在Java中是一个对象,是java.lang.String类的实例。字符串实际上是一个字符数组的封装,但提供了更多的方法和功能。字符串是不可变的(immutable),一旦创建就不能修改其内容。数组(Array)数组是一种用于存储多个相同类型元素的容器。数组是Java中的一种引用类型。数组可以存储基本数据类型(
kennyS_ss
·
2024-09-02 21:14
代码随想录算法训练营
算法
python
开发语言
代码随想录
算法训练
营_day01
day01题目信息704.二分查找:题目链接:https://leetcode.cn/problems/binary-search/题目描述:给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。解法一:{{左闭右闭区间}}代码实现publicintsearch1(int[]nums,inttarget
kennyS_ss
·
2024-09-02 21:43
代码随想录算法训练营
算法
java
【代码随想录
算法训练
营第42期 第三十九天 | LeetCode198.打家劫舍、213.打家劫舍II、337.打家劫舍III】
代码随想录
算法训练
营第42期第三十九天|LeetCode198.打家劫舍、213.打家劫舍II、337.打家劫舍III一、198.打家劫舍解题代码C++:classSolution{public:introb
天.真
·
2024-09-02 21:12
算法
leetcode
代码随想录
算法训练
营day18 || 513.找树左下角的值,112.路径总和,106.从中序和后序序列构造二叉树
视频链接:怎么找二叉树的左下角?递归中又带回溯了,怎么办?|LeetCode:513.找二叉树左下角的值_哔哩哔哩_bilibili拿不准的遍历顺序,搞不清的回溯过程,我太难了!|LeetCode:112.路径总和_哔哩哔哩_bilibili坑很多!来看看你掉过几次坑|LeetCode:106.从中序与后序遍历序列构造二叉树_哔哩哔哩_bilibili513.找树左下角的值思路:题目的目标是找最底
weixin_44316285
·
2024-09-02 01:43
算法
代码随想录
算法训练
营Final Day|| 感想总结篇+个人介绍和规划
也算是一期不落完完整整地追完了训练营的内容。虽然图论章节有点懈怠了,感觉每天都是理解后抄代码。。。前面所有章节都是每天做到能独立从头写到尾才算打卡(虽然最前面几道难题很可能又忘了)。这确确实实是很辛苦的两个月。因为目前还在毕业实习,每天朝九晚五的上班,还要准备实习报告,修改简历,准备秋招,期间还有几个学校的小项目要做。在加入训练营之前,我还是个每天下班就开始摸鱼躺平的“懒人”,直到内心的焦虑战胜了
傲世尊
·
2024-09-01 16:43
算法
代码随想录
算法训练
营day55|第九章 动态规划part16
目录583.两个字符串的删除操作72.编辑距离编辑距离总结篇判断子序列不同的子序列两个字符串的删除操作编辑距离583.两个字符串的删除操作本题和动态规划:115.不同的子序列相比,其实就是两个字符串都可以删除了,情况虽说复杂一些,但整体思路是不变的。代码随想录dp[i][j]是以i-1为结尾的字符串word1,和以j-1位结尾的字符串word2,想要达到相等,所需要删除元素的最少次数。这道题有两种
.wsy.
·
2024-09-01 05:37
代码随想录训练营
算法
动态规划
打卡第60天------图论
在
算法训练
营我学到了很多东西,对于算法的方法来说真的是涨知识了,对于我一个非科班出身,半路转行的干IT的人来说真的给予了我很大的帮助。我会继续回头看代码随想录分享的那些干货的,温故而知新。
感谢上Di_123
·
2024-08-31 18:04
前端算法题
图论
代码随想录
算法训练
营第58天| 图论 拓扑排序 dijkstra算法
拓扑排序:听起来是排序实际上是图论问题。对于一个有向图,把这个有向图转化成线性的排序,就叫拓扑排序。实际上是按先后顺序输出需要处理的事件。实现拓扑排序有两种方法,一种是BFS,另一种是DFS。如果要使用BFS,可以先通过入度为0判断起点是哪个点,只要遍历一遍所有边计算所有点的入度就可以找到起点了。在将该节点加入结果集之后删除,继续寻找集合中入度为0的点加入结果集然后再删除,所以如果出现多个入度为零
煤球小黑
·
2024-08-31 18:02
算法
图论
数据结构
算法训练
营|图论第7天 prim算法 kruskal算法
题目:prim算法题目链接:53.寻宝(第七期模拟笔试)(kamacoder.com)代码:#include#include#includeusingnamespacestd;intmain(){intv,e;intx,y,k;cin>>v>>e;vector>grid(v+1,vector(v+1,10001));while(e--){cin>>x>>y>>k;grid[x][y]=k;grid
人间温柔观察者
·
2024-08-30 17:40
算法
图论
数据结构
算法训练
营第48天|LeetCode 198.打家劫舍 213.打家劫舍Ⅱ 337.打家劫舍Ⅲ
LeetCode198.打家劫舍题目链接:LeetCode198.打家劫舍代码:classSolution{public:introb(vector&nums){intsize=nums.size();if(nums.size()==0)return0;if(size==1)returnnums[0];vectordp(size,0);dp[0]=nums[0];dp[1]=max(nums[1]
人间温柔观察者
·
2024-08-30 17:40
算法
leetcode
职场和发展
算法训练
营第29天|LeetCode 491.递增子序列 46.全排列 47.全排列Ⅱ
LeetCode491.递增子序列题目链接:LeetCode491.递增子序列解题思路:用哈希集合进行去重,同一树层不能取重复元素。代码:classSolution{public:vector>result;vectorpath;voidbacktracking(vector&nums,intstartIndex){if(path.size()>1){result.push_back(path);
人间温柔观察者
·
2024-08-30 17:10
算法
leetcode
职场和发展
算法训练
营第6天|哈希表 LeetCode242.有效的字母异位词 349.两个数组的交集 202.快乐数 1.两数之和
新的一周,新的开始,今天开始和哈希表相关的内容(ps:
算法训练
营第5天为休息日)哈希表理论基础哈希表,个人理解就是一个带索引的数组,可以通过索引值(key)来找到哈希表中对应的值(value)。
人间温柔观察者
·
2024-08-30 17:40
算法
散列表
数据结构
代码随想录
算法训练
营第五十五天 | 图论part05
107.寻找存在的路径只需要判断是否联通,不需要知道具体路径或者路径数量,可以使用并查集。//project1.cpp:Thisfilecontainsthe'main'function.Programexecutionbeginsandendsthere.//#include#includeusingnamespacestd;voidinit(vector&father){for(inti=0;
sagen aller
·
2024-08-30 17:40
算法
图论
算法训练
营|图论第6天 108.冗余连接 109.冗余连接2
题目:108.冗余连接题目链接:108.冗余连接(kamacoder.com)代码:#include#include#includeusingnamespacestd;vectorfather;intfind(intu){if(father[u]==u){returnu;}else{returnfather[u]=find(father[u]);}}voidjoin(intu,intv){u=fi
人间温柔观察者
·
2024-08-30 16:08
算法
图论
数据结构
代码随想录
算法训练
营第五十三天 | 图论part04
110.字符串接龙思路是要将字符串之间用线连起来,每个相邻的字符串只有一个字符不同。通过bfs来找到最短路径。要注意已经走过的路径要记录下来,包括走过的步数。但是这一题并没有建图,而是将这个过程简化了,只是记录下了path。#include#include#include#include#include#includeusingnamespacestd;intmain(){intn;stringb
sagen aller
·
2024-08-30 12:10
算法
图论
深度优先
代码随想录
算法训练
营第九天|151.翻转字符串里的单词、卡码网:55.右旋转字符串、28. 实现 strStr()、459.重复的子字符串
151.翻转字符串里的单词leetcode题目链接如果不使用辅助空间原地操作的话,算法会比较复杂一些。分3步走:删除额外的空格翻转整个字符串翻转每个单词去除空格的操作和27.移除元素是一样的思路,使用双指针将需要的元素挪到左指针,但是需要手动添加空格。我的逻辑是遇到非空格,除非是第一个单词,都手动添加一个空格,然后挪动一整个单词。在我的代码中,挪动完一个完整单词后,右指针会向后移动两个,不过这个并
sagen aller
·
2024-08-30 12:40
算法
代码随想录
算法训练
营第二十一天|二叉树 part8
669.修剪二叉搜索树其实就是判断当前节点的值与搜索区间的关系。位于[low,high][low,high][low,high]:继续遍历修剪左子树和右子树位于(−∞,low)(-\infty,low)(−∞,low):返回修剪的右子树位于(high,+∞)(high,+\infty)(high,+∞):返回修剪的左子树classSolution{public:TreeNode*trimBST(T
sagen aller
·
2024-08-30 12:40
算法
代码随想录
算法训练
营Day61 || 图论part 10
Bellman_ford队列优化算法:又叫做SPFA,在做松弛操作时,只更新以目前操作节点为出发点能到达的节点的minDist,避免多余操作。判断负权回路:如果有负权回路,进行第n次松弛的时候,minDist数组会有变化。最多经过k个城市,那么就对所有边进行k+1次松弛即可。
傲世尊
·
2024-08-30 12:06
图论
代码随想录
算法训练
营Day62|| 图论part11
学习计划链接代码随想录
算法训练
营39期(qq.com)
傲世尊
·
2024-08-30 12:06
图论
算法
代码随想录
算法训练
营Day52|| 图论part03
补了上次岛屿最大面积的代码。图论学起来慢了好多。卡玛网101.孤岛的总面积:注意题目中孤岛的定义,孤岛必须在矩阵内部,因此必须先处理矩阵外部一圈的陆地,再把count初始化为0,再开始处理。注意,矩阵内部两块连在一起的陆地也叫做孤岛。卡玛网102.沉没孤岛:和上面一题类似,先处理矩阵边缘的陆地,把陆地特殊标记为2,之后把内陆为1的陆地全都变成0,把特殊标记的2换成1即可。卡玛网103.水流问题和卡
傲世尊
·
2024-08-30 12:35
算法
图论
代码随想录
算法训练
营Day54|| 图论part04
图论部分就先不手写代码了。能理解就很花时间了,先看懂逻辑和代码,关键基础部分写写吧。卡玛网110字符串接龙:相当于求无向图的最短路径,广搜最合适,因为广搜第一次找到路径一定最短。广搜就要利用队列,代码是能看懂的。注意创建visitmap记录访问状态,访问过的字符不添加进队列。卡玛网105有向图的完全可达性:这是个有向图搜索全路径的问题。算是一题简单的基础题,可以用来巩固邻接表的写法。注意key所代
傲世尊
·
2024-08-30 12:35
算法
图论
代码随想录
算法训练
营第二天 | 数组part02:209.长度最小的子数组 ,59.螺旋矩阵II ,区间和,开发商购买土地
209.长度最小的子数组classSolution{public:intminSubArrayLen(inttarget,vector&nums){intslow=0,fast=0,size=nums.size();intsum=0;queueqe;intres=INT_MAX;while(fast=target){if(res>qe.size()){res=qe.size();}sum-=qe.
白羊TUT
·
2024-08-30 06:03
算法
矩阵
java
代码随想录
算法训练
营第1天 | 题目704、题目27
代码随想录
算法训练
营第1天|题目704、题目27文章来源:代码随想录视频来源:视频题目名称:704.二分查找给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums
Further0356
·
2024-08-29 17:04
算法
代码随想录
算法训练
营第二十九天 | 贪心算法 part03
134.加油站贪心策略:1.如果每个加油站的剩余油量总和小于0,说明不存在可以绕一圈的情况2.在遍历加油站的过程中,当剩余油量和小于0时,说明此时的初始位置油量不能支持,因此更新初始位置到下一个加油站。classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intrestSum=0;intstart=0;intcurSu
sagen aller
·
2024-08-29 17:33
算法
贪心算法
代码随想录
算法训练
营第三十七天| LeetCode738.单调递增的数字
LeetCode738单调递增的数字题目链接:738.单调递增的数字-力扣(LeetCode)【解题思路】需要采用从后往前的遍历如果发现该数字的前一位比后一位大,那么前一位就做-1处理,后一位变为9注意:千万不要将start初始化成0!!因为如果if逻辑没有走到,那么下面的for循环会从0开始将所有位的数值赋值成0!!!【解题步骤】1.将传进来的int值转化为String类型,目的是为了方便遍历2
小救星小然
·
2024-08-29 08:37
算法
代码随想录
算法训练
营第三十三天| LeetCode1005.K次取反后最大化的数组和、LeetCode134. 加油站、LeetCode135. 分发糖果
#LeetCode1005.MaximiseSumOfArrayAfterKNegations#LeetCode1005.视频讲解:贪心算法,这不就是常识?还能叫贪心?LeetCode:1005.K次取反后最大化的数组和_哔哩哔哩_bilibili这个题目中用到了两次局部最优,第一次是在先用k将数组中绝对值大的负数转换为正数,这样保证了局部最优。之后又使用k剩余的次数用在绝对值最小的数值上,这是第
wIridescent-
·
2024-08-29 08:37
算法
代码随想录
算法训练
营第七天| LeetCode454.四数相加II、LeetCode383. 赎金信、LeetCode15. 三数之和、LeetCode18. 四数之和
#LeetCode454.4SumII#LeetCode454.视频讲解:学透哈希表,map使用有技巧!LeetCode:454.四数相加II_哔哩哔哩_bilibili解题思路类似TwoSum题目,区别在于哈希映射的(key,value)分别代表什么。将a和b相加,c和d相加后遍历,相比于暴力解决方法的,这样的时间复杂度为。类似求两个数的和为0,将a和b的和映射在哈希数组中,因为此题不需要去除重
wIridescent-
·
2024-08-29 08:07
算法
代码随想录
算法训练
营Day32||Leetcode56. 合并区间、 738.单调递增的数字、
一、合并区间简简单单,过了。先排序然后从第二组数据遍历数组,让后者的左边界为前二的最小值,右边界为前二的最大值,最后遇到不重叠返回前一组数据。最后把数组最后一个元素返回即可。classSolution{public:vector>result;vectorpath;staticboolcmp(vector&a,vector&b){if(a[0]==b[0])returna[1]>merge(vec
jiegongzhu3z
·
2024-08-29 08:06
算法
数据结构
代码随想录
算法训练
营第三十七天| 56. 合并区间、738. 单调递增的数字、968. 监控二叉树
[LeetCode]56.合并区间[LeetCode]56.合并区间文章解释[LeetCode]56.合并区间视频解释题目:以数组intervals表示若干个区间的集合,其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。示例1:输入:intervals=[[1,3],[2,6],[8,10],[
dreamtang
·
2024-08-29 08:36
LeetCode
算法学习
算法
上一页
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
其他