专栏名称: ACM算法日常
专注于基础算法的研究工作,5分钟阅读,动画解说每一行源代码。
今天看啥  ›  专栏  ›  ACM算法日常

维格表联名的思维场,想通了算法才简单

ACM算法日常  · 公众号  ·  · 2022-01-10 09:00
这场周赛由 vika 维格联名,第二题和第四题都比较偏思维,想通了就很简单,想不通就会被罚坐设计知识点:滑动窗口,逆向思维,位运算,状态压缩,贪心5976. 检查是否每一行每一列都包含全部整数给定一个 的矩阵,判断每一行每一列是不是都包含了数据规定题解遍历每一行每一列,用哈希表记录数字是否出现即可// cppclass Solution {public:    bool checkValid(vectorvectorint>>& m) {        int n = m.size();        for (int i = 0; i             unordered_mapint, int> mp;            for (int j = 0; j             for (int i = 1; i if (!mp[i]) return false;        }        for (int i = 0; i             unordered_mapint, int> mp;            for  ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照