134. 加油站c

1.454. 四数相加 II c2024-03-01 2.541. 反转字符串 II2024-03-01 3.4147:汉诺塔问题(Tower of Hanoi)2024-03-02 4.Square c2024-03-03 5.KY148 还是畅通工程c2024-03-03 6.283. 移动零c2024-03-12 7.11. 盛最多水的容器c2024-03-12 8.15. 三数之和c2024-03-12 9.438. 找到字符串中所有字母异位词c2024-03-12 10.35. 搜索插入位置c2024-03-12 11.367. 有效的完全平方数c2024-03-12 12.26. 删除有序数组中的重复项c2024-03-12 13.844. 比较含退格的字符串c2024-03-12 14.209. 长度最小的子数组c2024-03-13 15.904. 水果成篮c2024-03-13 16.76. 最小覆盖子串c2024-03-13 17.142. 环形链表 IIc2024-03-13 18.28. 找出字符串中第一个匹配项的下标c2024-03-13 19.150. 逆波兰表达式求值c2024-03-13 20.239. 滑动窗口最大值c2024-03-13 21.347. 前 K 个高频元素C2024-03-13 22.559. N 叉树的最大深度c2024-03-13 23.111. 二叉树的最小深度c2024-03-13 24.257. 二叉树的所有路径c2024-03-14 25.404. 左叶子之和c2024-03-14 26.513. 找树左下角的值C2024-03-14 27.617. 合并二叉树c2024-03-14 28.98. 验证二叉搜索树c2024-03-14 29.501. 二叉搜索树中的众数c2024-03-14 30.236. 二叉树的最近公共祖先c2024-03-14 31.450. 删除二叉搜索树中的节点c2024-03-14 32.669. 修剪二叉搜索树c2024-03-15 33.108. 将有序数组转换为二叉搜索树c2024-03-15 34.77. 组合c2024-03-15 35.17. 电话号码的字母组合c2024-03-15 36.39. 组合总和c2024-03-15 37.40. 组合总和 IIc2024-03-15 38.131. 分割回文串c2024-03-15 39.90. 子集 IIC2024-03-16 40.491. 非递减子序列c2024-03-16 41.376. 摆动序列c2024-03-16 42.53. 最大子数组和c2024-03-16 43.122. 买卖股票的最佳时机 IIc2024-03-16 44.55. 跳跃游戏c2024-03-16 45.1005. K 次取反后最大化的数组和c2024-03-16

46.134. 加油站c2024-03-16

47.135. 分发糖果c2024-03-16 48.860. 柠檬水找零c2024-03-17 49.406. 根据身高重建队列c2024-03-17 50.452. 用最少数量的箭引爆气球c2024-03-17 51.435. 无重叠区间c2024-03-17 52.509. 斐波那契数c2024-03-17 53.70. 爬楼梯c2024-03-17 54.62. 不同路径c2024-03-17 55.63. 不同路径 IIc2024-03-17 56.96. 不同的二叉搜索树c2024-03-17 57.46. 携带研究材料（第六期模拟笔试）2024-03-17 58.459. 重复的子字符串c2024-03-17 59.283. 移动零c2024-03-18 60.15. 三数之和c2024-03-18 61.438. 找到字符串中所有字母异位词c2024-03-18 62.35. 搜索插入位置c2024-03-18 63.367. 有效的完全平方数c2024-03-18 64.26. 删除有序数组中的重复项c2024-03-18 65.844. 比较含退格的字符串c2024-03-18 66.209. 长度最小的子数组c2024-03-18 67.904. 水果成篮c2024-03-18 68.76. 最小覆盖子串c2024-03-19 69.142. 环形链表 II2024-03-19 70.28. 找出字符串中第一个匹配项的下标c2024-03-19 71.459. 重复的子字符串c2024-03-19 72.150. 逆波兰表达式求值c2024-03-19 73.347. 前 K 个高频元素C2024-03-20 74.102. 二叉树的层序遍历C2024-03-20 75.559. N 叉树的最大深度c2024-03-20 76.111. 二叉树的最小深度c2024-03-20 77.LCR 159. 库存管理 IIIc2024-03-20 78.面试题 17.12. BiNodec2024-03-20 79.876. 链表的中间结点c2024-03-20 80.485. 最大连续 1 的个数c2024-03-20 81.257. 二叉树的所有路径c2024-03-21 82.98. 验证二叉搜索树c2024-03-21 83.236. 二叉树的最近公共祖先c2024-03-21 84.450. 删除二叉搜索树中的节点c2024-03-21 85.669. 修剪二叉搜索树c2024-03-21 86.108. 将有序数组转换为二叉搜索树c2024-03-21 87.77. 组合c2024-03-21 88.17. 电话号码的字母组合c2024-03-21 89.39. 组合总和c2024-03-21 90.40. 组合总和 IIc2024-03-21 91.131. 分割回文串c2024-03-21 92.121. 买卖股票的最佳时机c2024-03-21 93.14. 最长公共前缀c2024-03-21 94.67. 二进制求和c2024-03-21 95.66. 加一c2024-03-21 96.234. 回文链表c2024-03-21 97.125. 验证回文串c2024-03-21 98.90. 子集 IIc2024-03-21 99.2605. 从两个数字数组里生成最小数字c2024-03-22

 int canCompleteCircuit(int* gas, int gasSize, int* cost, int costSize) {
    int sum=0,n=gasSize;
    for(int i=0;i<n;i++){
        gas[i]=gas[i]-cost[i];
        sum+=gas[i];
    }
    if(sum<0) return -1;
    int head=0,tail=0,count=0,x=0;
    while(count!=n){
        int t=x+gas[tail];
        if(t<0){
            if(head==tail){
                head=(head+1)%n;
                tail=(tail+1)%n;
            }else{
                x-=gas[head];
                head=(head+1)%n;
                count--;
            }
        }else{
            count++;
            x=t;
            tail=(tail+1)%n;
        }
    }
    return head;
}

posted on 2024-03-16 17:22 神奇的萝卜丝阅读(2) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· 134. 加油站c

· KY20 完数VS盈数C

· leetcode面试经典150题- 134. 加油站

· 代码随想录：加油站

· LeetCode-134.加油站

阅读排行：
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· ollama系列1：轻松3步本地部署deepseek，普通电脑可用
· 按钮权限的设计及实现
· 25岁的心里话

llllmz

导航

公告

搜索

常用链接

合集

随笔档案

阅读排行榜

134. 加油站c

	int canCompleteCircuit(int* gas, int gasSize, int* cost, int costSize) {
	int sum=0,n=gasSize;
	for(int i=0;i<n;i++){
	gas[i]=gas[i]-cost[i];
	sum+=gas[i];
	}
	if(sum<0) return -1;
	int head=0,tail=0,count=0,x=0;
	while(count!=n){
	int t=x+gas[tail];
	if(t<0){
	if(head==tail){
	head=(head+1)%n;
	tail=(tail+1)%n;
	}else{
	x-=gas[head];
	head=(head+1)%n;
	count--;
	}
	}else{
	count++;
	x=t;
	tail=(tail+1)%n;
	}
	}
	return head;
	}