leetcode刷题经验
hgtjcxy
这个作者很懒,什么都没留下…
展开
-
漂亮的代码JAVA版
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...原创 2018-12-02 21:19:25 · 1048 阅读 · 0 评论 -
leetcode494 子集合求和问题
首先,子集合求和问题的定义是,给定一个数组,共有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...原创 2018-12-14 11:16:06 · 205 阅读 · 0 评论 -
Dijkstra算法
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+...原创 2018-12-21 20:53:52 · 362 阅读 · 0 评论 -
Java TreeMap
TreeMap 的作用,使数据插入按key进行排序同时能有API,返回不大于给定值的最大值和不小于给定值的最小值用法介绍https://blog.csdn.net/x_i_y_u_e/article/details/46372023 LeetCode 975public int oddEvenJumps(int[] A) { int len=A.length;...原创 2019-01-13 21:58:42 · 318 阅读 · 0 评论 -
漂亮的代码python版
Leetcode 741class 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列的都不能计算在内,除...原创 2019-02-14 14:07:06 · 3328 阅读 · 0 评论