題目: 滑動窗口最大值:給定一個數組 nums,有一個大小為 k 的滑動窗口從數組的最左側移動到數組的最右側。你只可以看到在滑動窗口內的 k 個數字。滑動窗口每次只向右移動一位。 返回滑動窗口中的最大值。 進階: 你能在線性時間復雜度內解決此題嗎? 示例: 輸入: nums ...
題目: 給定一個數組,將數組中的元素向右移動 k 個位置,其中 k 是非負數。 說明: 盡可能想出更多的解決方案,至少有三種不同的方法可以解決這個問題。 要求使用空間復雜度為O 的原地算法。 思路: 本題思路簡單。 程序: classSolution: defrotate self,nums:List int ,k:int gt None: Donotreturnanything,modifyn ...
2020-04-24 15:36 0 963 推薦指數:
題目: 滑動窗口最大值:給定一個數組 nums,有一個大小為 k 的滑動窗口從數組的最左側移動到數組的最右側。你只可以看到在滑動窗口內的 k 個數字。滑動窗口每次只向右移動一位。 返回滑動窗口中的最大值。 進階: 你能在線性時間復雜度內解決此題嗎? 示例: 輸入: nums ...
題目:給定一個非負整數數組,你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 你的目標是使用最少的跳躍次數到達數組的最后一個位置。 思路:設定一個邊界,看看哪種方式可以跳的方式最遠。 程序: class Solution ...
題目: 給定一個大小為 n 的數組,找到其中的多數元素。多數元素是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。 你可以假設數組是非空的,並且給定的數組總是存在多數元素。 思路: 使用哈希非常方便 程序 ...
題目: 給定一個非負整數數組,你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 判斷你是否能夠到達最后一個位置。 思路: 較簡單,與第45題思路類似 程序: class ...
題目: 移動零:給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。 示例: 說明: 必須在原數組上操作,不能拷貝額外的數組。 盡量減少操作次數。 思路: 思路較簡單。 程序: class Solution ...
題目: 數組中的第K個最大元素:在未排序的數組中找到第 k 個最大的元素。請注意,你需要找的是數組排序后的第 k 個最大的元素,而不是第 k 個不同的元素。 思路: 是這樣做嗎? 。。。 程序: class Solution: def findKthLargest(self ...
題目: 給定一個包含非負整數的 m x n 網格,請找出一條從左上角到右下角的路徑,使得路徑上的數字總和為最小。 說明:每次只能向下或者向右移動一步。 思路: 本題較簡單。 程序: class Solution: def ...
題目:給定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。 你可以假設數組中無重復元素。 思路:題目比較簡單 程序: class Solution: def searchInsert ...