摘要:
/** 可看做26进制到10进制转换问题:v=26*v+s[i]-'A'; **/ class Solution { public: int titleToNumber(string s) { int v=0; for(char a:s){ v=26*v-'A'+a+1; } return v;... 阅读全文
摘要:
对数算法:O(nlogn) 阅读全文
摘要:
to_string(x) 将数字x转化为string atoi(x) 将char转化为int stoi(x) 将string 转化为int 采用中序遍历的顺序存储,NULL用#表示,以,分隔,O(n)time O(n) space 采用层序遍历的顺序,储存每一层的值,不存在的或者NULL值用#代替, 阅读全文
摘要:
/** 验证一般情况(元素数目大于等于3)有几个情况分析:两个特殊情况: 6 5 4 3 2 1 完全反序,这种序列没有下一个排序,因此重新排序1 2 3 4 5 6 1 2 3 4 5 6 完全升序,很容易看出翻转5 6得到下一个排序; 因此对于以下一般情况有: 1 2 6 5 4 3 找到右边第一个a[i]& nums) { int len=nums.size(); ... 阅读全文