思路 代码: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ cla Read More
posted @ 2021-09-26 16:21
A-inspire
Views(20)
Comments(0)
Diggs(0)
思路 想象一下，两名运动员以不同的速度在环形赛道上跑步会发生什么？ 算法 通过使用具有 不同速度 的快、慢两个指针遍历链表，空间复杂度可以被降低至 O(1)O(1)。慢指针每次移动一步，而快指针每次移动两步。 如果列表中不存在环，最终快指针将会最先到达尾部，此时我们可以返回 false。 现在考虑一 Read More
posted @ 2021-09-26 16:19
A-inspire
Views(32)
Comments(0)
Diggs(0)
思路 桶排序 将数组排序，放入各个对应的桶中，把各个空桶输出出来 代码： class Solution { public: vector<int> findDisappearedNumbers(vector<int>& nums) { sort(nums.begin(),nums.end()); v Read More
posted @ 2021-09-26 16:18
A-inspire
Views(23)
Comments(0)
Diggs(0)
思路 反向中序遍历二叉树，将结果进行累加。 代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int Read More
posted @ 2021-09-26 16:17
A-inspire
Views(30)
Comments(0)
Diggs(0)
代码： class Solution { int n,res = 0; public: void help(string&s,int left,int right) { while(left>=0&&right<n) { if(s[left--]==s[right++]) { ++res; } el Read More
posted @ 2021-09-26 16:16
A-inspire
Views(21)
Comments(0)
Diggs(0)
思路 在原始信息和哈希映射使用的实际键值之间建立映射关系，先将单词字母按照字母表的顺序进行排列，若排列的结果相同，则为字母异位词 代码 class Solution { public: vector<vector<string>> groupAnagrams(vector<string>& strs Read More
posted @ 2021-09-26 16:15
A-inspire
Views(24)
Comments(0)
Diggs(0)
代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL Read More
posted @ 2021-09-26 16:13
A-inspire
Views(18)
Comments(0)
Diggs(0)
思路 思路： 遍历矩阵，第一行上面：前后相加。第一列上面：上下相加。中间：比较上下后加上当前值。 代码 class Solution { public: int minPathSum(vector<vector<int>>& grid) { for(int i = 0;i<grid.size();i Read More
posted @ 2021-09-26 16:09
A-inspire
Views(22)
Comments(0)
Diggs(0)
思路 １ 通过数组下标进行计算 先沿着竖直方向中心线翻转+再沿着主对角线翻转 代码： class Solution { public: void rotate(vector<vector<int>>& matrix) { int len = matrix.size(); //先进行行以中间线进行翻转 Read More
posted @ 2021-09-26 16:07
A-inspire
Views(29)
Comments(0)
Diggs(0)
思路 乘积 = 当前数左边的乘积 * 当前数右边的乘积 代码 class Solution { public: vector<int> productExceptSelf(vector<int>& nums) { vector<int>result(nums.size(),0); int k = 1 Read More
posted @ 2021-09-26 16:05
A-inspire
Views(17)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号