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