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
ACM随想
代码
随想
录算法训练营_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
代码
随想
录Day31:贪心算法Part1
贪心算法的理论基础主要的思路就是通过想局部最优解然后看能不能推导出全局最优,但是贪心算法没有统一的套路,每一个问题的贪心思路都可以非常不一样Leetcode455.分发饼干讲解前:这时第一道贪心算法的题目,所以很简单,然后我也没有想太多莫名其妙的就写出来了,大致思路就是孩子的数量是这道题的首要目标,那么为了能让更多的孩子满足,我们要避免浪费饼干的情况,也就是说如果有孩子1,3和饼干1,3,我们不能
爱健身的杰瑞
·
2024-09-02 20:05
贪心算法
算法
随想
!!
哈哈,那时候显得好年轻呀,两人的关系好好呀!!虽然我们的高度差了很多,但还是好恩爱。好让人羡慕呀!!图片发自App现在是我老了,年龄上来了,也好像没那么恩爱了!!它还是很在乎我的,只是懒得表现出来,显得深沉罢了!(我乐观的想象)。我不会把悲哀不满放脸上给别人看到滴只能说我隐藏得深…是蛮深的,哈哈
y8021
·
2024-09-02 19:09
day31:贪心算法,理论基础,分发饼干,摆动序列,最大子序和
参考资料:代码
随想
录1:理论基础1.贪心的本质是选择每一阶段的局部最优,从而达到全局最优。有一堆钞票,你可以拿走十张,如果想达到最大的金额,你要怎么拿?指定每次拿最大的,最终结果就是拿走最大数额的钱。
Hessian_Matrix
·
2024-09-02 19:02
菜鸡的刷题记录
贪心算法
算法
leetcode
代码
随想
录八股训练营第二十三天| C++
文章目录前言一、静态变量和全局变量、局部变量的区别、在内存上是怎么分布的?1.1.静态变量1.1.1.全局/命名空间作用域中的静态变量1.1.2.类中的静态变量1.1.3.注意事项1.2.全局变量1.2.1.特点1.2.2.声明与定义1.2.3.注意事项1.3.局部变量1.3.1特点1.3.2.注意事项1.4.三者的区别1.4.1.全局变量(GlobalVariables)1.4.2.局部变量(L
朝闻dao
·
2024-09-02 09:06
c++
代码
随想
录八股训练营第二十九天| C++
前言一、C++面向对象的三大特性:1.1.封装(Encapsulation):1.2.继承(Inheritance):1.3.多态(Polymorphism):1.4.总结:二、简述一下C++的重载和重写,以及它们的区别和实现方式?2.1.重载(Overloading):2.2.重写(Overriding):2.3.区别:三、C++怎么实现多态??3.1.编译时多态(静态多态):3.2.1.函数重
朝闻dao
·
2024-09-02 09:35
数据结构
文冠果园
随想
文/大道至简时光荏苒。自4月21日到邱县梁二庄镇坞头村赏“文冠果花”,到现在已经40多天了。今天再到“文冠果园”,枝头繁花似锦的景象早已杳无踪迹。替而代之的是稀稀疏疏的文冠果,如同长成个儿的青柿子一般无二。图片发自App图片发自App文冠果树虽然开花极多,且从白、绿、红、紫四种颜色依次开放,但结果确真少得可怜。“千花一果”的说法儿实不妄言。图片发自App图片发自App文冠果又名“长寿果”,久食可以
丝雨禅心
·
2024-09-02 09:33
牛客网暑期
ACM
多校训练营(第二场)J.farm (随机数+二维树状数组)
题目链接时间限制:C/C++4秒,其他语言8秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j
Fushicho_XF
·
2024-09-02 07:22
树状数组
ACM
算法
代码
随想
录算法训练营day18 || 513.找树左下角的值,112.路径总和,106.从中序和后序序列构造二叉树
视频链接:怎么找二叉树的左下角?递归中又带回溯了,怎么办?|LeetCode:513.找二叉树左下角的值_哔哩哔哩_bilibili拿不准的遍历顺序,搞不清的回溯过程,我太难了!|LeetCode:112.路径总和_哔哩哔哩_bilibili坑很多!来看看你掉过几次坑|LeetCode:106.从中序与后序遍历序列构造二叉树_哔哩哔哩_bilibili513.找树左下角的值思路:题目的目标是找最底
weixin_44316285
·
2024-09-02 01:43
算法
随想
读第六十四期评论有感
六十四期不简单,不图名利不图钱。不羡金钻不慕赞,写作只为心喜欢。点赞能量不够用,关注至今点不开。如今锁文在继续,写点东西这么难!评论有时发不出,不知到底为哪般?文友不悦想退群,如此下去怎么办?写的文章没质量,花天酒地闹着玩。别的不想只想钻,整天想着多挣钱。长期下去变了味,撰写文章少内涵。不才有一好办法,又能写作又赚钱。别用金钻去兑现,不用掏钱买会员。这样一心无花爱,多出华章心里安。选中哪篇文章好,
贯华
·
2024-09-01 21:59
【python】python指南(十四):**操作符解包字典传参
大学的时候参加
ACM
/ICPC一直使用的是C语言,实习的时候做一个算法策略后台用的是php,毕业后做策略算法开发,因为要用spark,所以写了scala,后来用基于storm开发实时策略,用的java。
LDG_AGI
·
2024-09-01 21:17
Python
python
开发语言
人工智能
机器学习
图像处理
深度学习
计算机视觉
随想
图片发自微尘朋友今夜,一个人静守微波荡漾的心湖一个人泛舟烟波浩瀚处想一切可想也可以什么都不想悠悠情怀,渺渺入云成功失败所有的事情都来得很自然完美缺憾且让一切顺其自然懂得随波逐流享受自由水作坚冰淡定从容清风白云相伴,氤氲墨香盈怀寂静,知足,圆满……图片发自网络
微尘_6479
·
2024-09-01 18:42
代码
随想
录算法训练营Final Day|| 感想总结篇+个人介绍和规划
也算是一期不落完完整整地追完了训练营的内容。虽然图论章节有点懈怠了,感觉每天都是理解后抄代码。。。前面所有章节都是每天做到能独立从头写到尾才算打卡(虽然最前面几道难题很可能又忘了)。这确确实实是很辛苦的两个月。因为目前还在毕业实习,每天朝九晚五的上班,还要准备实习报告,修改简历,准备秋招,期间还有几个学校的小项目要做。在加入训练营之前,我还是个每天下班就开始摸鱼躺平的“懒人”,直到内心的焦虑战胜了
傲世尊
·
2024-09-01 16:43
算法
代码
随想
录八股训练营第二十五天| C++
前言一、什么是智能指针?C++有哪些智能指针?1.1.智能指针的类型:1.1.1.std::unique_ptr:1.1.2.std::shared_ptr:1.1.3.std::weak_ptr:1.1.4.std::auto_ptr:1.1.5智能指针的优点:1.1.6注意事项:二、智能指针的实现原理是什么?2.1.模板类2.2.构造函数和析构函数2.3.重载操作符2.4.自动内存管理2.5.
朝闻dao
·
2024-09-01 16:13
c++
代码
随想
录八股训练营第二十四天| C++
前言一、static关键字和const关键字的作用?1.1.static关键字1.1.1.类成员变量1.1.2.类成员函数1.1.3.局部变量1.1.4.全局变量1.2.const关键字1.2.1.常量变量1.2.2.常量成员函数1.2.3.常量指针二、常量指针和指针常量之间有什么区别?2.1.指针常量(PointertoConstant)2.2.常量指针(ConstantPointer)2.3.
朝闻dao
·
2024-09-01 16:43
c++
代码
随想
法录八股训练营
7.22介绍一下TCP/IP模型和OSI模型的区别从输入URL到页面展示到底发生了什么?7.23HTTP请求报文和响应报文是怎样的,有哪些常见的字段?http保温分为请求报文和响应报文。一个标准的http请求报文分为请求行请求头请求体空行请求行包含三个字段方法执行资源的方法指定要执行的操作资源路径请求的资源的URL(统一资源标识符)http:http版本协议请求头常使用以下9个字段host请求服务
2401_84546424
·
2024-09-01 16:43
c++
代码
随想
录训练营第一天|704. 二分查找|27. 移除元素
【新手上路】语法入门&算法入门题单职场鸡汤—众生皆苦,怎样才能快乐一些?【影石Insta360-24届研发校招岗位-面经分享】统一给这些23届秋招毁意向、毁约的无良公司发封感谢信!暑期实习总结:致敬我的阿里云25面多益网络招人特殊经验总结华为上海,圣无线部门,技术预研##华为(59)#滴滴中望二面C++游戏海外市场营销/本地化面经烟草专卖局财务校招面经烟草专卖局(二面)财务校招面经模拟厂做数字就是
2301_79125431
·
2024-09-01 16:13
java
代码
随想
录(day8)—环形链表
题目预备知识点:for和while的区别while语句属于循环语句,在判断是,如果条件为true,则会继续判断,直到false为止,即会进行多次判断(除非一开始条件就是错的)。if语句属于条件判断语句,如果条件是true,则继续执行,为false则跳出语句不执行,只会进行单次判断。while与if语句的最大的相同点是都有至少一步的判断。参考链接:while和if的区别-CSDN博客Python中s
lucky rainbow2024
·
2024-09-01 10:38
python学习
链表
数据结构
代码
随想
录算法训练营day55|第九章 动态规划part16
代码
随想
录dp[i][j]是以i-1为结尾的字符串word1,和以j-1位结尾的字符串word2,想要达到相等,所需要删除元素的最少次数。这道题有两种
.wsy.
·
2024-09-01 05:37
代码随想录训练营
算法
动态规划
代码
随想
录打卡第五十八天
代码
随想
录–图论部分day58图论第八天文章目录代码
随想
录--图论部分一、卡码网117--软件构建二、卡码网47--参加科学大会一、卡码网117–软件构建代码
随想
录题目链接:代码
随想
录某个大型软件项目的构建系统拥有
zengy5
·
2024-08-31 19:05
代码随想录刷题流程
算法
c++
leetcode
开发语言
打卡第60天------图论
我会继续回头看代码
随想
录分享的那些干货的,温故而知新。接下来我就要开始去攻克前端的框架源码和底层原理了,技术深度不够,面试总是挂,要攻克薄弱点了。
感谢上Di_123
·
2024-08-31 18:04
前端算法题
图论
代码
随想
录算法训练营第58天| 图论 拓扑排序 dijkstra算法
拓扑排序:听起来是排序实际上是图论问题。对于一个有向图,把这个有向图转化成线性的排序,就叫拓扑排序。实际上是按先后顺序输出需要处理的事件。实现拓扑排序有两种方法,一种是BFS,另一种是DFS。如果要使用BFS,可以先通过入度为0判断起点是哪个点,只要遍历一遍所有边计算所有点的入度就可以找到起点了。在将该节点加入结果集之后删除,继续寻找集合中入度为0的点加入结果集然后再删除,所以如果出现多个入度为零
煤球小黑
·
2024-08-31 18:02
算法
图论
数据结构
代码
随想
录day60:贪心算法|84.柱状图中最大的矩形
84.LargestRectangleinHistogram进行优化,如果我们想获得left就给他left即可,我们只需要在求宽度的时候用到left,而没必要修改原数组。所以给栈插入一个虚拟索引-1思考过程:left应该为多少呢?首先确定left是什么?left是索引,是左边界的柱子那第一个元素是8的时候,他的面积怎么求的,不就是宽度1*高度8.他的左边界应该是多少呢?根据公式可得:width=1
凌十一
·
2024-08-31 09:58
数据结构与算法
贪心算法
算法
【秋招笔试】8.28得物秋招(算法岗)-三语言题解
大家好这里是春秋招笔试突围,一起备战大厂笔试
ACM
金牌团队️|多次AK大厂笔试|编程一对一辅导✨本系列打算持续跟新春秋招笔试题感谢大家的订阅➕和喜欢和手里的小花花✨笔试合集传送们->春秋招笔试合集本专栏已收集
春秋招笔试突围
·
2024-08-31 08:24
最新互联网春秋招试题合集
算法
代码
随想
录打卡第六十一天
代码
随想
录–图论部分day62图论第十一天(完结)文章目录代码
随想
录–图论部分一、卡码网97--小明逛公园二、卡码网126--骑士的攻击总结一、卡码网97–小明逛公园代码
随想
录题目链接:代码
随想
录给定一个公园景点图
zengy5
·
2024-08-31 06:39
代码随想录刷题流程
c++
leetcode
学习
打卡第59天-------图论
一、dijkstra(堆优化版)精讲代码
随想
录二、Bellman_ford算法精讲代码
随想
录
感谢上Di_123
·
2024-08-31 06:08
前端算法题
图论
代码
随想
录训练营Day 67|卡码网110.字符串接龙、105.有向图的完全可达性、106.岛屿的周长
1.字符串接龙110.字符串接龙|代码
随想
录代码:#include#include#include#include#include#includeusingnamespacestd;intmain(){
好名字可以让你的朋友更容易记住你498
·
2024-08-30 17:42
一刷代码随想录
算法
c++
数据结构
深度优先
图论
代码
随想
录算法训练营第五十五天 | 图论part05
107.寻找存在的路径只需要判断是否联通,不需要知道具体路径或者路径数量,可以使用并查集。//project1.cpp:Thisfilecontainsthe'main'function.Programexecutionbeginsandendsthere.//#include#includeusingnamespacestd;voidinit(vector&father){for(inti=0;
sagen aller
·
2024-08-30 17:40
算法
图论
跑步
随想
(26):也谈惰性
昨天没有写文,备用文仅余另一篇小说的五章文字,实在不想在小说未成之前发出来,最终的结果就是坚持了几个月的晨起打卡破防了。清晨醒来,5:26分,闹钟没有响即醒,这在我是少有的事,想来心中有事,睡觉亦不能踏实。感冒后期持续的咳嗽下,一直不敢尝试去跑步,眼见月底逼近,跑群通报进展,尚余十多公里任务没有完成,幸好所剩不多,三天时间,不算艰巨。如此一看,任何事,都得提早一步。倘若不是月初跑得多一点,这后半月
南方散记
·
2024-08-30 17:13
代码
随想
录——139.单词拆分
classSolution{publicbooleanwordBreak(Strings,ListwordDict){HashSetset=newHashSet<>(wordDict);boolean[]valid=newboolean[s.length()+1];valid[0]=true;for(inti=1;i<=s.length();i++){for(intj=0;j
cui_hao_nan
·
2024-08-30 13:18
代码随想录
java
算法
开发语言
代码
随想
录算法训练营第五十三天 | 图论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
算法
图论
随想
道德理性或者理性道德,是一种机械的,教条的,并且带着冰冷的规则,从这个层面来讲,儒家讲的事亲以礼,就是这样一种规则,他将父子之间的亲情,完全的抛弃在外,而是以“礼”这个外在的规则来确定。然而,这种规则,显然没有发自内心的爱,更能让人感受的到。比如孩子向父母会心一笑,绝对比事之以“礼”更让父母满足。“礼”,显然不能也无法规定孩子该对父母笑几次。更无法确定哪次微笑是发自内心的,哪次微笑是源自规则的。
墨者永在行
·
2024-08-30 09:08
教育艺术
随想
录——李希贵
第51天2021.08.11第一辑:靠机制创造公平读书所得:1.从要我怎么办到我要怎么办,改变行政会议的思路,随着各中层的不断发展进步,往后的会议应该是提出我要干什么,怎么才能办好,为高层领导建言献策不再让领导思考如何做,只思考这样做有哪些补充!2.从不许干什么到应该干什么,换种眼光看问题,管理和政策的全部艺术就在于何时何地估计并了解应该吧主要力量集中到哪里!学校领导应该起到引领带头作用,不给老师
老田的歌迷
·
2024-08-30 08:41
代码
随想
录算法训练营第二天 | 数组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
【秋招笔试】8.21华为秋招-三语言题解
大家好这里是春秋招笔试突围,一起备战大厂笔试
ACM
金牌团队️|多次AK大厂笔试|编程一对一辅导✨本系列打算持续跟新春秋招笔试题感谢大家的订阅➕和喜欢和手里的小花花✨笔试合集传送们->春秋招笔试合集本专栏已收集
春秋招笔试突围
·
2024-08-30 03:40
华为春秋招笔试题汇总
最新互联网春秋招试题合集
华为
【浙江工业大学、中国人工智能学会自然计算与数字智能城市专委会联合主办|
ACM
独立出版|往届均已见刊并完成EI、SCOPUS检索】第四届机器学习与计算机应用国际学术会议(ICMLCA 2023)
第四届机器学习与计算机应用国际学术会议(ICMLCA2023)定于2023年10月27-29日在中国杭州隆重举行。本届会议将主要关注机器学习和计算机应用面临的新的挑战问题和研究方向,着力反映国际机器学习和计算机应用相关技术研究的新进展。大会网站:https://ais.cn/u/iMrIjq(更多会议详情)截稿时间:以官网信息为准收录检索:EICompendex,Scopus【往届已见刊并完成EI
艾思科蓝 AiScholar
·
2024-08-30 03:40
人工智能
机器学习
信息与通信
图像处理
人机交互
计算机视觉
数据分析
【Hot100】LeetCode—79. 单词搜索
目录1-思路回溯2-实现⭐79.单词搜索——题解思路3-
ACM
实现原题链接:79.单词搜索1-思路回溯思路:①遍历每个单元格(作为起点)、②对每个单元格进行回溯(起点回溯)1-起点用两层for循环遍历每个单元格
山脚ice
·
2024-08-30 00:16
#
Hot100
leetcode
算法
【Hot100】LeetCode—105. 从前序与中序遍历序列构造二叉树
目录1-思路递归2-实现⭐105.从前序与中序遍历序列构造二叉树——题解思路3-
ACM
实现原题连接:105.从前序与中序遍历序列构造二叉树1-思路递归前序:中左右中序:左中右让前序的第一个元素作为中序的分割点分割思路
山脚ice
·
2024-08-29 23:44
#
Hot100
leetcode
算法
职场和发展
代码
随想
录算法训练营第1天 | 题目704、题目27
代码
随想
录算法训练营第1天|题目704、题目27文章来源:代码
随想
录视频来源:视频题目名称:704.二分查找给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums
Further0356
·
2024-08-29 17:04
算法
代码
随想
录训练营day29|贪心算法part3
加油站力扣题目链接classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intpre=0;intcur;intresult=0;intsumGas=0;for(inti=0;i0){result=i;pre=0;}pre=pre+gas[i]-cost[i];}//能跑完全程return(sumGas>=0)?resu
aNgler_hdu
·
2024-08-29 17:34
贪心算法
算法
代码
随想
录算法训练营第二十九天 | 贪心算法 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
算法
贪心算法
上一页
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
其他