Mrsdwang

摘要： 思路： 这个题终于能独立想出思路了，就是计算不同类型糖果吃到之前需要吃多少前面的类型的糖果，就是计算前缀和。 举个例子，74538，前缀和为0 7 11 16 19 27，我们这里27是总的数量，是解决边界条件用的。 我们得到前缀和后就可以开始用queries的数据了，我们这里取出favoritet 阅读全文

摘要： 思路： 将x和y不断移位和1相与进行判断是否相等，不等加一即可 class Solution { public: int hammingDistance(int x, int y) { int MAX_BIT=30; int res=0; for(int i=0;i<=MAX_BIT;++i){ i 阅读全文

摘要： 思路： 暴力，直接超时。问题在于如何解决需要两重循环nums数组和循环判断每个位的不同所耗时间。 如果我们通过每次遍历nums数组的同时位移i位，这样只需要 O(n)的循环，虽然这里有一个i需要递增，但是一个常数，i最大为30. 那么这个方法如何判断汉明距离呢？ 我们想 一个数num，他的第i位为 阅读全文

摘要： 思路： .....原来我没做过吗..... 4的幂已经说了 n&(n-1)==0 就能过滤掉奇数了，因为二进制每一位都是2的幂，那么剩下的都是为2的幂的偶数了 class Solution { public: bool isPowerOfTwo(int n) { return (n>0)&&((n& 阅读全文

摘要： 思路： 哭了，我只想能想到循环，想到位运算也只能想到循环位移。 然后就去看题解了。 题解是使用 判断是否为2的幂的方法，又哭了，我不是写过这个题了吗...... 好吧，那这次就在巩固一次。 用的方法是定义一个常数 用16进制表示就为(0xaaaaaaaa),换成二进制0xa=1010，相当于我4的倍 阅读全文

摘要： 思路： 这个题之前做过也写过博客了。 当时的方法是遇到(,就将res字符串存放的字符串放入栈中，遇到）说明一个层次的字符串已经找到，就将当前res的字符串反转，并将栈里的top取出放在原res字符串前面，然后继续遍历s，如果遇到字母就加入res，否则就继续上述步骤，直到遍历完s。之前写的 这次的话用 阅读全文

摘要： 思路： 这个题目需要明确的是字符串最长公共前缀，所以如果存在这么的前缀，数组的每个字符串都有这样的前缀，有一个没有这样的前缀就返回空。所以难点是找存在这样的前缀，但要如何找出他最大的长度。 这里我是看到评论用python的特性，他能按照字符串的ASCII码进行排序，所以自己用C实现了一下。 C用so 阅读全文

摘要： 思路： 这道题啊，直接通过取余数反转数再对比即可。 代码： class Solution { public: bool isPalindrome(int x) { if(x<0) return false; long a = x; long res = 0; while(a!=0){ res = r 阅读全文

摘要： 思路： 虽然说简单题，但如果无法秒杀还是说明基础不好。那我还是太笨了，绕来绕去才找到的了正确方法。 就用一个cur，一个pre，一开始cur指向nullptr，pre指向head，然后进入循环，循环条件就是pre不为nullptr。然后我们需要建立一个临时变量temp存放pre->next。因为我们 阅读全文

摘要： 思路： 为什么动规有些规律就是发现不了呢，叹气。 一开始想的方向就错了，想的是用出现次数最多的先打满，然后再用次数第二多的覆盖，在第三的覆盖，但发现如果字母出现的位置不连续就很难做，需要存储一个字母出现的所谓位置，这样就很难实现了。 然后看了题解，发现还是找规律。 首先我们可以发现 ，aba，aba 阅读全文