7.6 hash | rust

螺旋数组的遍历

通过l t r b 控制遍历螺旋

class Solution {
public:
    vector<int> spiralArray(vector<vector<int>>& array)
    {
        if (array.empty()) return {};
        int l = 0, r = array[0].size() - 1, t = 0, b = array.size() - 1;
        vector<int> res;
        while(true)
        {
            for (int i = l; i <= r; i++) res.push_back(array[t][i]); // left to right
            if (++t > b) break;

            for (int i = t; i <= b; i++) res.push_back(array[i][r]); // top to bottom
            if (l > --r) break;

            for (int i = r; i >= l; i--) res.push_back(array[b][i]); // right to left
            if (t > --b) break;

            for (int i = b; i >= t; i--) res.push_back(array[i][l]); // bottom to top
            if (++l > r) break;
        }
        return res;
    }
};

 

hash冲突与解决

 

 

 rust

所有权，包管理，高性能，0开销抽象，内存安全，无谓并发，主要[treat优于继承，实现自定义]