Leetcode 第192場周賽題解

2021-10-06 22:08:56 字數 1815 閱讀 5247

根據規則計算每個元素的新位置,然後建立乙個新的 vector 用來儲存移動後的元素。

class

solution

else

}return anw;}}

;

先對 arr 進行一趟公升序排序,以獲得中位數。

根據題目中的強弱規則實現 compare 函式物件,再進行一次排序。

最後取前 k 個即可。

class

solution

return

abs(a-mid)

>

abs(b-mid);}

);return vector<

int>

(arr.

begin()

, arr.

begin()

+k);}}

;

使用乙個棧記錄瀏覽歷史,使用乙個 pos 記錄當前網頁在棧中的位置。每次 back 和 forward 操作都只更新 pos 。因為visit操作會把瀏覽歷史前進的記錄全部刪除,所以每次 visit 先根據 pos 更新下棧頂指標,然後再將 url 入棧。

可以先看圖在看**~

};f(i,j,k) 表示將前 i 個房子 分成 j 段,且第i個房子的顏色為 k 時的最小花費。

如果房子顏色不是固定的,需要列舉所有顏色。

狀態轉移方程為:

leetcode 第132場周賽

愛麗絲和鮑勃一起玩遊戲,他們輪流行動。愛麗絲先手開局。最初,黑板上有乙個數字n。在每個玩家的回合,玩家需要執行以下操作 如果玩家無法執行這些操作,就會輸掉遊戲。只有在愛麗絲在遊戲中取得勝利時才返回true,否則返回false。假設兩個玩家都以最佳狀態參與遊戲。示例 1 輸入 2輸出 true解釋 愛...

leetcode周賽 第176場

題目描述 給你乙個 m n 的矩陣 grid,矩陣中的元素無論是按行還是按列,都以非遞增順序排列。請你統計並返回 grid 中 負數 的數目。示例 1 輸入 grid 4,3,2,1 3,2,1,1 1,1,1,2 1,1,2,3 輸出 8 解釋 矩陣中共有 8 個負數。示例 2 輸入 grid 3...

leetcode 第 180 場周賽

大佬都是3 5分鐘一題,而我10分鐘一題,最後一題還不會。qaq 5356.矩陣中的幸運數 給你乙個m n的矩陣,矩陣中的數字各不相同。請你按任意順序返回矩陣中的所有幸運數。幸運數是指矩陣中滿足同時下列兩個條件的元素 class solution object def luckynumbers se...