BFS或者DFS均可，DFS使用递归代码量稍少一些 class Solution { public: vector<int> directions{-1, 0, 1, 0, -1}; int solve(vector<vector<char> > &grid) { if (grid.empty() || grid[0].empty()) return 0; int cnt = 0; int sz_l = grid.size(); int sz_h = grid...

与无重复项数字的全排列相似只需要在每一层执行时，用哈希表判断是否已经遍历过某个数字。如果已经遍历过则剪掉该分支即可。如图： #include <unordered_map> #include <vector> using namespace std; /* code here */ class Solution { public: vector<vector<int> > permuteUnique(vector<int> &num) { vector<vector<int>> re...

官网代码会导致排列顺序有错，仅适用于组合；如果仅仅只是交换两个值的位置，不能保证排序；本文采用的方法，每次从头开始遍历各个元素，保证当前未被遍历过的最小的元素排在最前面。使用一个foot数组记录遍历过的位置。另外：附上一个奇奇怪怪的快排 class Solution { public: vector<vector<int> > permute(vector<int> &num) { quick_sort(num, 0, num.size() - 1); vector<bool> foot(num.size(...

双栈+递归双栈：一个栈用于存放数字，一个用于存放符号递归：括号内表达式求值作为返回值，减少处理括号时边界条件的处理难度 class Solution { public: unordered_map<char, int> oper_prio{ {'+', 1}, {'-', 1}, {'*', 2}, {'/', 2}, {'%', 2}, {'^', 3} }; int func(string &s, int &idx) { stack<int> nums; sta...

手写小根堆，注意数组下标从1开始，因此将数组第一个元素push back到最后。 #include <climits> #include <vector> class Solution { public: void down(vector<int> &input, int k, int sz) { int t = k; if (2 * k < sz && input[2 * k] < input[t]) t = 2 * k; if (2 * k + 1 < sz && input[2 ...