598. Range Addition II

這是一道送分題。我在紙上畫了一會兒想出來了。

其實這題我一開始是想直接按照它描述的來做,就是聲明一個數(shù)組,然后按ops的指示不停地加,最后再遍歷一遍數(shù)組,看最大的數(shù)有幾個。這個時間復(fù)雜度和空間復(fù)雜度都太差了。

所以這種easy題如果按照那種最原始的不思考的方法來做,極有可能會TLE。所以還是思考一下再動手比較好。
第一次提交的時候忘了ops[]為空的情形。第二次提交的時候把minCol1和minCol2賦m,n 就AC了。

    public int maxCount(int m, int n, int[][] ops) {
        int minCol1 = m, minCol2 = n;
        for (int i = 0; i < ops.length; i++) {
            if (ops[i][0] != 0 && ops[i][0] < minCol1) {
                minCol1 = ops[i][0];
            }
            if (ops[i][1] != 0 && ops[i][1] < minCol2) {
                minCol2 = ops[i][1];
            }
        }
        return minCol1 * minCol2;
    }
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容