Leetcode第209場周賽 前兩題題解

2021-10-09 23:28:39 字數 1602 閱讀 5608

t2:5532.奇偶數

給你乙個非負整數陣列 nums 。如果存在乙個數 x ,使得 nums 中恰好有 x 個元素 大於或者等於 x ,那麼就稱 nums 是乙個

特殊陣列 ,而 x 是該陣列的 特徵值 。

注意: x 不必 是 nums 的中的元素。

如果陣列 nums 是乙個 特殊陣列 ,請返回它的特徵值 x 。否則,返回 -1 。可以證明的是,如果 nums 是特殊陣列,那麼其特徵值

x 是 唯一的 。

示例 1:

輸入:nums = [3,5]

輸出:2

解釋:有 2 個元素(3 和 5)大於或等於 2 。

示例 2:

輸入:nums = [0,0]

輸出:-1

解釋:沒有滿足題目要求的特殊陣列,故而也不存在特徵值 x 。

如果 x = 0,應該有 0 個元素 >= x,但實際有 2 個。

如果 x = 1,應該有 1 個元素 >= x,但實際有 0 個。

如果 x = 2,應該有 2 個元素 >= x,但實際有 0 個。

x 不能取更大的值,因為 nums 中只有兩個元素。

示例 3:

輸入:nums = [0,4,3,0,4]

輸出:3

解釋:有 3 個元素大於或等於 3 。

示例 4:

輸入:nums = [3,6,7,7,0]

輸出:-1

1 <= nums.length <= 100

0 <= nums[i] <= 1000

class

solution}if

(count == i)

else}if

(list.

size()

==1)else

}}

如果一棵二叉樹滿足下述幾個條件,則可以稱為 奇偶樹 :

二叉樹根節點所在層下標為 0 ,根的子節點所在層下標為 1 ,根的孫節點所在層下標為 2 ,依此類推。

//遍歷所有的lists,判斷每一層是不是符合條件

for(

int i =

0; i < lists.

size()

; i++)}

else}}

return

true;}

}

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