摘要:
801. 使序列递增的最小交换次数 描述: 思路: class Solution { public: int minSwap(vector<int>& A, vector<int>& B) { int res = 0; vector<vector<int>> dp(A.size(),vector(2 阅读全文
摘要:
752. 打开转盘锁 描述: 思路:广度优先。对于求最短的,一般都是广度。 // 计算从起点 start 到终点 target 的最近距离 int BFS(Node start, Node target) { Queue<Node> q; // 核心数据结构 Set<Node> visited; / 阅读全文