//二分查找然后左右找就可以了 public class Solution { public int GetNumberOfK(int [] array , int k) { int mid,low,high; int num=0; high = array.length-1; low = 0; mid = (low + high) / 2; while(high >= low){ if(array[mid] == k){ for(...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { /* public class ListNode { int val; ListNode next = null; ...

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...

还是人家的方法牛皮，记录一下，思路非常清晰。自己写的太乱啦！自己非递归，这篇递归。 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { public boolean HasSubtree(TreeNode root1,Tr...

🤣

暴力emmmm /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root1 =...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { ListNode we =list1; ListNode you= list1; if(list1 == null &&...

空间O（2） /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { ListNode next,nextp; if(head == null){ return null; } ...

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

记录一下自己做过了 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArray (int[] array) { // write code here int wek=0; int[] we = ne...

emmm public class Solution { public double Power(double base, int exponent) { double basere=1; if(exponent < 0){ for(int i =0;i<Math.abs(exponent);i++){ basere = basere * (1/base); } } else{ for(int i =0;i&...

1. 原码 原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制: [+1]原 = 0000 0001 [-1]原 = 1000 0001 第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是: [1111 1111 , 0111 1111] 即 [-127 , 127] 原码是人脑最容易理解和计算的表示方式. 2. 反码 反码的表示方法是: 正数的反码是其本身 负数的反码是在其原码的基础上, 符号位不变，其余各个位取反. [+1] = [00000001]原 = [00000001]反 [-1] = [1...

关注n，第n个中一个竖着覆盖，那么关注n-1，如果横着盖，则需要两个，关注n-2 n-1和n-2覆盖的和 public class Solution { public int rectCover(int target) { if(target == 0){ return 0; } if(target == 1){ return 1; } if(target == 2){ return 2; } retur...

f(n) = f(n-1)+f(n-2).....+f(1)+f(0) f(0)=1 f(n-1) = f(n-2)+f(n-3)+f(n-4).....+f(1)+f(0) 上面两个式子相减 f(n)=2*f(n-1) public class Solution { public int jumpFloorII(int target) { if(target == 1){ return 1; } return 2*jumpFloorII(target-1); } }