zhaohhhh

2021年8月16日

摘要：聪明的我又发现可以用上排序的方法，异位词在完成排序之后是一致的，所以可以遍历每一个词，对每个词进行排序，之后就得到每种异位词的特征，放进map里面，则解决问题，贴代码 class Solution { public: vector<vector<string>> groupAnagrams(vect 阅读全文

posted @ 2021-08-16 16:44 zhaohhhh 阅读(32) 评论(0) 推荐(0)

leetcode 73 矩阵置零

摘要：想到了初始化一个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)

leetcode 15 三数之和

摘要：暴力算法必须贴，虽然超时了，但我真的觉得是个好办法 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)

2021年3月27日

leetcode 268 缺失的数字

摘要：简单的排序然后遍历就不说了。这道题同样能够用异或的方法进行处理。一个数与自己异或的结果是0，所以设置一个变量，将数组遍历一遍，将对应的数组元素与该变量异或，同时将对应的指示符与该变量异或，到最后，所有出现过的数都与对应的下标异或后结果为0，剩下的就是缺失的数字。贴代码 class Solution 阅读全文

posted @ 2021-03-27 16:18 zhaohhhh 阅读(35) 评论(0) 推荐(0)

leetcode20 有效的括号

摘要：一个字，栈，遇到左边的入栈，遇到右边的首先判断是否为空栈，如果为空，返回false，然后判断是否为对应的右括号，如果是，继续，如果不是，古德拜。贴代码 class Solution { public: bool isValid(string s) { stack<char> good; for(in 阅读全文

posted @ 2021-03-27 15:40 zhaohhhh 阅读(43) 评论(0) 推荐(0)

leetcode 128 杨辉三角

摘要：土方法，找规律，效率一般，但还是要记录一下，贴代码 class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> good; vector<int> temp; temp.push_b 阅读全文

posted @ 2021-03-27 15:23 zhaohhhh 阅读(31) 评论(0) 推荐(0)

leetcode190 颠倒二进制位

摘要：题意就是将一个二进制数颠倒之后输出。思路不难，值得学习的是几个位运算符，比如&，|，n&1可用于提取n最低位的值，在n的低位为1时，n|x可用于将x赋给n的最低位。贴代码 class Solution { public: uint32_t reverseBits(uint32_t n) { uint 阅读全文

posted @ 2021-03-27 14:33 zhaohhhh 阅读(44) 评论(0) 推荐(0)

leetcode 191 位1的个数

摘要：求的是一个32位的二进制数中1的个数，简单的方法是不断的将一个1向左移位，然后与当前的n进行与运算，只有这一位是1时，运算结果才会不是0，于是加一。当然还有更好的办法，就是n & n-1这个做法，这个运算会把n的最低一位的1翻转为0，也就是说，如果不断重复这个运算，最终n就会变成0，运算的次数自然阅读全文

posted @ 2021-03-27 11:46 zhaohhhh 阅读(63) 评论(0) 推荐(0)

leetcode13 罗马数字

摘要：看上去有点复杂，但本质在于当前的数字若是小于之后一位的数字，则这一位的数字应当减去，如果不是，则正常相加。搞清楚这一问题后就比较简单了。贴代码 class Solution { public: int romanToInt(string s) { int sum = 0; for(int i = 0 阅读全文

posted @ 2021-03-27 11:27 zhaohhhh 阅读(49) 评论(0) 推荐(0)

2021年3月26日

leetcode 326 3的幂

摘要：迭代和递归的方法不写了。首先一个为使用基准数的方法，可以理解为3进制数，若为3的幂级数，则形式一定为1000000。。。所以，可以通过将其转化为3的幂级数的方式，来判断是否为3的幂。当然还有一种奇巧淫技，因为int是有大小限制的，所以找到范围内最大的3的幂，记为n，n能够整除所有的3的幂，解决问题阅读全文

posted @ 2021-03-26 20:54 zhaohhhh 阅读(38) 评论(0) 推荐(0)

公告