摘要：
任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4思路：最直观的方法是对n和0001做&运算，如果结果为1，则counter加一，否则不变，然后将n右移一位，直到n=0为止. 方法count1和count2都是这种思路... 阅读全文
摘要：
27.跳台阶问题题目：一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级。求总共有多少总跳法，并分析算法的时间复杂度思路：通过数学归纳法n=1 1n=2 2n=3 3n=4 5n=5 8可知n>=3时 f(n)=f(n-1)+f(n-2) 是一个斐波那契数列, 该问题的时间复杂度也就是求斐波... 阅读全文
摘要：
26.左旋转字符串题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef 左旋转2 位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n 的字符串操作的复杂度为O(n)，辅助内存为O(1)思路：先反转整个字符串 -> fedcba 在分别反... 阅读全文
摘要：
第25 题：写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)功能：在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr 所指内存。例如："abcd12345ed125ss12... 阅读全文
摘要：
第24 题：链表操作，单链表就地逆置思路： 本来想拿两个指针分别指向当前节点和上一节点，在向后移动指针的过程中将当前节点的next指针逆向为上一节点，但这样就无法继续向后移动当前节点了。。。。转换一下思路，对于n各节点，逆序的操作可以分解为把后面n-1个节点逆序，然后再把第一个节点放在已经逆序好的n... 阅读全文