CodeAsWind

1->在一个整数数组中，除了一个整数只出现1次外，其余所有的整数均出现了3次。请在线性时间复杂度内找出这个整数。方法1：创建一个长度为sizeof(int)*8的数组count[sizeof(int)*8]，其中count[i]表示在i位出现1的次数。如果count[i]是3的整数倍，则忽略。否则就把该位提取出来组成答案。int singleNumber(int A[],int n){

1->给出两个字符串，寻找通过最短路径将一个字符串变成lin

1->求一个集合的全部子集解题方法：cai

排序和查找一些常见的面试题！！

********二叉树的节点定义*********

1->求字符串中重复出现的最长子串

1->栈在括号匹配中的应用，一个字符串仅包含"*"

1->判断一个字符串是不是回文字符串，不考虑字符串的大小写

********Catalan数*********Catalan数（卡塔兰数）取自组合数学中一个常在各种计数问题出现的数列。卡塔兰数的一般项公式为：令其为h(n)的话，满足h(n)=h(0)*h(n-1)+h(1)*h(n-2)+......+h(n-1)h(0)  (n>=2).若从中取出的数叫做第n个Catalan数，前几个Catalan数是：1,1,2,5,14,42,132

1->求连续子序列的最大和问题。

1->一个单链表L1->L2->.......->Ln-1->Ln,翻转链表使其

1->插入排序：插入排序的思想很简单，将待排序的元素，从后往前在已经排序好的部分序列中寻找要插入的位置。Code：void InsertSort(int Array[]){    for(int i=1;i        int tmp=Array[i];         int j=i-1;        while(j>=0 && Array[j]>tmp) {Ar

1->一个三角形数组，找出从顶到底的最短路径解题