摘要：
public class Solution{ public List<List<Integer>> levelOrder( TreeNode root){ List<List<Integer>> res= new ArrayList<>(); if(root==null) return res; d 阅读全文
posted @ 2022-07-22 07:17
flag!
阅读(24)
评论(0)
推荐(0)
摘要：
1.List<List<Integer>> res= new ArrayList<>(); 2. dfs if(target==0) res.add(new ArrayList<Integer>(subset); return; if(target>0) return ; for (int i=in 阅读全文
posted @ 2022-07-22 07:09
flag!
阅读(30)
评论(0)
推荐(0)
摘要：
1. boolean 2. Character.isLetterOrDigit 3. two pointers 4. i<=j. 5. Character.toUpperCase(s.charAt(i)); public boolean isPalindrome(String s) { if(s.i 阅读全文
posted @ 2022-07-22 04:57
flag!
阅读(23)
评论(0)
推荐(0)
摘要：
Given a collection of numbers, nums, that might contain duplicates, return all possible unique permutations in any order. Example 1: Input: nums = [1, 阅读全文
posted @ 2022-07-21 05:04
flag!
阅读(28)
评论(0)
推荐(0)
摘要：
这是一个汇报工作时间长度的题 建立MAP， 因为存在层级关系，因此内部为ARRAYLIST， DFS， Integer，遍历整体层级数，分情况，如果为-1， 不执行；如果不包括manager i, 建立新ARRAYLIST，表中增加新节点，并把它放在图中。否则，GRAPH包括manger i，增加节 阅读全文
posted @ 2022-07-19 01:20
flag!
阅读(31)
评论(0)
推荐(0)
摘要：
这道秒本身希望【】外的数为乘法系数，括号承兑出现，【表示进站的开始，】 表示弹出后参与全部运算。（参与计算就要便利，然后有计数器，记录取出的数， 同时，】结束 也标志着取出的元素扔进DFS。 所以三种情况 【 】 或者不带括号。 在DFS中， public String decondeString( 阅读全文
posted @ 2022-07-18 10:54
flag!
阅读(28)
评论(0)
推荐(0)
摘要：
198. 已知是非负数组，小偷去抢，偷完一家后，不能再偷邻居，即不能拿隔壁的。 没有排序，没有连续 s0=H0=1; S1=max(S0,H1)=2 S2=max(S1,S0+H2)=4; S3=max(s2,S1+H3)=4; Sn= max(Sn-1,Sn-2+Hn); solution. (因 阅读全文
posted @ 2022-07-16 04:01
flag!
阅读(25)
评论(0)
推荐(0)
摘要： 
[2,0,2,1,1,0] inplace swap for(int i=0;i<=hi;i++) public void sortColors(int[] nums){ int n=nums.length; int lo=0,hi=n-1; for(int i=0;i<=hi,i++){ if(n 阅读全文
[2,0,2,1,1,0] inplace swap for(int i=0;i<=hi;i++) public void sortColors(int[] nums){ int n=nums.length; int lo=0,hi=n-1; for(int i=0;i<=hi,i++){ if(n 阅读全文
posted @ 2022-07-12 21:38
flag!
阅读(29)
评论(0)
推荐(0)
摘要：
每个pointer有两个指向，next random, node1, nod output 返回deepcopy, 四步完成 1. 检查当前node 是否被拷贝过，如果没有，先拷贝一份当前node 到hash map; 2. 把 copy node 加入到list 中，即 copy next poi 阅读全文
posted @ 2022-07-12 21:14
flag!
阅读(168)
评论(0)
推荐(0)
摘要：
返回成一个排好序的list K 个，第一个NODE，开始比较； 每个LIST 第一个NODE ，作为比较开始，这样如此； prioty quee,最小数poll出来，等到其变成空，就得到 public LsitNode mergeKList(ListNode[] lists){ if(lists== 阅读全文
posted @ 2022-07-12 02:10
flag!
阅读(28)
评论(1)
推荐(0)
浙公网安备 33010602011771号