hgtjcxy的博客

leetcode949 class Solution { public String largestTimeFromDigits(int[] A) { int[] f = new int[10]; for(int x : A)f[x]++; for(int h = 23;h >= 0;h--){ fo...

首先，子集合求和问题的定义是，给定一个数组，共有n个数； 那么，对于前i个数，在总量j的限定下，最多能装多少？ class Solution { public int dp(int[]nums,int s){ int len=nums.length; int[][]target=new int[len+1][s+1]; target[0...

class Solution { public int networkDelayTime(int[][] times, int N, int K) { int[]dp=new int[N+1]; Arrays.fill(dp,Integer.MAX_VALUE); dp[K]=0; for(int i=0;i<N;i+...

TreeMap 的作用，使数据插入按key进行排序 同时能有API，返回不大于给定值的最大值和不小于给定值的最小值 用法介绍https://blog.youkuaiyun.com/x_i_y_u_e/article/details/46372023   LeetCode 975 public int oddEvenJumps(int[] A) { int len=A.length;...

Leetcode 741 class Solution: """ 1. 来回最大等同于两个人同时摘 2. dp[i][j][k]表示第1个人位于（i，j），第二个人位于（k，i+j-k）的时候的最大樱桃数量。 3.最开始dp[i][j][k]=-1表示可达性未知，而如果有dp[?][?][?]可以到达dp[i][j][k]，那么表示其是可达的。 而第0行和第0列的都不能计算在内，除...