最优子结构证明 https://blog.csdn.net/qq_39559641/article/details/101209534写的不错 简简单单 import javax.swing.text.Style; import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[][] map = new int[N][N]...

数学归纳 import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); double res = 0; for(int i=1;i<=N;i++){ res += sc.nextInt()*Math.pow(2, N - i); } System.out.println((int)Math.ceil(res/Math.pow...

终于来到简单题 if(N==1024) {System.out.println(0);return;}注意最后 return 返回 import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); if(N==1024) {System.out.println(0);return;} int res = find(1024-N,64)...

字节题是真顶没办法把数组作为key就把数组转换成String import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); HashMap<String,ArrayList<Integer>> hash = new HashMap<>(); int N = sc.nextInt(); for (int k=0;k<N;k++){ i...

这题太***了有13张牌然后从1到9 添加没有 出现四次的变成14张的完全手牌然后判断 该手牌能否hu能hu 就讲该数字添加到res中 calculate 用来寻找14张牌能否胡 isFindQue 递归寻找 在找到雀头的情况下，剩下的牌能够hu 传递数组列表时应该注意是否接下来的操作会改变数组， 如果改变 最好申请新的空间 import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args) { int [] input = new int[14]; in...

import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int D = sc.nextInt(); int[] nums = new int[N]; for(int i=0;i<N;i++){ nums[i] = sc.nextInt(); } //初始化完毕 if(N<=2) System.out.printl...

for(int i=2;i<word.length();)最开始 是 i< len但是word.length()是变化的 因此不能是len 需要注意 import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); for(int i=0;i<n;i++){ String res = P...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { if(pHead == null || pHead.next == null) return null; ListNode p1 = pHead; ListNode p2 = pHead; while(p2 != null && p1...

正推 class Solution { public double[] dicesProbability(int n) { double[] dp = new double[6]; Arrays.fill(dp, 1.0 / 6.0); for (int i = 2; i <= n; i++) { double[] tmp = new double[5 * i + 1]; for (int j = 0; j < dp.length; j++) { for (int k = 0; k < 6; k++) { tmp[j + k] += dp[j] / 6.0; } } dp =...

和数字有关 就要想起位运算数字之间找不同 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] array) { if(array.length==2) return array; boolean flag = true; int res = 0; for(int num:array){ res ...

public class Solution { public int rectCover(int target) { if(target <=3) return target; int[] dp= new int[target+1]; for(int i=0;i<4;i++){ dp[i] = i; } for(int i=4;i<target+1;i++){ dp[i] = dp[i-1]+dp[i-2]; } return dp[target]; } }

暴力超时 public class Solution { public int InversePairs(int [] array) { int res = 0; for(int i=array.length-1; i>=0;i--){ for(int j=i-1;j>=0;j--){ if(array[i]<array[j]) res++; } res = res%1000000007; } return res; } }归并在归并排序的合并过程中157,269当出现 逆序 5,2时从5开始统计 5后面的 middle的前面 即5,7 全部是比2大的逆序数在整个数组有序的过...

过了就行吧，优化还没看 import java.util.*; public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int res = 0; for(int i=1; i<= n; i++){ String temp = String.valueOf(i); for(char c : temp.toCharArray()){ if(c=='1') res++; } } return res; } }