[Leetcode解題] 2460. Apply Operations to an Array
題目
2460. Apply Operations to an Array
這題給定一個矩陣,要求做$n-1$次的操作,每次操作會判斷nums[i]==nums[i+1]
,如果相等的話,就要進行nums[i]*2, nums[i+1]=0
,並且最後回傳的矩陣,要把零都往後推。
舉例來說,給定矩陣為[1,2,2,1,1,0]
的話,最後要回傳[1,4,2,0,0,0]
[Leetcode解題] 278. First Bad Version
題目
278. First Bad Version 你是一名產品經理,正在帶領一個團隊開發新產品。不幸的是,最新版本的產品在質量檢查中失敗了。由於每一個版本都是基於上一個版本開發的,因此所有之後的版本也都是壞的。
提供一個統一的 API bool isBadVersion(version)
,該函數會判斷指定版本是否是壞的。
請寫一個函數,用來找出第一個壞的版本,以保證呼叫 API 的次數最少。
[Leetcode解題] 1460. Make Two Arrays Equal by Reversing Subarrays
題目
1460. Make Two Arrays Equal by Reversing Subarrays
給你兩個長度相同的整數矩陣target
和arr
。在一步操作中,你可以選擇arr
的任意非空子矩陣(non-empty subarry)並將其反轉。你可以進行任意次數的操作。
如果你能使arr
變得與target
相等,返回true
否則返回false
。
[Leetcode解題] Find Smallest Letter Greater Than Target - 使用二分搜尋法
題目
744. Find Smallest Letter Greater Than Target
給定一個排序過後的列表(根據字母順序),列表中的元素為小寫的英文字母,另外給定一個target
為英文單字,我們要回傳列表中,大於target
的最小英文字母,這邊的大小判定是根據字母順序(lexicographical order)。
題目給定的列表,至少包含兩個相異的英文字母,並且有可能出現重複的字母。
[Leetcode解題] Merge Two Sorted Lists - 指針解
題目
21. Merge Two Sorted Lists 給定兩個排的List: list1 和 list2。 將這兩個給定兩個排的List合併為一個排序的給定兩個排的List。合併的過程應該通過拼接第一個和第二個給定兩個排的List的節點完成。 返回合併後List的head。