用冒泡排序，最多排n-1趟，每趟最多比较次数依次为为n-1,n-2,n-3,……3，2，1次   从后往前比较，遇到后数小于前数的，就把二者交换位置，否则指针前移继续比骄。   每趟初始都要设置一个标记，记录是否出现过交换。出现交换就改变标记值   如果某一趟中，没有出现交换，标记值未改变，可以判断已经排好序，收网。   int* MySort(int* arr, int arrLen, int* returnSize ) {     int i =&nb...

100

今天刷了200题，争取一个星期内把这一波刷完

0   1   2   3   4   5   6     0   1                       1   1   1                    2   1   2   1                 3   1   3   3   1              4   1   4   6   4   1           5   1   5   10   10   5   1        6   1   6   15   20   15   6   1      规律就是每个数组的第一个数和最后一个数都是1，然后其他的数就是数列中该数正上方和左上方的数之和...

如果重复，那么至少重复一次吧，字符串个数从1到len/2，均检查一遍，看是否是被重复的字符串   第一趟检查是否是第一个字符重复而形成的字符串   第二趟检查是否是前两个字符重复而形成的字符串   第三趟检查是否是前三个字符重复而形成的字符串   ……      #include<stdbool.h> bool repeatSubstring(char* str ) {     int len=strlen(str);     for(int&...

用两个指针来比较元素，分别从下标为0和1开始。   1.若是两个元素一样，则左指针左移一位，右指针右移一位，继续比较,相当于用消消乐消去了这两个一样的元素。      2.若两个元素不一样，保留前者，检验后者，那么就要把两个指针都要往右移一位，继续比较下一组相邻的元素，      3.left+1之后s[left]的新值为比较时的s[right]，而right++。   4.如果首元素也消掉了，下标减为-1，那下次比较只得从首元素开始，那么就把left变为0继续比较，s[left]为之前的s[right],而right++。         直到右指针指向结束符\0就结束。   此时下标lef...

元素个数和数据范围一致，这不又是用复合数组吗，一个数组的值作为另一个数组的下标，用作计数或标记。   int* findDisappearedNumbers(int* nums, int numsLen, int* returnSize ) {     int mark[10001] = {0};   //标记数组     int* ret = (...

数组元素个数是1到1000，数组元素范围也是1到1000，冥冥中就是让用复合数组，第一个数组的值作为第二个数组的下标。   先遍历一边第一个数组，用一个标记数组记录各个值是否出现，初始值均为0，出现则变成1.   再遍历第二个数组，发现标记数组值为1的，表示之前出现过，那么就记录下元素值，并把标记值置0，那么下次再遇到这个下标的就不用比较了，因为标记为0了。   int* intersection(int* nums1, int nums1Len, int* nums2, int nums2Len, in...

用两个长度为26的数组分别记录两个数组中各个字母出现的次数，最后进行比较，出现不一样的即可判结。   int isCongruent(char* s, char* c){     int n1 = strlen(s), n2 = strlen(c);     if(n1 != n2)  return -1;   //长度不一样的两个字符串...