![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
欲买桂花同载酒终不似少年游
有事联系我
1045398835@qq.com
展开
-
914. X of a Kind in a Deck of Cards 最大公约数
题目链接: 这这这思路:先把每个元素的个数计数,保存起来。再找他们的最大公约数gcd,如果gcd>=2则可以划分,否则不能class Solution {public: int GCD(int a,int b) { return b?GCD(b,a%b):a;} bool hasGroupsSizeX(vector<int>& deck) { unordered_map<int,int>mp; for(const a原创 2020-09-12 14:29:05 · 64 阅读 · 0 评论 -
1310. XOR Queries of a Subarray 异或!!!
题目链接:戳我在解决此题之前,先了解异或的性质。异或就是不进位加法。x^x=0x^0=xok,知道这个就可以解决这个问题了。其实从[2,4] 就相当于把0-1的数字与0-4的数字一起异或。结果就会导致0-1的数字全部消去。只剩下2-4数字的异或和。例如:arr = [1,3,4,8,9], queries =[2,4]相当于(1 ^ 3 ) ^ (1 ^ 3 ^ 4 ^ 8 ^ 9) = 4 ^ 8 ^ 9知道了这个,就简单了,直接先遍历一遍arr,求出arr[0->i]的异或和就原创 2020-09-11 21:17:52 · 91 阅读 · 0 评论 -
2. Add Two Numbers
这题与67. Add Binary相似只不过这里是的数不是已字符串存储而是已链表存储。而且答案也要存入链表,这样考察了链表的基本用法,要记得创建链表需要new结点哦!!之后就是和67题一样的模拟加法过程了class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* root = new ListNode(0);//记得new ListNode* fake = root;//因原创 2020-09-10 21:24:35 · 79 阅读 · 0 评论 -
leetcode 67. Add Binary
题目链接:戳我啊简单的字符串加法。模拟就好了先贴一份自己的代码,外号:老太太的裹脚布。。class Solution {public: string addBinary(string a, string b) { string ans = ""; reverse(a.begin(), a.end()); reverse(b.begin(), b.end()); int lenA, lenB, op, sum; lenA = lenB = op = sum = 0; whil原创 2020-09-10 20:07:46 · 102 阅读 · 2 评论