摘要：
1 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)， 要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入 +2147483647 1a33 输出 2147483647 0 阅读全文
摘要：
1 0-25 a-z 阅读全文
摘要：
1用全排列 再遍历去比较哪个小这个方法实在是效率太低！！！ 2 用sort和字符串结合 sort中的比较函数compare要声明为静态成员函数或全局函数，不能作为普通成员函数，否则会报错。 因为：非静态成员函数是依赖于具体对象的，而std::sort这类函数是全局的，因此无法再sort中调用非静态成 阅读全文
摘要：
// 面试题44：数字序列中某一位的数字 // 题目：数字以0123456789101112131415…的格式序列化到一个字符序列中。在这 // 个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。请写一 // 个函数求任意位对应的数字。 #include <iostream> #include <algorithm> using namespace std; int cou 阅读全文
摘要：
1.普通方法 ：将1-n遍历一遍 ，每一个数中1 的个数用取余方法求出 最后累加 n有logn位 遍历一遍是n次 一乘即是 算法复杂度 O(nlog(n)) 2.课本上方法实在是看不懂，什么递归啊 3. 牛客网上讨论区特别简单！！ 没看懂 我画张表如下： 当n = 3141592时: <thead> 阅读全文
摘要：
1 分析数组规律即可 阅读全文
摘要：
1 2 阅读全文
摘要：
1 基于快排中 partition函数的思想 方法2 基于muiltiset 红黑树 最大堆排序 阅读全文
摘要：
1.思路一 一开始 老不对老不对，我以为是 把vevtor 换成数组就对了 我以为是这个问题呢 其实不是 原因竟然是 end=index-1; 这里要拿出来才行 不然就是不对 注意吧 2.思路2 思路二：如果有符合条件的数字，则它出现的次数比其他所有数字出现的次数和还要多。 在遍历数组时保存两个值： 阅读全文