leetcode

2971. Find Polygon With the Largest Perimeter

題目理解 題目連結:2971. Find Polygon With the Largest Perimeter 在這個問題中,我們需要找到一個多邊形,其邊長由整數陣列 nums 所組成,目的是找到這個多邊形的最大周長。如果無法形成多邊形,則回傳 -1。 題目限制 * 整數陣列 nums 的長度為 n。 * 3 <= n <= 10^4。 * 1 <= nums[i]

2483. Minimum Penalty for a Shop

題意 * 給一組字串只包含 'N' 及 'Y' * Y 代表該小時有顧客 * N 代表該小時沒人來 * 字串的 index 即為時間 * 計算商店的 penalty * 開店時沒人,penalty 增加 1 * 關店時有人,penalty 增加 1 * 計算最早關店的時間,使得 penalty 會最小,也就是可以服務最多人並且空閒時間最少的時間 限制 * 1

2405. Optimal Partition of String

題意 給定一個字串 s,將字串分割為數個 substring,使得每個 substring 內的每個字母都必須是 unique(在 substring 內不出現超過一次)。 回傳最少需要切割成幾個 substring。 每個字元只會屬於一個 substring (切割而非找出所有) 限制 * 1 <= s.length <= 10^5 * s consists of only English lowercase letters. Edge

2348. Number of Zero-Filled Subarrays

題意 給定一個數字陣列,找出所有元素只含有 0 的 subarray 個數 限制 * 1 <= nums.length <= 10^5 * -10^9 <= nums[i] <= 10^9 解題思路 思考 00000: * 0 ⇒ 1 * 00 ⇒ 00 + _0 ⇒ 2 * 000

2306. Naming a Company

題目連結: 2306. Naming a Company 題意 給定一個字串陣列 ideas,計算可用命名的總數,規則如下: 1. 選兩個不同的字 2. 將兩個字的首字母交換 3. 交換首字母後的新字不能出現在原有的 ideas 中 4. 兩個單字順序對調後也算一個獨立的答案 限制 * 2 <= ideas.length <= 5 * 10^4 * 1 <= ideas[i]