leetcode:范围求和 II（用点脑子）

无脑模拟：
超出内存

func maxCount(m int, n int, ops [][]int) int {//m[0][0]一定最大//模拟//初始化if len(ops) == 0 {return m * n}matrix := make([][]int, m)for i := 0; i < m; i++ {matrix[i] = make([]int, n)}//不断+1for i := 0; i < len(ops); i++ {a, b := ops[i][0], ops[i][1]for r := 0; r < a; r++ {for c := 0; c < b; c++ {matrix[r][c] += 1}}}//寻找最大的元素maxn := matrix[0][0]count := 0for r := 0; r < m; r++ {for c := 0; c < n; c++ {if matrix[r][c] == maxn {count += 1}}}return count
}

use your noodles：
显然，最大的元素一定是在最小的行和列中，因为它们一直都有在被加啊！！！

func maxCount(m int, n int, ops [][]int) int {mina, minb := m, nfor _, op := range ops {mina = min(mina, op[0])minb = min(minb, op[1])}return mina * minb
}func min(a, b int) int {if a > b {return b} else {return a}
}

总结：
打码前先想想有没有偷懒的办法！！

leetcode:范围求和 II（用点脑子）相关推荐

Lintcode 167. 链表求和 221. 链表求和 II 题解
167. 链表求和描述你有两个用链表代表的整数,其中每个节点包含一个数字.数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头.写出一个函数将两个整数相加,用链表形式返回和. 样例给 ...
598. 范围求和 II
598. 范围求和 II 给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作. 操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义 ...
【暴力枚举】LeetCode 90. Subsets II
LeetCode 90. Subsets II solution1和2均是利用set的,3和4是不利用set的 Solution1:我的答案迭代法 class Solution { public:v ...
【DFS】LeetCode 52. N-Queens II
LeetCode 52. N-Queens II Solution1:我的答案教科书一样的回溯法 <程序员面试金典>中有一道一毛一样的题啊! class Solution { publi ...
【数字全排列】LeetCode 47. Permutations II
LeetCode 47. Permutations II Solution1:我的答案笨蛋方法:和第46题的思路差不多,把vector换成了set就OK啦~~~ class Solution { p ...
[LeetCode] Word Break II 拆分词句之二
[LeetCode] Word Break II 拆分词句之二 Given a string s and a dictionary of words dict, add spaces in s to ...
leetcode 598. Range Addition II | 598. 范围求和 II
题目 https://leetcode-cn.com/problems/range-addition-ii/ 题解经过观察发现,最大元素会是两个操作对应矩阵的交集区域. class Solution ...
LeetCode 598. 范围求和 II
https://leetcode-cn.com/problems/range-addition-ii 题目大意给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作. ...
C#LeetCode刷题之#598-范围求和 II（Range Addition II）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3881 访问. 给定一个初始元素全部为 0,大小为 m*n 的矩阵 ...

leetcode:范围求和 II（用点脑子）

leetcode:范围求和 II（用点脑子）相关推荐

最新文章

热门文章