import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ public int countBitDiff (int m, int n) { return Integer.toBinaryString(m ^ n).replace("0", "").length(); } }

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ public int countBitDiff (int m, int n) { String mb = Integer.toBinaryString(m); String nb = Integer.toBinaryString(n); int count = 0; System.out.println(&qu...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ public int[] timesExceptSelf (int[] nums) { int[] res = new int[nums.length]; int[] firstToLast = new int[nums.length]; //firstToLast[i]:从n[0]*到n[i-1] int[] lastT...

import java.util.*; public class Solution { /** * 递推 * f(n):n个人时的幸存者编号（从0开始） * 初始编号：0, 1, 2, ..., m-1 * 所以第一个被移除的人的编号是 (m-1) % n, 幸存者是 (m + 0) % n * 移除这个人后，剩下 n-1 个人，下一个开始报数的人是原编号 m % n * 原编号（n 人时） 新编号（n-1 人时） * (m+0) % n 0 * (m+1) % n 1 * (m+2) % n 2 * ... ... * (m-2) % n n-2 * 新编号 k 对应的原编号 = (k + ...

import java.util.*; public class Solution { /** * 递推 * f(n):n个人时的幸存者编号（从0开始） * 初始编号： 0, 1, 2, 3, 4 * 离开一个： 0, 2, 3, 4（幸存者编号为2） * 后面2会作为新的开头：3, 0, 1, 2 * 所以(新编号+ m ) % n = 旧编号 * 也就是(f(n - 1) + m) % n = f(n) * @param n int整型 * @param m int整型 * @return int整型 */ public int ysf (int n, int m) { int winne...

import java.util.*; public class Solution { class Node { int key, val; Node pre, next; Node (int k, int v) { key = k; val = v; } } int capacity; Map<Integer, Node> map = new HashMap<>(); Node head = new Node(-1, -1); //虚拟头结点 Node tail = new Node(-1, -1); //虚拟尾结点 public Solution(int capac...

import java.util.*; public class Solution { int capacity; List<Integer> keyL; List<Integer> valueL; public Solution(int capacity) { this.capacity = capacity; keyL = new ArrayList<>(); valueL = new ArrayList<>(); } public int get(int key) { int index = keyL.indexOf(key); if (i...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * “三指针”法。只需要在遍历的时候，顺手把节点的next指向它的前驱节点即可。 * * @param head ListNode类 * @return ListNode类 */ p...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 当递归返回时，head.next依然指向它原来的后继节点，而这个后继节点现在正是反转后链表的尾节点。 * * @param head ListNode类 * @return Li...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public ListNode ReverseList (ListNode he...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @param size int整型 * @return int整型ArrayList */ public ArrayList<Integer> maxInWindows (int[] num, int size) { ArrayList<Integer> res = new ArrayList<>(); // 边界处理 if (s...

import java.util.*; public class Solution { Stack<Integer> stack = new Stack<>(); Stack<Integer> minS = new Stack<>(); public void push(int value) { stack.push(value); if (minS.isEmpty()) { minS.push(value); } else if (minS.peek() >= value) { minS.push(value); } } public v...

import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); //输入栈 Stack<Integer> stack2 = new Stack<Integer>(); //输出栈 public void push(int node) { stack1.push(node); } public int pop() { if (stack2.isEmpty()) { //把1的全部弄到2里...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // write code here // 1. 奇数长度直接返回 false if (s.length() % 2 != 0) return false; if (s.equals("")) return true; // 2. 使用 Ar...