摘要： 这道题知道了用long long 这种变量类型，从最初的128ms优化到68ms代码如下：class Solution {public: int atoi(const char *str) { if(str == NULL) return 0; int i=0; int f... 阅读全文

摘要： 这道题没什么好说的，二分法查找class Solution {public: vector range; vector searchRange(int A[], int n, int target) { range.push_back(-1); range.push_b... 阅读全文

摘要： 这道题做了好长时间都没通过，参考了http://blog.csdn.net/niaokedaoren/article/details/8884938的实现，其中在求前驱单词记录时，申请的数组要采用vector>这样，在判断是否结束时，查找效率更高，否则用前向单词记录表查找时效率会很低。算法中的递归找... 阅读全文