Coding Practice (04/08)

Date: 2021/4/8

Source: Leetcode No.45 跳跃游戏 II

Language: Python 3

Coding:

class Solution:
    def jump(self, nums: List[int]) -> int:
        left, right = 0, len(nums)-1
        step = 0
        while right > left:
            for i in range(right-1, left-1, -1):
                if right - i <= nums[i]:
                    temp = i
            right = temp
            step += 1
        return step

Date: 2021/4/8

Source: Leetcode No.48 旋转图像

Language: Python 3

Coding:

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        n = len(matrix)
        for i in range(n//2):
            temp = matrix[i]
            matrix[i] = matrix[n-1-i]
            matrix[n-1-i]= temp
        for i in range(n):
            for j in range(i,n):
                temp = matrix[i][j]
                matrix[i][j] = matrix[j][i]
                matrix[j][i] = temp

Date: 2021/4/8

Source: Leetcode No.153 寻找旋转排序数组中的最小值

Language: Python 3

Coding:

class Solution:
    def findMin(self, nums: List[int]) -> int:
        n = len(nums)
        low, high = 0, n-1
        while low < high:
            mid = (low + high) // 2 
            if nums[mid] > nums[high]:
                low = mid + 1
            else:
                high = mid
        return nums[low]