摘要：该题目来自力扣 用了最简单的方法来写的：取模 本来想直接写个交换的函数来写，但还是想直接暴力 class Solution { public: void rotate(vector<int>& nums, int k) { vector<int> t(nums.size()); for (int i 阅读全文

摘要：该题来自力扣 太久没写算法题目了，连bfs模板都忘了 这道题看着就知道是一个图的遍历，相同的不用在遍历，很容联想到bfs和dfs bfs class Solution { public: int findCircleNum(vector<vector<int>>& isConnected) { qu 阅读全文

摘要：刚开始看到这道题求最大公因子，我很开玩笑的说了一句，欧几里得求最大公因数，觉得这道题写的代码有点麻烦而已，写得差不多后，去看了下评论区，有人竟然有欧几里得解出来了。没想到真的可以用。膜拜大神 class Solution { public: int gcd(int a,int b) {return 阅读全文