1.先验证是否本身就是回文字符串，无非两种情况一种奇数位，如12321;一种偶数位，如123321.   2，一个从前往后走，一个从后往前走，相遇或者刚好错过时结束，可判结。对于回文类型，要么两个下标相同 i==j，即奇数位情况；要么刚好错过， i==j+1。   3.当中途遇到前后两个字符不相同时，跳过该字符，那么该字符串是回文也就无非两种情况：   要么后面没有字符了，即12347321在4和7不同时删掉4后就是回文字符串了，要么跳过4之后还要继续判断直至结束，如12345678765321，在4和5不同时删掉4之后继续比较会看出是回文。   #include<stdbool.h&g...

重叠的情况比较多，这里用反向的排除法，画图更好理解：   用一个矩形的下边缘和另一个矩形的上边缘比较，下边缘比上边缘还高或重叠，则比无正相交。   同理，用一个矩形的右边缘和另一个矩形的左边缘比较，左边缘在右边缘的右边或重叠，则必无正相交部分。   其他情况就可能相交   #include<stdbool.h> bool overlapRec(int* r1, int r1Len, int* r2, int r2Len ) {    if( &...

1.首先定义一个转换函数专门用来将各个位上的数平方之后再相加。   2.1肯定是快乐数，对于不是1的数持续用转换函数的条件是其值大于9，也就是说跳出循环的条件是m <= 9;   #include<stdbool.h> int change(int x){ //自定义转化函数     int sum = 0;     while( x > 0){      &nb...

和之前求子数组的最大和一样的思路。   把当前链表和nowsum和所求链表和的最大值maxsum均设为第一个元素值，   然后从第二个元素值往后遍历，如果当前和小于0，那么就舍弃前面的求和，把当前值作为第一个元素开始求和，   如果当前和不小于0，那么就把当前值加入成为新的数组和，   再与最大数组和比较，并更新   int FindGreatestSumOfSubArray(struct ListNode* head ) {     if(head == NULL)  &n...

正负号没有影响，反正都是while(x!=0). 依次摘下末位然后乘10，再加末位数，如此循环至x=0;   值得注意的是定义返回值时不能用int，因为可能会越界，比如一个前小后大的数，反转之后就超出了最大值限制，就不是原值了   int reverse(int x ) {     int min = 0x80000000, max = 0x7fffffff;     double res = 0...

在下标为i处能跳到的最远地方是i+num[i]，整个跳跃过程能跳到的最远地方是reach.   最大下标是numslen -1,如果reach >= numslen-1,说明可以跳到，否则就跳不到。   每到一个位置就要更新reach,并检查是否可以跳到最后一格 #include<stdbool.h> bool canJump(int* nums, int numsLen ) {     int reach = 0;   &nb...

第一趟遍历先数出总共有多少个空格，然后就可以知道新字符串是多长，因为每个空格会换成3个字符。   然后再次遍历，遇到空格就改成‘%’，‘2’，‘0’三个字符。   char* replaceSpace(char* s ) {     int i = 0, j = 0;     int cnt = 0, n = strlen(s);   &...

类似于将由0-9的数字组成的字符串转成十进制数。不过这里是大写字母，进制是26.   大写字母算数值的话就是和字符A的差值再+1，从左往右每个大写字母先转成数值，再乘权值，最后累加   int getNumber(char* S ) {     int sum = 0;     int n = strlen(S);     int i;   &nb...

题目意思就是说对于B[i]，只要A数组所有数的乘积除去A[i]就可以了，既然不能用除法，那么在乘积时跳过这个数就好了。   int* multiply(int* A, int ALen, int* returnSize ) {     int* arr = NULL;     arr = (int*)malloc(sizeof(int) * ALen);  ...

第一想到的不就是把链表的值一个一个放到数组里去，然后再把数组的值反转，最后打印就好了嘛。   可是逆置也很麻烦啊，然后看到别人的写法，先遍历一遍把结点个数num计算出来，然后指针再回到链头，   接着把元素一个一个倒着放进数组不就可以了吗，从arr[num-1] 一直到arr[0]; 果然 快很多   int* printListFromTailToHead(struct ListNode* listNode, int* returnSize ) {     int cnt&...

如果一次可以跳任意阶，那么要想跳到第n阶，可以从前面任意一阶跳过去，即f(n)=f(n-1)+f(n-2)+……+f(2)+f(1)。   同理，f(n-1)=f(n-2)+f(n-3)+……+f(2)+f(1),  那么f(n) = 2 * f(n-1).   依此类推，f(n-1)=2 * f(n-2),     ……  f(2) = 2 * f(1), 而f(1) = 1;   故，f(n)=2 ^ (n-1);   int jumpFloorII(int number ) {  &nbs...