Array

Meta - Kaitenzushi

from typing import List # Write any import statements here import

Meta - Cafeteria

題目問的是餐廳有 N 個位置,但是我們需要保持 k 個單位的社交距離,座位上目前會有 M 個人在位置上,其座位表由

658. Find K Closest Elements

658. Find K Closest Elements 這個題目是給定一個點 x,要找出最接近的 k 個點,

747. Largest Number At Least Twice of Others

747.Largest Number At Least Twice of Others 這一題是一個簡單的題目,解題的主要邏輯:

643. Maximum Average Subarray I

643. Maximum Average Subarray I 題目不難,但是小細節很多,最差的情況是靠窮舉所有的項目來查看。 這個題目主要的考點是滑動窗口,是不是有辦法可以慢慢地控制好。

189. Rotate Array

189. Rotate Array 直觀的做法是按照題目所敘述的方式,每次把最後的數字放到最前面,在把剩餘的數字慢慢向後移。 假設有 n 個元素,有

215. Kth Largest Element in an Array

215. Kth Largest Element in an Array 需要透過 heap 來實作

75. Sort Colors

75. Sort Colors 這個題目的要求基本上就是排序,並且但是必須要在原先的記憶體上去做操作,第一個解法可以參考 921. Sort an Array

383. Ransom Note

383. Ransom Note class Solution: def canConstruct(self, ransomNote: str,

186. Reverse Words in a String II

186. Reverse Words in a String II 這個題目是 Reverse Words