摘要: 聪明的我又发现可以用上排序的方法,异位词在完成排序之后是一致的,所以可以遍历每一个词,对每个词进行排序,之后就得到每种异位词的特征,放进map里面,则解决问题,贴代码 class Solution { public: vector<vector<string>> groupAnagrams(vect 阅读全文
posted @ 2021-08-16 16:44 zhaohhhh 阅读(32) 评论(0) 推荐(0)
摘要: 想到了初始化一个m+n的bool数组变量,之后遍历矩阵,遇到0,就给对应的行与列置为true。完成第一次遍历之后,就是第二次,根据得到的bool数组值将对应的行列值0。 class Solution { public: void setZeroes(vector<vector<int>>& matr 阅读全文
posted @ 2021-08-16 14:14 zhaohhhh 阅读(38) 评论(0) 推荐(0)
摘要: 暴力算法必须贴,虽然超时了,但我真的觉得是个好办法 class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> result; int n = nums.size(); 阅读全文
posted @ 2021-08-16 13:12 zhaohhhh 阅读(47) 评论(0) 推荐(0)