ARST打卡第347周

2025-12-28 481 words One minute

Contents

Algorithm

lc1351_统计有序矩阵中的负数

思路:

题意其实就是要利用行列都有的单调递减，所以很容易想到二分+找到负数则下一行缩小范围。

不过更进一步就是直接第一行开始倒序找负数，从而 n+m 的找到正负数分界线即可。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27


class Solution {
public:
    int countNegatives(vector<vector<int>>& grid) {
        int num = 0;
        int m = (int)grid[0].size();
        int pos = m - 1;
        
        for (auto& row : grid) {
            int i;
            for (i = pos; i >= 0; --i) {
                if (row[i] >= 0) {
                    if (i + 1 < m) {
                        pos = i + 1;
                        num += m - pos;
                    }
                    break;
                }
            }
            if (i == -1) {
                num += m;
                pos = -1;
            }
        }
        
        return num;
    }
};

Review

加州大学伯克利分校：DeFi去中心化金融（14课全集）

本来想做学习分享，但这个学习材料还是比北大肖臻老师的区块链课程差距有点大。

讲得有点像简介的感觉，所以放review里面，当作defi的查漏补缺的一个英文Review。

Tip

SheerID一键学生认证

Share_Antigravity学生优惠申请

美国ip去进入一年free的界面学生优惠
用神奇学生认证一键网站验证，然后等待验证成功，学生信息收集可能是因为验证次数过多超过今日限制了。
美国ip节点处理付款信息
可能要手机用美国节点修改ggPay信息为美国地址
取消自动付费

建议有条件的朋友可以付费支持。