原题 题意: 过一个循环的加油站,每个加油站可以加一定数量的油,走到下一个加油站需要消耗一定数量的油,判断能否走一圈. 思路: 一开始思路就是遍历一圈,最直接的思路. class Solution { public: int canCompleteCircuit(vector<int> &gas, vector<int> &cost) { int beg = 0; int tank = 0; int n = gas.size(); int sumGas = 0, s…

这题的思路很巧妙,用两个变量,一个变量衡量当前指针是否有效,一个衡量整个数组是否有解,需要好好体会. int gasStation(vector<int> &gas, vector<int> &cost) { ; int j; ; ; i < gas.size(); i++) { sum += gas[i] - cost[i]; total += gas[i] - cost[i]; ) { j = i; sum = ; } } ? j + : -; }…

There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its next station (i+1). You begin the journey with an e…

  There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its next station (i+1). You begin the journey with an…

There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its next station (i+1). You begin the journey with an e…

https://leetcode.com/problems/gas-station/ 题目: There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its next…

There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its next station (i+1). You begin the journey with an e…

1. 原题链接 https://leetcode.com/problems/rotate-list/description/ 2. 题目要求 给出一个链表的第一个结点head和正整数k,然后将从右侧开始数第k个结点之后的链表与之前的链表交换位置,例如 3. 解题思路 (1)首先要注意head结点不是指头结点,而是指第一个结点: (2)当head为null或者链表中只有一个结点时,返回head: (3)个人觉得题目出的很不友好,当k=链表的长度时,返回的时原链表:当k大于链表的长度时,则不是...…

1. 原题链接 https://leetcode.com/problems/permutation-sequence/description/ 2. 题目要求 给出整数 n和 k ,k代表从1到n的整数所有排列序列中的第k个序列,返回String类型的第k个序列 3. 解题思路 首先我们要知道这个序列是按照什么规律排列下去的,假如此时n=4,k= 21,n=4时所有的排列如下: 可以看出 n=4 时,一共有 4!=24种排列组合. 每一个数字开头各有 6 种排列组合,因此我们可以把同一数字开头的…

原题链接:https://leetcode.com/problems/container-with-most-water/description/ 题目要求:给定n个非负整数a1,a2,...,an ,每一个整数对应一个坐标(i,ai ).以(i,0)和(i,ai )为端点画一条线段,现在选择两条线段,以x轴为底构成一个容器,请问选择那两条线段时可以使容器盛更多的水? 注意:“短板效应”,容量取决于短的那条边,以及两条线段之间的距离 思路:求出Max[min(line1,line2)*(i1-i…