0基础非cs小白刷题贴，争取日日更新

0基础小白开始自学刷题啦，lz是对数学和逻辑很不敏感的妹纸， 若有方向不对的地方，请大佬们指教。若有其他小白，一起刷题交换心得~~

5/10Selection Sort

5/10 慢悠悠做了 Selection Sort and Merge Sort 看到大神们一天刷8道 好羡慕
不明白Merge Sort 有个地方用while为什么会越界 代码在最下面 求大神指教~~
Selection Sort
public class Solution {
  public int[] solve(int[] array) {
    // Write your solution here
    if (array == null || array.length == 0){
             return array;
    }
    for(int i = 0; i <array.length - 1; i++){
             for (int j = i + 1; j < array.length; j++){
        if (array[i] > array[j]){
                                                swap(array, i, j);
        }
      }
    }
    return array;
  }
  private void swap(int[] array, int left, int right){
           int temp = array[left];
    array[left] = array[right];
    array[right] = temp;
  }
}
time complexity 1 + 2 +3+..+ n - 1 =n^2  o(n^2)
space comlexity o(1)

Merge Sort
public class Solution {
  public int[] mergeSort(int[] array) {
    // Write your solution here
    if (array == null || array.length == 0){ //array.length没有括号
             return array;
    }
    int[] helper = new int[array.length];//这里不用加括号
    mergeSort(array, helper, 0, array.length - 1);
    return array;
  }
  private void mergeSort(int[] array, int[] helper, int left, int right){
           if(left >= right){
             return;
    }
    int mid = left + (right - left)/2; //防止overflow
    mergeSort(array, helper, left, mid);
    mergeSort(array, helper, mid + 1, right);
    merge(array, helper, left, mid, right); //左边，分界线，右边
  }
  private void merge(int[] array, int[] helper, int left, int mid, int right){
           int lIndex = left;
    int rIndex = mid + 1; //mid + 1 是右半边的最多端
    int Index = left;
   // while(Index <= right){
    //         helper[Index++] = array[Index++];//先赋值再加减
    //}   不明白为什么这里会报错 越界了array 改成了for循环就好了 求大神指导一下
      for (int i = left;  i <= right; i++){
      helper[i] = array[i];
    }
    while(lIndex <= mid && rIndex <= right){
              if (helper[lIndex] <= helper[rIndex]){
                array[left++] = helper[lIndex++];
       }else{
                array[left++] = helper[rIndex++];
       }
    }
    while (lIndex <= mid){
                        array[left++] = helper[lIndex++]; //如果左半边有剩余 也要复制上去， 右半边不用管
    }
  }
}

5/11-5/13 更新
QuickSort ,Rainbow Sort, Number Of Valid Triangles 自己index逻辑搞不清楚 浪费了好多时间

5/13 Remove Adjacent Repeated Character 好多string 的api不熟  char[] array = string.toCharArray();return new String(left, 0, right);
还有一些math不熟   return left + (int)(Math.random()*(right - left + 1));   //find a random number

更正上一条 return new String(string, left, right);

妹子这还叫零基础吗？
我EE转CS来着，9月就要开学了，不知道怎么下手准备点基础，请教点建议！
继续加油啊，亲