首先得弄懂题目的意思：行列均递增有序。利用这个特点从左下角开始对比，小于x就往右边更大的找，大于x就往上面更小的找。   bool Find(int target, int** array, int arrayRowLen, int* arrayColLen ) {     int m = arrayRowLen;     int n = *arrayCol...

首先搞清楚几个问题。   1、如果链表为空，返回空。   2、如果链表中根本没有x，怎么办？那么就把链表中比x小的数放到第一个比x大的数的前面。   3、反正最后的链表就是两部分：比x小的数全部在前部分，相对顺序不变；>=x的数在后半部分，相对位置不变。   那么就可以采用一次遍历，先各自建一个链表，然后把这两种数提出来，用尾插法放到各自链表中，最后把两个链表连接起来即可。   struct ListNode* partition(struct ListNode* head, int x ) {  ...

首先单独设置计算回文子串长度的函数。从中间向外围扩散找到左右不等时的边界就可求出回文子串的长度。   以A[0]为起点找回文串，直到A[len-2]，共检查len-1次。   每次从A[i]开始是否存在回文子串时，分别判断奇数形式aba和偶数形式abba是否存在，取二者的大者为本轮找到的最大回文子串长度max。   用一个maxlen维护最大回文子串长度，并在一轮结束后确定是否更新。   外循环全部结束后返回。   int son(char* S, int left, int right){    &nb...

1、为了节省空间，就不专门建二维数组存储路径和，而直接在原数组中记录，将每个位置的权值改为到该位置的最短路径。   2、先处理首行，每个位置只可能从左边来，route[0][i]=route[0][i]+route[0][i-1]，即从第二个位置开始均要加上前面位置的路径。   3、然后处理首列，每个位置只可能从上面走来，route[j][0]=rou[j][0]+route[j-1][0],即从第二个位置开始均要加上上面位置的路径。   4、最后双重循环处理每行其他位置，均为该位置的权值+min(上面，左边）。   int minPathSum(int** matrix,...

tip1:先找到待反转链表的前一个结点，然后把待反转的结点一个个拆下来用头插法构建一个反转的链表，最后把链表接回到原链表中去。   tip2:鉴于这里没有头结点，增加一个空的头结点更方便操作从第一个结点开始反转的情况。   tip3:注意链表尾部置空的问题。   struct ListNode* reverseBetween(struct ListNode* head, int m, int n ) {     int k  ...

1、找到后半段链表的起始位置，将后半段结点逐个拆下来用头插法进行反转，   2、然后把反转后的链表结点一个一个插入到前半段链表中，注意间隔一个插一个。   void reorderList(struct ListNode* head ) {       if(head == NULL || head->next == NULL)        &nbs...

1.首先加上一个空的头结点，便于处理删除第一个结点的情况。   2.需要设一个pre指针跟踪工作结点及记录一路留下来的结点。   3.用2个指针p,q来比较结点值是否相同。   4.不同时，pre指向p，p指向q，q指向q->next。   5.相同时，继续看q的后面是否还有一样，直到找到不同的，或者到链尾。   a,若后面还有不同的，则更换pre,p,q指针的指向，继续比较。    b,若q值后面一直到链尾没有不同的，那么从p到q都要删掉，pre指空完结。   struct ListNode* deleteDuplicates(struct ListNod...

双指针。   遇到相同的，后指针后移一步。   遇到不同的，把后指针指向的元素复制到前指针的下一个位置，后指针再后移一位继续比较。   int reArrangeArray(int* nums, int numsLen ) {     int i = 0, j = 1;     while(j < numsLen){     &nb...

结点个数为奇数时只有一个中心结点，为偶数时有两个中心结点，返回第二个，

第一步：根据给的有序数组，用尾插法新建一个有序链表。   第二步：通过双指针找到结点应该插入位置的前驱和后继。   第三步：插入该结点。   struct ListNode* insert(int* A, int ALen, int val ) {     struct ListNode* head = (struct ListNode*)malloc(sizeof(struct ListNode)); /...

int* printNumbers(int n, int* returnSize ) {     int i = 0, j = 0;     for(i = 0; i<n; i++){         j = j * 10 ...