leetcode周賽 第176場

2021-10-02 21:32:28 字數 3762 閱讀 5645

題目描述:給你乙個 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,2],[1,0]]

輸出:0

示例 3:

輸入:grid = [[1,-1],[-1,-1]]

輸出:3

示例 4:

輸入:grid = [[-1]]

輸出:1

**:

class

solution

if(i == grid[0]

.length -1)

i =0;

j++;}

else

if(i < grid[0]

.length -1)

}return sum;

}}

題目描述:請你實現乙個「數字乘積類」productofnumbers,要求支援下述兩種方法:

add(int num)

將數字 num 新增到當前數字列表的最後面。

2. getproduct(int k)

返回當前數字列表中,最後 k 個數字的乘積。

你可以假設當前列表中始終 至少 包含 k 個數字。

題目資料保證:任何時候,任一連續數字序列的乘積都在 32-bit 整數範圍內,不會溢位。

示例:

輸入:

["productofnumbers","add","add","add","add","add","getproduct","getproduct","getproduct","add","getproduct"]

[,[3],[0],[2],[5],[4],[2],[3],[4],[8],[2]]

輸出:[null,null,null,null,null,null,20,40,0,null,32]

解釋:productofnumbers productofnumbers = new productofnumbers();

productofnumbers.add(3); // [3]

productofnumbers.add(0); // [3,0]

productofnumbers.add(2); // [3,0,2]

productofnumbers.add(5); // [3,0,2,5]

productofnumbers.add(4); // [3,0,2,5,4]

productofnumbers.getproduct(2); // 返回 20 。最後 2 個數字的乘積是 5 * 4 = 20

productofnumbers.getproduct(3); // 返回 40 。最後 3 個數字的乘積是 2 * 5 * 4 = 40

productofnumbers.getproduct(4); // 返回 0 。最後 4 個數字的乘積是 0 * 2 * 5 * 4 = 0

productofnumbers.add(8); // [3,0,2,5,4,8]

productofnumbers.getproduct(2); // 返回 32 。最後 2 個數字的乘積是 4 * 8 = 32

add 和 getproduct 兩種操作加起來總共不會超過 40000 次。

0 <= num <= 100

1 <= k <= 40000

class

productofnumbers

public

void

add(

int num)

public

intgetproduct

(int k)

else

}return product;

}}

題目描述:給你乙個陣列 events,其中 events[i] = [startdayi, enddayi] ,表示會議 i 開始於 startdayi ,結束於 enddayi 。

你可以在滿足 startdayi <= d <= enddayi 中的任意一天 d 參加會議 i 。注意,一天只能參加乙個會議。

請你返回你可以參加的 最大 會議數目

示例 1:

輸入:events = [[1,2],[2,3],[3,4]]

輸出:3

解釋:你可以參加所有的三個會議。

安排會議的一種方案如上圖。

第 1 天參加第乙個會議。

第 2 天參加第二個會議。

第 3 天參加第三個會議。

示例 2:

輸入:events= [[1,2],[2,3],[3,4],[1,2]]

輸出:4

示例 3:

輸入:events = [[1,4],[4,4],[2,2],[3,4],[1,1]]

輸出:4

示例 4:

輸入:events = [[1,100000]]

輸出:1

示例 5:

輸入:events = [[1,1],[1,2],[1,3],[1,4],[1,5],[1,6],[1,7]]

輸出:7

1 <= events.length <= 10^5

events[i].length == 2

1 <= events[i][0] <= events[i][1] <= 10^5

思路

貪心
class

solution}}

return count;

}}

題目描述:給你乙個 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,2],[1,0]]

輸出:0

示例 3:

輸入:grid = [[1,-1],[-1,-1]]

輸出:3

示例 4:

輸入:grid = [[-1]]

輸出:1

m == grid.length

n == grid[i].length

1 <= m, n <= 100

-100 <= grid[i][j] <= 100

class

solution

else

}return res;

}}

leetcode 第132場周賽

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

leetcode 第 180 場周賽

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

leetcode 第181場周賽

第一次做周賽,只做出了兩道題,主要問題是數學基礎不牢並且對於字串kmp演算法沒掌握。因為資料量比較小,所以採取了暴力直接insert。輸入 nums 0,1,2,3,4 index 0,1,2,2,1 輸出 0,4,1,3,2 解釋 nums index target 0 0 0 1 1 0,1 2...