題目

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

題目

Problem#

你能操縱一個西洋棋的騎士(Knight)旗子，它只能走 L 字形。

Read More

題目

Problem#

給你一個遞減排序的整數陣列 nums ，要你回傳另一個整數陣列 result[i] 代表 nums[i] 與 nums 裡的所有數字的差距的絕對值總和。
result[i] = sum(|nums[i]-nums[j]|) where 0 <= j < nums.length && j != i

測資限制#

• $2 \le n \le 10^5$
• $1 \le \text{nums}[i] \le \text{nums}[i+1] \le 10^4$

Read More

題目

Problem#

你有 $3n$ 個堆錢，有三個人參加遊戲，每次你先挑三堆錢，接著 B 拿最大的，接著換你拿最大的，剩下的 C 拿。
一直這樣持續直到所有錢都分完，問你最大能拿多少錢?

測資限制#

• 幾堆錢: $3 \le n \le 10^5$
• 每堆錢數量: $1 \le val \le 10^4$

Read More