目录
内容目录
Algorithm
周赛题目如下：
https://leetcode.cn/problems/special-array-ii/description/
思路：
如果每次查询都对数组 nums切片后去做一次判断，则很容易超时，因此要另寻出路。解决方法是对 nums 做一次预处理, 利用前缀和思想。
代码：
class Solution {
public:
vector<bool> isArraySpecial(vector<int>& nums, vector<vector<int>>& queries) {
int n = nums.size();
vector<int> f(n,0);
for(int i = 1; i < n; i++) {
f[i] = f[i-1];
if (nums[i] % 2 == nums[i-1] % 2) f[i]++;
}
vector<bool> ans;
for(auto & q : queries) {
int l = q[0], r = q[1];
ans.emplace_back(f[r] -f[l] == 0);
}
return ans;
}
};Review
https://medium.com/itnext/daily-bit-e-of-c-optimizing-code-to-run-87x-faster-7ef0b5bc64a1
一个 C++优化的经验分享，优化后速度快了 87 倍。
Tip
Tip1
github 要二阶段认证，可以手机下载一个 Microsoft Authernticator.
TIP2
可以使用 beyondcompare 进行图像像素级比对
用代码进行创造财富，也要用金融武器保护自己的财富，以应对可见的通胀等。
不要一心只写 freebug 码，花点时间学习必要的金融知识和房地产知识。
