ARST打卡第120周[120/521]

发表于 分类于 阅读次数：
lc_789_逃脱阻碍者 【TED演讲】亲密关系很难，但为什么？ 同步化，同步，异步化，异步操作的区别 安装git 2.x遇到undefined reference to `libiconv‘

Algorithm

lc_789_逃脱阻碍者

思路

2021年08月22日12:09:45 我觉得可以简化为，只要你的最短路比鬼魂先到终点，你就赢，否则鬼魂可以到终点等你
2021年08月22日12:14:03 确实如此简单

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
    int manhattanDistance(vector<int>& point1, vector<int>& point2) {
        return abs(point1[0] - point2[0]) + abs(point1[1] - point2[1]);
    }

    bool escapeGhosts(vector<vector<int>>& ghosts, vector<int>& target) {
        vector<int> source(2);
        int distance = manhattanDistance(source, target);
        for (auto& ghost : ghosts) {
            int ghostDistance = manhattanDistance(ghost, target);
            if (ghostDistance <= distance) {
                return false;
            }
        }
        return true;
    }
};

Review

【TED演讲】亲密关系很难，但为什么？

确认偏差，合理沟通，相互理解宽容

Tips

同步化，同步，异步化，异步操作的区别

Share

[安装git 2.x遇到undefined reference to `libiconv‘](https://blog.csdn.net/neve_give_up_dan/article/details/119851598)