題目描述:給你乙個 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...