myleetcode's Introduction

记录个人刷力扣做的题目

一些心得：

WSL 只是写写题的话还是蛮好用的。
Python 里用 functools.lru_cache 进行 dp 的话要设置最大递归深度 sys.setrecursionlimit.

C++ 中用 lambda 捕获类内元素时，应该设置别名或者直接捕获 this.

class MyClass {
    int idx = 0;
    void test(vector<int>& vec) {
        auto foo = [& idx = idx]() { std::cout << vec[idx] << std::endl; };
        auto bar = [&this]() { std::cout << vec[idx] << std::endl; };
    }
}

感觉 C++ 中 for_each 比 for 快。

class MyClass {
    vector<vector<int>> G;
    void foo(vector<vector<int>>& edges) {
        for_each(vec.begin(), vec.end(),
                 [& G = G](vector<int>& edge) { G[edge[0]].emplace_back(edge[1]); });
        for (vector<int>&& edge: vec)
            G[edge[0]].emplace_back(edge[1]);
    }
}

C++ 中 push_back 要进行一次拷贝，emplace_back 不需要，但是 push_back 可以用列表初始化，而 emplace_back 只能调用构造函数，不过也因此可以不加参数。

vector<int> foo() {
    using P = pair<int, int>;
    vector<P> vec;
    vec.push_back({0, 0});    // 通过 Vaild
    vec.emplace_back({0, 0}); // 报错 Invaild
    vec.push_back(0, 0);      // 报错 Invaild
    vec.emplace_back(0, 0);   // 通过 Vaild
    vec.push_back();          // 报错 Invaild
    vec.emplace_back();       // 通过 Vaild
    return {0, 0};            // 通过 Vaild
}