chengda321的专栏

利用栈作为辅助数据结构。注意：C++中char变量要用单引号'(' ，"("是字符串，即 char [2] class Solution { public: bool isValid(string s) { unordered_map<char, char> dict; dict.insert(pair<char, char>(...

方法1：BFS，C++版本写起来很繁琐，Python很简洁 using PII = pair<int, int>; //分别是x, y中的水量，作为状态量 class Solution { public: PII op(int index, const PII& cur, int x, int y) { switch (index) { ...

多源+BFS，代码也因此可以分为两阶段。 Bug1 ：注意边界case：如果一开始全是腐烂橘子，直接就是返回0而不应该是-1，因此引入变量ans Bug2：基本语法问题，循环里定义的变量在循环结束后都释放了，因此ans定义在循环外 class Solution { private: int cnt = 0; //网格中剩余1的个数,初始化为0 int dist[10][10...