![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Tiramisuwww
这个作者很懒,什么都没留下…
展开
-
两个整数对应的二进制汉明距离----hamming distance
汉明距离,就是两个数对应的二进制数不相同的位数的个数例如:1---001,4---100,有两个不相同的位数,所以汉明距离为2分为两个步骤1.求出不相同的位数是哪些位,异或^,x^y,求出的结果为1的位数即为不相同的位数2求出为1的位数有几位,可以采用以下思路将异或后的结果设为a=x^y,如果a!=0,count++;将a中最后一个1变为0;(采用a&a-1实现,eg:a=101,a-1=...原创 2018-03-16 10:54:33 · 2326 阅读 · 0 评论 -
Jewels and Stones
题目简化:在一个字符串中比较与另个字符串中相同字符的个数,区分大小写int numJewelsInStones(char* J, char* S){ int i=0,j=0; int number=0; while(*(J+i)!='\0'){ for(j=0;*(S+j)!='\0';j++){ if(*(J+i)==*(S+j)) ...原创 2018-03-16 11:03:54 · 237 阅读 · 0 评论 -
leetcode ---reshape matrix
将原来数组用新的数组代替,新数组行列确定,而且对应新数组的元素顺序应该与原来数组顺序一致求出原来数组的行列,行为nums.length,列为nums[0].length;如果要求生成的新数组与原来数组元素个数不一致,返回原来数组否则,将原来数组的元素一个个的按照顺序,赋值给新数组,每次赋值,新数组列+1,当列数==规定的列数,行数+1;返回新数组public int[][] matrixResha...原创 2018-03-18 16:12:11 · 156 阅读 · 0 评论 -
LeetCode--- Array Partition I
题目解析:将2n个数,分成n组数对,求出每组数对中最小的,并将这n个最小的相加,使得sum最大举个例子,【1,2,3,4】,如果是分成(1,2),(3,4)sum=min(1,2)+min(3,4)=4,如果是分成(1,3),(2,4)sum=1+2=3思路:如果,将小数与大数组成一组数对,必将牺牲大数,使得加起来的和变小,所以正确的方法是,将这组数按大小排列,两两组成数对。然后奇数的数即为数对中...原创 2018-03-18 16:30:57 · 220 阅读 · 0 评论 -
LeetCode---657. Judge Route Circle
class Solution { public boolean judgeCircle(String moves) { int x=0;int y=0; for(char c: moves.toCharArray()){//将字符串组成新的字符数组 x += (c=='R'?1:0) + (c=='L'?-1:0); y += (c=...原创 2018-03-19 22:58:02 · 198 阅读 · 0 评论