摘要：
计算X的N次 class Solution {public: double pow(double x, int n) { }};注意点 n可能是负数 n可能是0 性能优化 考虑x13=x8∗x4∗x1即将13的二进制表示为1101。我们只需要求出x的1、2、4、8……32次，最多16次乘法就可以得到任意xn0) { if(n&1 == 1) ... 阅读全文
阅读排行榜
Add Binary
2015-03-10 10:27 by 笨笨的老兔子, 217 阅读, 收藏,
摘要：
做一个二进制数字加法器 按照正常思路进行加法即可，设定一个进位变量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 笨笨的老兔子, 206 阅读, 收藏,
摘要：
给定一个向量，该向量表示一只股票在第i天的价格，y要使得股票收益最大就应该在第i天买入，第i+n天卖出，求最大收益的值是多少 思路：用一个变量记录最小值，一个变量记录最大收益，从头到尾扫描一次价格，当扫描到第i天的价格时，如果这个价格比最小值小，则替换，如果比最小值大，则计算此刻的收益是否大于最大收益，大于则替换，否则继续。 class Solution {public: int maxPr... 阅读全文
Triangle
2015-04-10 15:03 by 笨笨的老兔子, 199 阅读, 收藏,
摘要：
给定一个二维整数向量，里面存有一个三角形，三角形中每一个点的值表示到达该点的开销，每一步只能到下一层的相邻节点，求从顶点到底部开销最小的路径，返回其开销。 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 笨笨的老兔子, 198 阅读, 收藏,
摘要：
给出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号