CodingLJ

计算二进制位1的个数：n=n&(n-1)，每执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0，因为x-1将会将该位(x用二进制表示时最右边的一个1)变为0。详见这一题：力扣public int hammingWeight(int n) { int count = 0; while(n != 0){ count++; n = n & (n - 1); ...

1、判断一个数是不是质数private static boolean isPrime(int x) { if (x < 2) { return false; } for (int i = 2; i * i <= x; ++i) { if (x % i == 0) { return false; } } return true;}2、计算质数的个数class Solut

所有计算机的语言，用户操作都是围绕着：输入和输出设计的。直接敲一遍下面的代码即可。记得敲一个情况，一个注释哦import java.util.Scanner;public class ACM { public static void main(String[] args) { // 输入接收器 Scanner scanner = new Scanner(System.in); // 不同的类型接收 byte next1

数组的复制：返回的是一个新的数组对象Arrays.copyOf(int[] array, int length)：第一个变量表示原来的数组对象第二个变量表示新的数组的长度，如果新数组的长度超过原数组的长度，保留数组元素的默认基本类型的值。 int[] arr1 = {1, 2, 3, 4, 5}; int[] arr2 = Arrays.copyOf(arr1, 5); int[] arr3 = Arrays.copyOf(arr1, 10); for(i.

①有2个指针，一个指针是next，指向的是下一个结点。一个是random指针，指向的是下一个随机结点。②现在对真个链表进行复制，可以分为2个大部分。第一个部分是复制链表的结点； 第二部分是复制链表的指针。使用Map集合做映射，key代表原链表的结点，value代表的是复制链表的对应的结点。构建新链表的next，random指针。具体看这题：复杂链表的复制_牛客题霸_牛客网...

求倒数第几个，这种类型的题可以有一个统一做法。定义两个指针，head1，head2。题目求的是倒数第k个结点后的链表。先让head1往后走k步，当head1走k步的时候，这个时候head1，head2同时往右走，直到head1下一个为Null。则head2指向的就是倒数第K个结点。...

结合这道题：【链表】【打卡第139道】:《剑指Offer》3刷：2种方法：JZ23 链表中环的入口结点_CodingLJ-优快云博客结合下图自己跑一遍定理记住：若链表是有环的链表。定义两个指针，一个slow，一个fast指针，同时从链表的头部出发，fast指针走2步，slow指针走1步。若该链表有环，那么fast和slow必然会在环内相遇。也可能在环的入口结点，也可能在环中的任意其他结点。此时只需要将slow，fast中的其中一个指针再指向链表的头部pHead，另一个不变（在环内），接下

int[] count = new int[26]; for(int i = 0;i < s.length();i++){ count[s.charAt(i) - 'a']++; }int是32位的，英文字母有26个。所以可以使用int[] count = new int[26];存储字符串中出现字母。具体的话，count[s.charAt(i) - 'a']：s.charAt(i) - 'a'，求字母之间的a...