題目

Problem#

給你一個字串 s 你可以把它從任意 index 切成兩半，問你左邊字串 0 的數量與右邊字串 1 的數量相加最大多少？

測資限制#

• $2 \le n \le 500$

Read More

題目

Problem#

給你 $n$ 個點 points[i] = [x_i, y_i] 問你兩個點可以框出，且中間沒有任何其他點的最大矩形寬度多少？
（假設矩形上下無限延伸）

測資限制#

• $2 \le n \le 10^5$

Read More

題目

Problem#

給你 money 塊錢，陣列 price[i] 代表巧克力的價錢，你必須買兩個，問你每次買最少價錢的巧克力後，會剩多少錢？如果錢不夠買完兩個，則放棄回傳 money 即可

測資限制#

• $1 \le \text{money} \le 100$
• $1 \le \text{prices}[i] \le 100$

Read More

題目

Problem#

給你一個 $n \times m$ 的陣列代表圖片 img，要你回傳經過 smoother filter 的結果。

smoother filter: 對於一個 pixel (img[i][j]) 經過 filter 後會是周圍 $3\times 3$ 的總和除以數量的下高斯。`

測資限制#

Read More

題目

Problem#

給你一個整數陣列 nums 從裡頭挑 4 個數字: w, x, y, z 使得 (w * x) - (y * z) 最大，回傳最大值。

測資限制#

• $4 \le n \le 10^4$

Read More

題目

Problem#

給你一個字串陣列 path 其中 path[i] = [city_a, city_b] 代表從 A 城市到 B 城市存在路徑，問你回傳最後到達的城市名稱（即沒有通往其他城市的路徑之城市）

測資限制#

• $1 \le n \le 100$
• 保證測資一定構成一條直線，只有一個終點城市，沒有環

Read More

題目

Problem#

給你一個 $m \times n$ 只有 $0$ 和 $1$ 的 matrix grid，要你計算 diff 矩陣並回傳。
其中 diff[i][j] 代表第 i row 與第 j column 的 $1$ 的數量相加 減去 $0$ 的數量相加

測資限制#

• $1 \le m, n \le 10^5$
• $1 \le m \times n \le 10^5$

Read More

題目

Problem#

給你一個 $mxn$ 的矩陣(mat)，對於 mat[i][j] 來說，第 i 列第 j 排的數字如果只有它是 1 其餘都是 0 的話則稱作特殊位置。問你屬於特殊位置的數字有幾個？

測資限制#

• $1 \le m, n \le 100$

Read More

題目

Problem#

給你一個陣列 nums，你要挑兩個 index i 和 j ，回傳 (nums[i]-1) * (nums[j]-1) 的最大值。

測資限制#

• $2 \le n \le 500$
• $1 \le val \le 10^3$

Read More

題目

Problem#

給你一個 32-bit 的無號整數，要你回傳有幾個 1 (又稱作 Hamming weight)。

想法#

Naive: 每個 bit 都檢查是不是 1 然後記數。
Improve: 每次找最右邊的 1-bit，可以把數字 $n$ 與 $n-1$ 做 AND 運算，因為減一的話最右邊的 1 就會被消滅，經過 and 運算就會消失，直到變成 0。
或是可以用編譯器內建的 __builtin_popcount()

Read More