摘要: /** 可看做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;... 阅读全文
posted @ 2019-05-28 17:24 Joel_Wang 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 对数算法:O(nlogn) 阅读全文
posted @ 2019-05-28 17:15 Joel_Wang 阅读(150) 评论(0) 推荐(0) 编辑
摘要: to_string(x) 将数字x转化为string atoi(x) 将char转化为int stoi(x) 将string 转化为int 采用中序遍历的顺序存储,NULL用#表示,以,分隔,O(n)time O(n) space 采用层序遍历的顺序,储存每一层的值,不存在的或者NULL值用#代替, 阅读全文
posted @ 2019-05-28 16:39 Joel_Wang 阅读(540) 评论(0) 推荐(0) 编辑
摘要: /** 验证一般情况(元素数目大于等于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(); ... 阅读全文
posted @ 2019-05-28 11:41 Joel_Wang 阅读(180) 评论(0) 推荐(0) 编辑