題目描述:
給定乙個初始元素全部為0,大小為 m*n 的矩陣m以及在m上的一系列更新操作。
操作用二維陣列表示,其中的每個操作用乙個含有兩個正整數 a 和 b 的陣列表示,含義是將所有符合 0 <= i < a 以及 0 <= j < b 的元素 m[i][j] 的值都增加 1。
在執行給定的一系列操作後,你需要返回矩陣中含有最大整數的元素個數。
示例 :
輸入:
m = 3, n = 3
operations = [[2,2],[3,3]]
輸出: 4
解釋:
初始狀態, m =
[[0, 0, 0],
[0, 0, 0],
[0, 0, 0]]
執行完操作 [2,2] 後, m =
[[1, 1, 0],
[1, 1, 0],
[0, 0, 0]]
執行完操作 [3,3] 後, m =
[[2, 2, 1],
[2, 2, 1],
[1, 1, 1]]
m 中最大的整數是 2, 而且 m 中有4個值為2的元素。因此返回 4。
思路:因為每一次都是從二維陣列的[0][0]開始增加,所以最大整數的數量肯定是操作中的最小x和y的乘積
**實現:
/**
* @param m
* @param n
* @param ops
* @return
*/var maxcount = function (m, n, ops)
return minx * miny;
};
執行結果: 從零開始刷力扣(九十七) 71 簡化路徑
給你乙個字串path,表示指向某一檔案或目錄的 unix 風格絕對路徑 以 開頭 請你將其轉化為更加簡潔的規範路徑。在 unix 風格的檔案系統中,乙個點 表示當前目錄本身 此外,兩個點 表示將目錄切換到上一級 指向父目錄 兩者都可以是複雜相對路徑的組成部分。任意多個連續的斜槓 即,都被視為單個斜槓...
從零開始刷力扣(五) 645 錯誤的集合
題目描述 集合s包含從1到n的整數。不幸的是,因為資料錯誤,導致集合裡面某乙個元素複製了成了集合裡面的另外乙個元素的值,導致集合丟失了乙個整數並且有乙個元素重複 給定乙個陣列nums代表了集合s發生錯誤後的結果。你的任務是首先尋找到重複出現的整數,再找到丟失的整數,將它們以陣列的形式返回。示例1 輸...
從零開始刷力扣(六十七) 43 字串相乘
給定兩個以字串形式表示的非負整數num1和num2,返回num1和num2的乘積,它們的乘積也表示為字串形式。說明 num1和num2的長度小於110。num1和num2只包含數字0 9。num1和num2均不以零開頭,除非是數字 0 本身。不能使用任何標準庫的大數型別 比如 biginteger ...