Lngstart

摘要： 原题链接 题解 要求最小的交换次数，那么就可以使用bfs来做，可以把每一次的交换之后的图抽象成一个节点，那么每次转移状态就相当于向下一个节点走，走过的边的权重为1(不是在原来的3*3的图上做bfs)，这样就可以使用dfs做了 需要解决的问题是： ①每一个状态该如何表示 ②如何记录每个状态的距离 ③什 阅读全文

摘要： 1.两数之和 原题链接 题解 在数组中找到一组数组使得他们的和为目标值，最容易想到的方式是暴力的做法，直接利用两个循环 代码如下： class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { int n=n 阅读全文