2018年12月_hgtjcxy

原创 List中，需要注意size==0和null之间的区别

leetcode 95 public List<TreeNode> generateTrees(int n) { List<TreeNode>dp[]=new ArrayList[n+1]; dp[0]=new ArrayList<>(); if(n<=0)return dp[0];//注意，这里dp...

2018-12-29 10:55:53 1380

原创 java可变类的一些注意事项

static class Node { public int val; public Node prev; public Node next; public Node child; public Node() {} public Node(int _val,Node _prev,Node _ne...

2018-12-26 20:35:56 134

原创 java 将多维数组转化为字符串打印出来

public class ddog extends dog { public static void main(String[]args){ int[][]a=new int[2][3]; a[0]=new int[]{1,3,5}; a[1]=new int[]{222,333,444}; String c=Arrays....

2018-12-24 21:19:59 3598

原创 java clone浅拷贝

A clone B之后，若B中的不可变元素被单独拷贝出来，B中的可变元素，会生成一个引用给A；所谓浅拷贝，即，B中的可变元素若发生改变，A中的元素也会发生改变（因为，其实B也只有可变元素的引用，而A clone 了B之后，只获得了可变元素的另一个引用，所以这就是浅拷贝）...

2018-12-23 21:06:19 239

原创 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

转载 java lambda表达式用法思路

https://blog.csdn.net/renfufei/article/details/24600507lambda表达式，通过->，实现一个类中的接口（在该类中只有这个接口要实现）//使用 lambda expression实现runnable类中唯一需要实现的接口runRunnable race2 = () -> System.out.println("Hello...

2018-12-19 21:14:11 129

原创 java String 用法汇总+TreeSet用法和Set集合变为List集合（持续更新）

1. //判断字符串前缀是否与目标字符串providerName相同msg.toString().startsWith(ClientBootstrap.providerName)2.TreeSet用法和Set集合变为List集合 //TreeSet,将元素排序放入，并且去重！！！//set变为list,只需要new ArrayList(list)即可TreeSet<St...

2018-12-19 19:50:26 2655

原创 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 203

转载 idea中的java文件是红色的原因及处理办法

因为java文件所在的bag是灰色的，要mark as 蓝色的才可以！！！https://blog.csdn.net/Dennis_Wu_/article/details/77981382

2018-12-12 20:50:39 22065

转载 java comparator使用

public boolean isAlienSorted(String[] words, String order) { int n = words.length; String[] to = Arrays.copyOf(words, n); Arrays.sort(to, new Comparator<String>() { ...

2018-12-09 19:19:53 987

原创漂亮的代码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

hgtjcxy的博客