2024-01-03 解題區►Leetcode►Medium Leetcode 2125 - Number of Laser Beams in a Bank 題目 Problem# 給你一個 $m \times n$ 的陣列 bank 裡頭只包含 0(空的), 1(機器),對於相鄰兩列的機器,對於第 $i$ 列的每台機器會和第 $j$ 列的每台機器用雷射相連,中間不能間隔其他機器,問你總共有多少條雷射? 測資限制# $1 \le m, n \le 500$ Read More
2024-01-02 解題區►Leetcode►Medium Leetcode 2610 - Convert an Array Into a 2D Array With Conditions 題目 Problem# 給你一個整數陣列 nums 你要把它根據以下規則排成一個二維陣列回傳。 陣列的每列元素皆不重複 列的數量應越少越好 如果有多組解則回傳任一一種即可 Read More
2023-12-27 解題區►Leetcode►Medium Leetcode 1578 - Minimum Time to Make Rope Colorful 題目 Problem# 有 $n$ 個氣球,每個氣球是 color[i] 顏色,顏色不能連續出現,如果有相鄰的顏色的話,可以花 neededTime[i] 戳破第 $i$ 個氣球。 問你總共最小要花多少時間讓所有氣球的顏色不連續? 測資限制# Read More
2023-12-27 解題區►Leetcode►Medium Leetcode 1155 - Number of Dice Rolls With Target Sum 題目 Problem# 你有 $n$ 個 $k$ 面骰子,點數是 $1$ 到 $k$ ,給你一個目標數字 $t$,問你連續投骰子,最後點數加總起來等於 $t$ 的方法數有多少? 答案可能很大,因此回傳前要模除 $10^9+7$ 。 測資限制# $1 \le n, k \le 30$ $1 \le t \le 1000$ Read More
2023-12-22 解題區►Leetcode►Easy Leetcode 1422 - Maximum Score After Splitting a String 題目 Problem# 給你一個字串 s 你可以把它從任意 index 切成兩半,問你左邊字串 0 的數量與右邊字串 1 的數量相加最大多少? 測資限制# $2 \le n \le 500$ Read More
2023-12-21 解題區►Leetcode►Medium Leetcode 1637 - Widest Vertical Area Between Two Points Containing No Points 題目 Problem# 給你 $n$ 個點 points[i] = [x_i, y_i] 問你兩個點可以框出,且中間沒有任何其他點的最大矩形寬度多少? (假設矩形上下無限延伸) 測資限制# $2 \le n \le 10^5$ Read More
2023-12-20 解題區►Leetcode►Easy Leetcode 2706 - Buy Two Chocolates 題目 Problem# 給你 money 塊錢,陣列 price[i] 代表巧克力的價錢,你必須買兩個,問你每次買最少價錢的巧克力後,會剩多少錢?如果錢不夠買完兩個,則放棄回傳 money 即可 測資限制# $1 \le \text{money} \le 100$ $1 \le \text{prices}[i] \le 100$ Read More
2023-12-19 解題區►Leetcode►Easy Leetcode 661 - Image Smoother 題目 Problem# 給你一個 $n \times m$ 的陣列代表圖片 img,要你回傳經過 smoother filter 的結果。 smoother filter: 對於一個 pixel (img[i][j]) 經過 filter 後會是周圍 $3\times 3$ 的總和除以數量的下高斯。` 測資限制# Read More
2023-12-18 解題區►Leetcode►Easy Leetcode 1913 - Maximum Product Difference Between Two Pairs 題目 Problem# 給你一個整數陣列 nums 從裡頭挑 4 個數字: w, x, y, z 使得 (w * x) - (y * z) 最大,回傳最大值。 測資限制# $4 \le n \le 10^4$ Read More
2023-12-15 解題區►Leetcode►Easy Leetcode 1436 - Destination City 題目 Problem# 給你一個字串陣列 path 其中 path[i] = [city_a, city_b] 代表從 A 城市到 B 城市存在路徑,問你回傳最後到達的城市名稱(即沒有通往其他城市的路徑之城市) 測資限制# $1 \le n \le 100$ 保證測資一定構成一條直線,只有一個終點城市,沒有環 Read More