int atoi( const char *str ) { int answer = 0, symbol = 1, i = 0, n = 0; if( str == NULL ) { return 0; } for( i = 0; str[i] != '\0' && str[i] == ' '; ++i ) {} // 跳过前导空格. if( str[i] == '-' || str[i] == '+' ) { // 处理首个有效字符是符号位. symbol = str[i++] != '-' ? 1 : -1; } for( ; str[i] != '\0' &&am...

struct ListNode *plusAB( struct ListNode *a, struct ListNode *b ) { struct ListNode node = {-1,NULL}, *tail = NULL; int jw = 0; tail = &node; while( a != NULL || b != NULL || jw != 0 ) { jw += a != NULL ? a->val : 0; jw += b != NULL ? b->val : 0; a = a != NULL ? a->next : a; b = b != NU...

时间复杂度O(2N)，空间复杂度O(N)，包含返回数组。 int *reOrderArray( int *array, int arrayLen, int *returnSize ) { int *returnAry = NULL, left = 0, right = 0; returnSize[0] = 0; if( array == NULL || arrayLen < 1 ) { return NULL; } returnAry = (int *)malloc( arrayLen * sizeof(*returnAry) ); // 统计奇数的数量, 记为 count2. // 这...

暴力递归搜索: static int violenceRecursion( int n ) { if( n <= 2 ) { return n < 1 ? 1 : n ; } return violenceRecursion( n - 1 ) + violenceRecursion( n - 2 ); } int jumpFloor( int number ) { return violenceRecursion( number ); } 记忆化递归搜索: static int memoryRecursion( int n,int buf[] ) { if( n <= 2 )...