当前位置： 首页 > news >正文

leetcode做题笔记134. 加油站

news 2026/5/12 8:12:03

在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。

你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。

给定两个整数数组 gas 和 cost ，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1 。如果存在解，则 保证 它是 唯一 的。

思路一：贪心

int canCompleteCircuit(int* gas, int gasSize, int* cost, int costSize){int profile[gasSize];int start = 0,sum = 0;for(int i = 0;i<gasSize;i++){profile[i] = gas[i] - cost[i];if(profile[i]>profile[start])start = i;sum+=profile[i];}if(sum<0)return -1;return start;}

分析：

本题分析题意，即找到一条路径使总和大于耗油量即可，利用for循环，列举每个站点到结尾的情况，当profile[i]>profile[start]即初始油量最大时可从此开始，不满足到达终点的情况则返回-1

总结：

本题考察贪心的应用，不断向后判断是否补给油量大于当前油量，最后判断总和是否大于耗油量，返回开始的位置

相关文章：

leetcode做题笔记134. 加油站

在一条环路上有 n 个加油站&#xff0c;其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车&#xff0c;从第 i 个加油站开往第 i1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发&#xff0c;开始时油箱为空。 给定两个整数数组 gas 和 cost &…...

编程日记 2023/9/12 2:16:48

Allegro166版本如何在颜色管理器中实时显示层面操作指导

Allegro166版本如何在颜色管理器中实时显示层面操作指导 在用Allegro166进行PCB设计的时候，需要在颜色管理器中频繁的开关层面。但是166不像172一样在颜色管理器中可以实时的开关层面，如下图 需要打开Board Geometry/Soldermask_top层，首先需要勾选这个层面，再点击Apply即…...

编程日记 2023/9/12 2:15:46

纷享销客入选中国信通院《高质量数字化转型产品及服务全景图》

近期&#xff0c;在中国信息通信研究院主办的“2023数字生态发展大会”暨中国信通院“铸基计划”年中上&#xff0c;重磅发布了《高质量数字化转型产品及服务全景图&#xff08;2023&#xff09;》&#xff0c;纷享销客凭借先进的技术能力和十余年客户业务场景应用理解&#xf…...

编程日记 2023/9/12 2:14:44

C高级 DAY4

一、分支语句 case ...in语句 shell中的switch语句 case $变量名 in常量1)语句;; ------->类似于C中break的作用&#xff0c;;;除了最后一条分之外&#xff0c;都不能省略常量2)语句;; 常量n)语句;;*) ------->类似于C中default&#xff0c;但…...

编程日记 2023/9/12 2:13:43

C高级day4

作业 实现一个对数组求和的函数&#xff0c;数组通过实参传递给函数 写一个函数&#xff0c;输出当前用户的uid和gid&#xff0c;并使用变量接收结果 思维导图...

编程日记 2023/9/12 2:12:42

Java8-17 --- idea2022

目录 一、idea官网 二、使用idea编写hello world 三、查看工程中的JDK配置信息 四、详细设置 4.1、显示工具栏 4.2、默认启动项目配置 4.3、取消自动更新 4.4、选择整体主体与背景图 4.5、设置编辑器主题样式 4.5.1、编辑器主题 4.5.2、字体大小 4.5.3、修改注…...

编程日记 2023/9/12 2:11:40

Mybatis---增删改查

目录 一、添加用户 &#xff08;1&#xff09;持久层接口方法 &#xff08;2&#xff09;映射文件 &#xff08;3&#xff09;测试方法 二、修改用户 &#xff08;1&#xff09;持久层接口方法 &#xff08;2&#xff09;映射文件 &#xff08;3&#xff09;测试方法 …...

编程日记 2023/9/12 2:10:39

开机性能-如何抓取开机systrace

一、理论 1.背景 抓取开机 trace 需要使用 userdebug 版本&#xff0c;而我们测试开机性能问题时都要求使用 user 版本&#xff0c;否则会有性能损耗问题。因此想要在抓取开机性能trace 时&#xff0c;需要在 user 版本上打开 atrace 功能之后才能抓取 trace&#xff0c;默认 …...

编程日记 2023/9/12 2:09:36

VBA技术资料MF54：VBA_EXCEL实时获取鼠标位置

【分享成果&#xff0c;随喜正能量】若人散乱心&#xff0c;乃至以一花&#xff0c;供养于画像&#xff0c;渐见无数佛。所以发一幅释迦牟尼佛像&#xff0c;与同修善友一起每日在微博上供养&#xff0c;只要有供养之心&#xff0c;便可积累功德。以此回向&#xff0c;愿求者如…...

编程日记 2023/9/12 2:08:35

模电课程设计

主要内容跟本科实验关系很大&#xff0c;可以用来借鉴。 包含文件有&#xff1a;实验报告、Multisim仿真文件&#xff0c;资料很全&#xff0c;有问题可以私信 目录 1、模电课设&#xff1a;用Multisim简单了解二极管 2、模电课设&#xff1a;用Multisim简析三极管与场效应…...

编程日记 2023/9/12 2:07:29

【2023研电赛】兆易创新命题三等奖： 低成本单母线电流永磁同步无感驱动器

本文为2023年第十八届中国研究生电子设计竞赛兆易创新企业命题三等奖以及决赛最佳论文奖分享&#xff0c;参加极术社区的【有奖活动】分享2023研电赛作品扩大影响力&#xff0c;更有丰富电子礼品等你来领&#xff01;&#xff0c;分享2023研电赛作品扩大影响力&#xff0c;更有…...

编程日记 2023/9/12 2:06:29

原生Js 提取视频中的音频

Js提取视频中的音频 将视频中的音频轨道分离出来&#xff0c;生成 wav 文件播放或下载&#xff08; Vue3 setup &#xff09; 代码实现 template <button><label for"file" id"filename">选择视频文件</label><input type"fi…...

编程日记 2023/9/12 2:05:25

设计模式-备忘录模式（Memento Pattern）

文章目录 前言一、备忘录模式的概念二、备忘录模式的实现三、备忘录优缺点优点&#xff1a;缺点&#xff1a;总结 前言 备忘录模式&#xff08;Memento Pattern&#xff09;是一种行为型设计模式&#xff0c;它用于捕获和存储对象的内部状态&#xff0c;以便在以后可以恢复到先…...

编程日记 2023/9/12 2:04:24

PHP对接阿里云虚拟号的实现(号码隐私保护)

fastadmin 封装框架 实现功能&#xff1a;AXN隐私号绑定、解绑&#xff1b; 场景&#xff1a;为店铺手机号开通虚拟号&#xff0c;用户联系店铺展示虚拟号码&#xff1b; 官方开放文档地址&#xff1a;https://help.aliyun.com/document_detail/59655.html?spma2c4g.111742…...

编程日记 2023/9/12 2:03:22

刷新单年发射纪录：SpaceX成功发射62次猎鹰9号火箭

SpaceX一直都致力于推进航天领域的发展。近日&#xff0c;该公司的猎鹰9号火箭再次刷新了单年发射纪录&#xff0c;目前已经成功发射了62次。除此之外&#xff0c;今年SpaceX还发射了一枚猎鹰火箭和一枚巨型火箭。马斯克表示&#xff0c;他的目标是实现每月10次猎鹰飞行&#x…...

编程日记 2023/9/12 2:02:20

项目打包docker镜像 | 上传nexus | jenkins一键构建

文章目录 前言准备实操1、打开docker的远程访问2、编写dockerfile文件3、指定nexus环境4、配置jenkins5、使用jenkins构建 总结 前言 Docker部署项目是指使用Docker容器化技术将应用程序及其依赖项打包成一个独立的、可移植的运行环境&#xff0c;并在各种操作系统和平台上进行…...

编程日记 2023/9/12 2:01:18

ios 运行ipa包 日志查看方式

方法一&#xff1a; 使用ideviceinstaller工具 # 安装ipa命令 brew install ideviceinstaller ideviceinstaller -i xxx.ipa# 查看运行日志 idevicesyslog# idevicesyslog 查找命令 idevicesyslog | grep test -A 3 -B 2 # 输出关键字所在行后3行&#xff0c;前2行) idevic…...

编程日记 2023/9/12 2:00:17

AUTOSARCAN-Tp协议

目录 一.单帧、首帧、连续帧、流控帧 单帧传输 SF单帧&#xff1a; 多帧传输 FF&#xff08;首帧&#xff09;&#xff1a; CF&#xff08;连续帧&#xff09;&#xff1a; FC&#xff08;流控帧&#xff09;&#xff1a; 一.单帧、首帧、连续帧、流控帧 CAN诊断由发送端…...

编程日记 2023/9/12 1:59:16

【设计模式】组合模式实现部门树实践

1.前言 几乎在每一个系统的开发过程中&#xff0c;都会遇到一些树状结构的开发需求&#xff0c;例如&#xff1a;组织机构树&#xff0c;部门树&#xff0c;菜单树等。只要是需要开发这种树状结构的需求&#xff0c;我们都可以使用组合模式来完成。 本篇将结合组合模式与Mysq…...

编程日记 2023/9/12 1:58:06

恒林家居引入纷享销客CRM系统，领跑家居行业营销数字化进程

近日&#xff0c;恒林家居股份有限公司&#xff08;&#xff08;股票代码&#xff1a;603661以下简称为“恒林家居”&#xff09;携手纷享销客在湖州召开了CRM项目启动会。双方领导及核心项目人员齐聚一堂&#xff0c;展开了深度交流并达成了重要共识。 作为家居行业的领军企业…...

编程日记 2023/9/12 1:57:05

工作5年的Go程序员，转大模型开发3个月，我踩过的所有坑

文章目录前言一、第一个大坑&#xff1a;以为大模型就是调API&#xff0c;结果连面试门都没入二、第二个大坑&#xff1a;技术栈转换&#xff0c;从Go的天堂掉进Python的地狱三、第三个大坑&#xff1a;Go调用大模型推理&#xff0c;踩不完的性能和内存坑四、第四个大坑&#x…...

编程新知 2026/5/12 7:20:14

ADB 配置 + 入门使用全攻略，零基础看完就精通

一、ADB简介 1、什么是adb ADB 全称为 Android Debug Bridge&#xff0c;起到调试桥的作用&#xff0c;是一个客户端-服务器端程序。其中客户端是用来操作的电脑&#xff0c;服务端是 Android 设备。 ADB 也是 Android SDK 中的一个工具&#xff0c;可以直接操作管理 Androi…...

编程新知 2026/5/12 7:05:45

关于近期裁员潮的思考｜AI让生产力爆炸，但也让平庸的公司战略原形毕露

周末闲着无事跟一个传统软件公司的老板聊天讨论&#xff0c;他问了一个非常尖锐的问题&#xff0c;AI时代会把程序员全部替代掉吗&#xff1f;现在各大公司貌似都在规划裁员节流...其实我觉着这轮裁员最扎心的地方&#xff0c;不是 AI 真的坐到了谁的工位上&#xff0c;而是它把…...

编程新知 2026/5/12 5:56:23

Google Docs接入Gemini后，这6类高频写作场景效率飙升210%（附可复制Prompt库）

更多请点击&#xff1a; https://intelliparadigm.com 第一章&#xff1a;Gemini深度集成Google Docs的底层机制解析 Gemini 与 Google Docs 的深度集成并非简单的 API 调用叠加&#xff0c;而是依托 Google 的统一 AI 基础设施&#xff08;AISI&#xff09;和文档实时协作协议…...

编程新知 2026/5/12 5:18:51

Tera数据库：从入门到精通，打造互联网级分布式存储系统

Tera数据库&#xff1a;从入门到精通&#xff0c;打造互联网级分布式存储系统 【免费下载链接】tera An Internet-Scale Database. 项目地址: https://gitcode.com/gh_mirrors/ter/tera Tera数据库是一个高性能的分布式NoSQL数据库系统&#xff0c;专为处理互联网规模的…...

编程新知 2026/5/12 4:37:15

Godot引擎开发实战：高效利用代码食谱仓库加速游戏原型设计

1. 项目概述&#xff1a;一个为Godot开发者量身定制的“食谱”仓库如果你正在使用Godot引擎&#xff0c;无论是刚入门的新手&#xff0c;还是已经摸爬滚打了一段时间的开发者&#xff0c;大概率都经历过这样的时刻&#xff1a;脑子里有一个很酷的游戏机制想法&#xff0c;比如“…...

编程新知 2026/5/12 4:25:02

智能缓存优化LibraVDB视频数据库内存管理实战

1. 项目概述与核心价值 最近在折腾一个需要处理大量视频流和图像识别的项目&#xff0c;遇到了一个老生常谈但又极其棘手的问题&#xff1a;内存。尤其是在使用像LibraVDB这样的开源视频数据库进行帧级数据存取时&#xff0c;传统的缓存策略要么命中率低&#xff0c;要么内存占…...

编程新知 2026/5/12 3:58:09

给IPC相机调图像，别再瞎调了！一份保姆级的ISP线性模式调试顺序图（附避坑要点）

IPC相机图像调试实战指南&#xff1a;从线性模式到专业级画质优化 刚接触IPC相机图像调试的工程师们&#xff0c;常常会陷入参数迷宫——面对AE、AWB、Gamma、3DNR等数十个模块&#xff0c;该从何处入手&#xff1f;调试顺序的错误可能导致反复返工&#xff0c;甚至影响最终成像…...

编程新知 2026/5/12 3:14:28

上海交通大学用1万条数据打败了工业界巨头的AI搜索神器

这项由上海交通大学研究团队主导完成的研究&#xff0c;以技术报告形式于2026年5月5日发布在预印本平台arXiv&#xff0c;编号为arXiv:2605.04036v1。对这一领域有深入兴趣的读者可以通过该编号检索完整论文。**一个让整个AI圈子都有些意外的故事**先说一个背景&#xff1a;现在…...

编程新知 2026/5/12 2:28:02

量子噪声对机器学习模型的影响与优化策略

1. 量子噪声与机器学习模型的复杂博弈在量子计算领域&#xff0c;噪声问题就像一位不请自来的客人&#xff0c;总是干扰着我们的计算过程。特别是在量子机器学习(QML)中&#xff0c;噪声的影响更为微妙且复杂。我最近使用Qiskit平台进行了一系列实验&#xff0c;试图揭示不同类…...

编程新知 2026/5/12 2:23:56