stack1保存元素，stack2用来拿到最先push的元素 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() { while(!stack1.is...

先用递归思想，到n阶台阶可以由n-1和n-2到达，而跳法是他们之和。得到公式： import java.util.*; //1 1 //2 2 //3 2+1 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ public int jumpFloor (int number) { // write code here if(number==1){ return 1; } if(number==2){ return 2; }...

递归 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int Fibonacci (int n) { // write code here if(n<=2) return 1; return Fibonacci(n-1)+Fibonacci((n-2)); } } 动态规划存储 import java.util.*; public class Solution { /**...

使用哈希，键为值，值为键。通过查找target-numbers[i]的键是否存在判断。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { // write code here Map<Integer,Integer&g...

递归 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public s...

import java.util.*; public class Solution { public int search (int[] nums, int target) { int l = 0; int r = nums.length - 1; //从数组首尾开始，直到二者相遇 fast-template while(l <= r){ //每次检查中点的值 int m = (l + r) / 2; if(nums[m] == target) return m; //进入左的区间 if(nums[m] > target) r = m - 1; //进入右区间 else l = m...

方法一 迭代 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 (List...

先看看求和能不能是偶数，是就直接返回。如果不是就减最小的奇数。如果没有就只能为0 import java.util.Scanner; import java.util.Arrays; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); int[] a=new int[n]; long sum=0; for(int i=0;i<n;i...

贪心，选择最少的 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); int x=in.nextInt(); int[] a=new int[n]; int[] b=new int[n]; for(int i=0;i<n;i++){ a[i]=in.nextInt(); } for...

方法一暴力 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int t=in.nextInt(); while(t-->0){ int n=in.nextInt(); int[] a=new int[n]; for(int i=0;i<n;i++){ a[i]=in.nextInt(); } for(int i=0;i<n;i++){ int xor=a[i]; for(int ...

根据题目意思 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int m=in.nextInt(); int n=in.nextInt(); System.out.println(Long.bitCount(n^m)); } }

方法一 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); long x=in.nextLong(); int sum=0; while(x>0){ sum+=x%2; x=x/2; } System.out.println(sum); } } 优化,使用位运行 import java.util.Scanner; pub...

枚举因为要X==Y,则1.开始X==Y2.设法让X+Y==X−Y， 则Y==0，而题目条件（1.​交换：(X,Y)=(Y,X)；2.​变换：(X,Y)=(X+Y,X−Y)）可以知Y==0可以由X==0求得，所以X==0 或Y==0或X+Y==0 或X-Y==0参考：（证明：https://blog.nowcoder.net/n/4aa34c74d64a4a328e590caee6ef877b）（使用暴力，https://blog.nowcoder.net/n/becbe47910f741beb0c91bc007f90a3b）（这个可能边界值找麻烦，而且要精确证明） import java.ut...

遍历即可 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s=in.next(); String t=in.next(); int lenS=s.length(); int lenT=t.length(); int result=Integer.MAX_VALUE; for(int i=0;i<=len...