摘要: 原题链接 题解 要求最小的交换次数,那么就可以使用bfs来做,可以把每一次的交换之后的图抽象成一个节点,那么每次转移状态就相当于向下一个节点走,走过的边的权重为1(不是在原来的3*3的图上做bfs),这样就可以使用dfs做了 需要解决的问题是: ①每一个状态该如何表示 ②如何记录每个状态的距离 ③什 阅读全文
posted @ 2020-06-28 17:09 Lngstart 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 1.两数之和 原题链接 题解 在数组中找到一组数组使得他们的和为目标值,最容易想到的方式是暴力的做法,直接利用两个循环 代码如下: class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { int n=n 阅读全文
posted @ 2020-06-28 13:52 Lngstart 阅读(111) 评论(0) 推荐(0) 编辑