每一步向前都是向自己的夢想更近一步，堅持不懈，勇往直前！

第一題：61. 旋轉鏈表 - 力扣（LeetCode）

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode rotateRight(ListNode head, int k) {//特殊情況考慮進去if(head == null || head.next == null || k == 0){return head;}//找到頭ListNode tmp = head;int cnt = 0;//我們先找到要挪動的位置while(tmp != null){tmp = tmp.next;cnt++;}k = k % cnt;if(k == 0){return head;}//相同速度同向移動ListNode dummy = new ListNode(-1, head);ListNode cur = dummy;int n = k;while(n-- > 0){cur = cur.next;}ListNode pre = dummy;while(cur.next != null){pre = pre.next;cur = cur.next;}//最終我們進行拼接head = pre.next;cur.next = dummy.next;pre.next = null;return head;}
}

---

第二題：62. 不同路徑 - 力扣（LeetCode）

class Solution {public int uniquePaths(int m, int n) {int[][] dp = new int[m][n];//初始化for(int i = 0; i < m; i++){dp[i][0] = 1;}for(int j = 0; j < n; j++){dp[0][j] = 1;}//從兩個方向遞推for(int i = 1; i < m; i++){for(int j = 1; j < n; j++){dp[i][j] = dp[i - 1][j] + dp[i][j - 1];}}return dp[m - 1][n - 1];}
}

---

第三題：63. 不同路徑 II - 力扣（LeetCode）

class Solution {public int uniquePathsWithObstacles(int[][] obstacleGrid) {//和上一題是一樣的，只不過注意有障礙物的要求int m = obstacleGrid.length, n = obstacleGrid[0].length;int[][] mat = new int[m][n];// 初始化第一列，如果有障礙物則后續都為0  for (int i = 0; i < m && obstacleGrid[i][0] != 1; i++) {  mat[i][0] = 1;  }  // 初始化第一行，如果有障礙物則后續都為0  for (int j = 0; j < n && obstacleGrid[0][j] != 1; j++) {  mat[0][j] = 1;  }  for(int i = 1; i < m; i++){for(int j = 1; j < n; j++){if(obstacleGrid[i][j] == 1){mat[i][j] = 0;}else{mat[i][j] = mat[i - 1][j] + mat[i][j - 1];}}}return mat[m - 1][n - 1];}
}

---

第四題：64. 最小路徑和 - 力扣（LeetCode）

class Solution {public int minPathSum(int[][] grid) {int m = grid.length, n = grid[0].length;int[][] dp = new int[m][n];dp[0][0] = grid[0][0];//初始化for(int i = 1; i < m; i++){dp[i][0] = dp[i - 1][0] + grid[i][0];}for(int j = 1; j < n; j++){dp[0][j] = dp[0][j - 1] + grid[0][j];}//遞推過程，全程選擇最小的情況for(int i = 1; i < m; i++){for(int j = 1; j < n; j++){dp[i][j] = Math.min(dp[i - 1][j], dp[i][j - 1]) + grid[i][j];}}return dp[m - 1][n - 1];}
}

---

第五題：65. 有效數字 - 力扣（LeetCode）

好討厭這個題，不寫了

---