Contents

ARST打卡第300周

Algorithm

lc598_区间加法 II

思路:

暴力模拟是 O(ops*m*n) 进行模拟,然后考虑到a,b都是要从0开始,所以维护最小的a,b即可得到答案a*b.

所以复杂度就是 O(ops)。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
impl Solution {
    pub fn max_count(m: i32, n: i32, ops: Vec<Vec<i32>>) -> i32 {
        // 如果没有操作,返回整个矩阵的大小
        if ops.is_empty() {
            return m * n;
        }
        
        // 初始化最小的 a 和 b 为矩阵的尺寸
        let mut min_a = m;
        let mut min_b = n;
        
        // 遍历所有操作,找到最小的 a 和 b
        for op in ops {
            min_a = min_a.min(op[0]);
            min_b = min_b.min(op[1]);
        }
        
        // 返回重叠区域的大小
        min_a * min_b
    }
}

Review

如何有效地求同存异?【TED演讲】

停止攻击立场,而是辩论观点。

其实就是充满爱,而非敌对人。

Tips

SolanaMevBot - Solana Arbitrage Trade

Share

套利工具分享 Vectis Finance

https://x.com/wolfdan666666/thread/1883522736850604369