Array

Counting Valleys 這是 Hacker Rank 上面的題目，屬於多觀察類型的題目。 題目給出一個字串包含了「U」和「D」，兩個字元，一個是往上爬，一個是往下走，我們要去走這個步道，出發地和目的地都是在海平面，求這一路上有多少的山谷。 山谷的定義一段路都是在海平面以下，這段路如果都是起起伏伏的，但是沒有高過海平面的話，都是屬於同一個山谷，我們只能算做一次，題目也可以換另一個方式考，把山谷換成山脊。 老實說題目屬於簡單，不過我還是想了很久才想到要怎麼解，我試過從我知道的演算法，二分搜索，雙指針來做，我覺得不是做不出來，不過寫下去會發現題目給的限制鬆散（山谷的定義），遇到程式碼限制鬆散的情夼，寫起程式來一直要去判斷各種 Coner cases ，反而很容易遇到錯誤。 於是我就畫圖，如果要判斷是不是山谷，很重要的一點是要找一路上海平面轉折的地方在哪裡，因為有海平面的地方，就是山谷山脊的交界處，這時候很建議可以畫張圖看看，畫完就會觀察到，從山谷的頭尾去看，山谷從海平面開始的起始點，下一個位置一定是往下走的，山谷的終點上一個位置一定是往上走的。我們要判斷的條件就只剩下上

1295. Find Numbers with Even Number of Digits class Solution: def findNumbers(self, nums: List[int]) -> int: return sum([1 for num in nums if len(str(num)) % 2 == 0])

1089. Duplicate Zeros class Solution: def duplicateZeros(self, arr: List[int]) -> None: """ Do not return anything, modify arr in-place instead. """ i = 0 n = len(arr) while i < n: if arr[i] == 0: arr[::] = arr[:i] + [0] + arr[i:n-1] i += 2 else: i += 1

238. Product of Array Except Self class Solution: def productExceptSelf(self, nums: List[int]) -> List[int]: length = len(nums) left2right = [0] * length right2left = [0] * length ans = [0] * length left2right[0] = 1 for i in range(1, length): left2right[i] = left2right[i - 1] * nums[i - 1] right2left[length

498. Diagonal Traverse class Solution: def findDiagonalOrder(self, mat: List[List[int]]) -> List[int]: if not mat or not mat[0]: return [] R = len(mat) C = len(mat[0]) res = [] tmp = [] for i in range(R + C - 1): tmp.clear() r = 0 if i < C else i -

73. Set Matrix Zeroes 可以建立兩個陣列，一個用來儲存哪些列需要變零，一個用來儲存哪些行需要變零。 接下來分列跟行去替換成零。 class Solution: def setZeroes(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place instead. """ rows = len(matrix) cols = len(matrix[0]) zero_rows = [] zero_cols = [] for row in range(rows): for col in range(cols): if matrix[