摘要：
有两个向量，一个向量存着gas，gas[i]代表在i点能够获得的gas，另外一个向量存着cost代表从i到i+1（注意循环）需要消耗的gas，希望找个一个地点i，从这个地点i开始能够跑完整个向量，如果不能跑完则返回-1。思路：设定两个指针start和end，start指向向量尾部，end指向向量头部，设定一个sum记录当前的gas净开销。如果sum>=0，说明可以往前走，则end++，然后sum加... 阅读全文
阅读排行榜
Add Binary
2015-03-10 10:27 by 笨笨的老兔子, 214 阅读, 收藏,
摘要：
做一个二进制数字加法器 按照正常思路进行加法即可，设定一个进位变量carry，然后进行模拟 class Solution {public: string addBinary(string longStr, string shortStr) { string res; if (longStr.size() = 0; i--, j--) { ... 阅读全文
Best Time to Buy and Sell Stock
2015-04-07 21:46 by 笨笨的老兔子, 203 阅读, 收藏,
摘要：
给定一个向量，该向量表示一只股票在第i天的价格，y要使得股票收益最大就应该在第i天买入，第i+n天卖出，求最大收益的值是多少 思路：用一个变量记录最小值，一个变量记录最大收益，从头到尾扫描一次价格，当扫描到第i天的价格时，如果这个价格比最小值小，则替换，如果比最小值大，则计算此刻的收益是否大于最大收益，大于则替换，否则继续。 class Solution {public: int maxPr... 阅读全文
Triangle
2015-04-10 15:03 by 笨笨的老兔子, 195 阅读, 收藏,
摘要：
给定一个二维整数向量，里面存有一个三角形，三角形中每一个点的值表示到达该点的开销，每一步只能到下一层的相邻节点，求从顶点到底部开销最小的路径，返回其开销。 2 3,4 6,5,7 4,1,8,32 + 3 + 5 + 1 = 11思路：从顶点开始将每一层的点更新为到达该点所需要的最小开销，最终查找底层的最小值即可。 class Solution {public: int... 阅读全文
Excel Sheet Column Number
2015-03-05 21:13 by 笨笨的老兔子, 194 阅读, 收藏,
摘要：
给出Excel表格里一列的编号，有A-Z组合而成，表示一个具体的数字。 示例： A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28解题：ABC=A∗262+B∗261+C∗260因此代码实现为： class Solution {public: int titleToNumber(string s) ... 阅读全文
浙公网安备 33010602011771号