提交

邵联飞 · 邵联飞 · commit 10455eb8c972 · 2020-06-14T21:22:33.000+08:00
diff --git a/Week01/NOTE.md b/Week01/NOTE.md
@@ -1 +1,5 @@
-学习笔记
+学习笔记
+第一周的学习内容：数组、链表、跳表、栈、队列、双端队列、循环队列
+第一周的练习中，学会了解题思路的突破，不会只想一种方法来解题，而是想几种方法，寻找最优的解题思路，并背诵。
+学会了5次做题法。
+经过一周的训练，算法的思路有了极大的提升。
diff --git a/Week01/first.java b/Week01/first.java
@@ -0,0 +1,45 @@
+//1.暴力法思路(目前我的解题思路只有这种)：数组向右移动，每移动一次，最后位置的元素都放到0位置上，因此，此算法的时间复杂度为O(n*k);空间复杂度为O(1)符合题干
+class Solution {
+    public void rotate(int[] nums, int k) {
+        int temp, pre;
+        for(int i = 0; i< k;i++){
+            pre = nums[nums.length-1];//每向右移动一位，都要指向最后一个位置
+            for(int j = 0; j < nums.length; j++){//数组的元素每向右移动一次，整个数组的元素都要往后移动一位，最后一位数组的元素放到第一位
+                //交换位置
+                temp = nums[j];
+                nums[j]= pre;
+                pre = temp;
+            }
+        }
+    }
+}
+
+
+//2.使用反转(背诵的解题方法)
+//原理：
+//原始数组                  : 1 2 3 4 5 6 7
+//反转所有数字后             : 7 6 5 4 3 2 1
+//反转前 k 个数字后          : 5 6 7 4 3 2 1
+//反转后 n-k 个数字后        : 5 6 7 1 2 3 4 --> 结果
+
+public class Solution {
+    public void rotate(int[] nums, int k) {
+        k %= nums.length;
+        reverse(nums, 0, nums.length - 1);//反转整个数组
+        reverse(nums, 0, k - 1);//反转前k个数组
+        reverse(nums, k, nums.length - 1);//反转后K个数组
+    }
+    //反转方法
+    //nums 数组
+    //start:开始位置
+    //end：结束位置
+    public void reverse(int[] nums, int start, int end) {
+        while (start < end) {
+            int temp = nums[start];
+            nums[start] = nums[end];
+            nums[end] = temp;
+            start++;
+            end--;
+        }
+    }
+}
diff --git a/Week01/second.java b/Week01/second.java
@@ -0,0 +1,16 @@
+//暴力方法(方法可行，但是不满足题干)：1.使用两个数组，一个数组是原来的数组，一个是新的数组
+//双指针法：(快慢指针)
+
+class Solution {
+
+    public int removeDuplicates(int[] nums) {
+        int i=0;
+        for(int j = 1;j<nums.length;j++){
+            if(nums[i]!=nums[j]){
+                i++;
+                nums[i]=nums[j];
+            }
+        }
+        return i+1;
+    }
+}
