摘要:
1 class Solution { 2 public: 3 int titleToNumber(string s) { 4 int tot=0,i; 5 for(i=0;i<s.size();i++) 6 tot=tot*26+s[i]-'A'+1; 7 return tot; 8 } 9 }; 阅读全文
posted @ 2016-07-21 17:29
HYDhyd
阅读(143)
评论(0)
推荐(0)
摘要:
对于1,2,3,4,5 一,在1买入,5卖出;二,在1买入,2卖出同时买入,3卖出同时买入,4卖出同时买入,5卖出 ;这两种操作下,收益是一样的。 阅读全文
posted @ 2016-07-21 16:57
HYDhyd
阅读(132)
评论(0)
推荐(0)
摘要:
这个只要顺序比较左右子树就可以了 阅读全文
posted @ 2016-07-21 15:59
HYDhyd
阅读(190)
评论(0)
推荐(0)
摘要:
从前处理一边,再从后处理一遍,从前处理的时候是从第一个数到当前所有数的积,从后处理的时候是从最后一个数到当前数的积。 当求第i个数的时候只需要讲从前处理到i-1的积乘于从后处理到i+1的积,即可得到需要求的。 阅读全文
posted @ 2016-07-21 15:48
HYDhyd
阅读(133)
评论(0)
推荐(0)
摘要:
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 class Solutio... 阅读全文
posted @ 2016-07-21 15:16
HYDhyd
阅读(140)
评论(0)
推荐(0)
摘要:
这个是曾经一家公司的面试题,主要是利用这两个数的二进制中肯定有一位不同,利用这一位异或的到两组数据,再分别对着两组数据进行异或即可得到最终答案 阅读全文
posted @ 2016-07-21 15:07
HYDhyd
阅读(135)
评论(0)
推荐(0)
摘要:
只需要用map来标记1,今儿通过map的值来得到重叠的部分 阅读全文
posted @ 2016-07-21 14:53
HYDhyd
阅读(144)
评论(0)
推荐(0)
摘要:
这个题比较简单,只需要找到第一个是0的值的下标,那么以后所有的非零值的元素至少要向前移动一位,设置index就可以慢慢的赋值了,最后讲零的个数添加到最后即可 阅读全文
posted @ 2016-07-21 14:07
HYDhyd
阅读(149)
评论(0)
推荐(0)
摘要:
利用贪心思想,每次都得到到当前数最长的长度,和与当前数链接的前一个数之间差的符号 阅读全文
posted @ 2016-07-21 13:54
HYDhyd
阅读(281)
评论(0)
推荐(0)
摘要:
递归,回朔的时候改变根节点指向左右子树的位置即可 阅读全文
posted @ 2016-07-21 10:15
HYDhyd
阅读(120)
评论(0)
推荐(0)
摘要:
一个简单的递归,回朔时候可以求出从各个叶子到当前根的最大长度. 阅读全文
posted @ 2016-07-21 10:08
HYDhyd
阅读(84)
评论(0)
推荐(0)
摘要:
这个公式就是说明了三种情况具体总结如下 网上的一种方法. 需要利用构造法证明,令1+2+3+4+5 = y 则dr(12345) = dr(y) = dr(9n+y)也就是说dr(y) = dr(9n+y)令9n+y=X,则dr(X) = dr(X%9)X%9为个位数,所以dr(X%9) = X%9 阅读全文
posted @ 2016-07-21 10:01
HYDhyd
阅读(139)
评论(0)
推荐(0)
摘要:
这个题就是异或了,因为只有一个不一样,直接异或两个相同的就会消除 阅读全文
posted @ 2016-07-21 09:15
HYDhyd
阅读(131)
评论(0)
推荐(0)
摘要:
xor 异或相当于不进位相加a^b。 & 只有都为1即进位的时候才是1,可以利用这个性质,(a&b)<<1表示进位 (a^b+(a&b)<<1)相当于最后结果,但是这个值也可能会进位所以递归调用getSum; 阅读全文
posted @ 2016-07-21 09:11
HYDhyd
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号