L_J_SHOU

摘要： 题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组 1、2、4、7、11、15 和数字 15。由于 4+11=15,因此输出 4 和 11。分析：给出两种算... 阅读全文

摘要： 这个题虽然简单，但是一定要细心，bug-free 能力很重要。分析： 如果不知道链表的长度，可以采用双指针的方法，让一个指针先走 k 步，然后两个指针同时走，前面的指针变成 NULL时， 第一个指针即是倒数第k 个节点。。但是，考虑 k length 等情况。。关于双指针的另一个典型例题就是 求两... 阅读全文

摘要： 题目描述：求 1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case 等关键字以及条件判断语句 (A?B:C)。分析：首先想到的是写递归函数，但是遇到一个问题，递归函数总需要一个出口，不然会无穷递归下去。出口一半是 if() return. 题目又要求不能... 阅读全文