Leetcode第130次周賽

2021-09-14 07:37:19 字數 380 閱讀 1970

第一題:水題

第二題:網上有關於-2進製的公式,就不贅述。下面講一下我自己的解法。

用陣列a[i]儲存其二進位制

首先對於i= 1,3,...,奇數字進行處理,若奇數字為0,不做處理,若奇數字為1,則向前面的偶數字進1

對於i=0,2,...,偶數字進行處理時,若偶數字為0,1,均不做處理,若偶數字為2,此時需分兩種情況考慮,若其前面的奇數字為1,則將此偶數字置為0,其前面的奇數字也置為0;若其前面的奇數字為0,則將此處的偶數字置為0,奇數字置為1,其前面的偶數字加1

第三題:用棧

從左向右掃瞄,棧空就將其下標入棧;棧非空,比較當前元素與棧頂元素下標對應元素的大小,若小於等於,則將當前元素的下標入棧,反之,則將棧頂元素彈出,棧頂元素下標對應的值即為當前元素

LeetCode周賽記錄 第196場周賽

2020年7月5日,leetcode第196場周賽個人記錄。第一次參加leetcode周賽,4道題目完成3道,中國排名163,全球排名377。對我個人來說算是個普通成績吧。以後打算每兩周參加一次周賽,同時利用部落格記錄下每次的成績,同時分享一下對於題目的個人想法和感受。給你乙個數字陣列 arr 如果...

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...