題目理解
題目連結:2971. Find Polygon With the Largest Perimeter
在這個問題中,我們需要找到一個多邊形,其邊長由整數陣列 nums 所組成,目的是找到這個多邊形的最大周長。如果無法形成多邊形,則回傳 -1。
題目限制
* 整數陣列 nums 的長度為 n。
* 3 <= n <= 10^4。
* 1 <= nums[i]
題意
* 給一組字串只包含 'N' 及 'Y'
* Y 代表該小時有顧客
* N 代表該小時沒人來
* 字串的 index 即為時間
* 計算商店的 penalty
* 開店時沒人,penalty 增加 1
* 關店時有人,penalty 增加 1
* 計算最早關店的時間,使得 penalty 會最小,也就是可以服務最多人並且空閒時間最少的時間
限制
* 1
題意
給定一個字串 s,將字串分割為數個 substring,使得每個 substring 內的每個字母都必須是 unique(在 substring 內不出現超過一次)。
回傳最少需要切割成幾個 substring。
每個字元只會屬於一個 substring (切割而非找出所有)
限制
* 1 <= s.length <= 10^5
* s consists of only English lowercase letters.
Edge
題意
給定一個數字陣列,找出所有元素只含有 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
題意
給定一個字串陣列 ideas,計算可用命名的總數,規則如下:
1. 選兩個不同的字
2. 將兩個字的首字母交換
3. 交換首字母後的新字不能出現在原有的 ideas 中
4. 兩個單字順序對調後也算一個獨立的答案
限制
* 2 <= ideas.length <= 5 * 10^4
* 1 <= ideas[i]