缺大米的请参加这个刷题/Mock interview活动

赞赞赞～紫薯紫薯

第一次参加mock interview, 很不错的练习
mock interview 打卡一次

20200629:
3: 0062, 1031, 1219
4: 0735
5: 0212

day 17 #sql 3题
1. 注意条件
2. MySQL full outer join <=> left outer join union right outer join

0629 第二十八天 打卡三题 不知道下个月是不还是会有相关活动呢

用两个栈实现队列 两个队列中相反顺序存储 如果要弹出时 从一个存到另一个实现逆序然后弹出
第 N 个泰波那契数 这个题有点意思 直接利用公式递归会超时 因为会存在很多重复计算  所以采用记忆化方法 先判断是否已经计算过 如果算过直接调用
找出井字棋的获胜者 关键是读懂题意 实际可以结合八进制运算和位运算

day 27
3 array questions

day 29

lc new 6, review 10 +, mock 一次
983. Minimum Cost For Tickets
dp, 考虑三种情况的最小值

1019. Next Greater Node In Linked List
需要把值存到list，其他和next greater element一样

611. Valid Triangle Number
排序后，找到每个（i，j）对应的k的上界

1026. Maximum Difference Between Node and Ancestor
topdown dfs

759. Employee Free Time
sweep line
mock 是缺少的最小的数字， 在提示下才反应过来范围是[0, arr.len]. 属于简单的题目但是看到第一反应还是很懵， 过了一会开始有思路
总结一下缺失数字的题

如果是distinct，时间空间 brute force用set 存数字， 从0开始遍历，可以O(N)

268. Missing Number 因为范围特殊，数字[0-n],distinct， 数组长度是n，所以可以用XOR做，空间就是constant
Getting a Different Number pramp上的题也是distinct，但是数字范围是[0,max]， 要优化空间就把数字swap到相应的index，第一个与index不相等的就是缺失的最小数字
41. First Missing Positive
需要handle 0和负数的情况，因为答案的范围是[1,n+1], 我们将 <=0 的数都转为n+1，将index作为hash key，从index 0 开始，标记nums[ABS(nums[0]--)]为负数，
再从0遍历，找到第一个nums[i]>=0， i+1就是答案


Missing Number   25 minutes ago
AcceptedjavaMissing Number   26 minutes ago
AcceptedjavaMissing Number   32 minutes ago
AcceptedjavaMissing Number   49 minutes ago
Compile ErrorjavaMissing Number   49 minutes ago
AcceptedjavaMaximum Difference Between Node and Ancestor   1 hour, 13 minutes ago
AcceptedjavaEmployee Free Time   1 hour, 32 minutes ago
Compile ErrorjavaEmployee Free Time   1 hour, 32 minutes ago
AcceptedjavaEmployee Free Time   1 hour, 54 minutes ago
AcceptedjavaValid Triangle Number   4 hours, 48 minutes ago
AcceptedjavaMinimum Cost For Tickets   7 hours, 5 minutes ago
AcceptedjavaMinimum Cost For Tickets   7 hours, 10 minutes ago
AcceptedjavaNext Greater Node In Linked List   7 hours, 21 minutes ago
AcceptedjavaNext Greater Node In Linked List   7 hours, 27 minutes ago
AcceptedjavaPalindrome Linked List   7 hours, 53 minutes ago
Wrong AnswerjavaPalindrome Linked List   7 hours, 54 minutes ago
AcceptedjavaPalindrome Linked List   7 hours, 54 minutes ago
AcceptedjavaLinked List Cycle II   7 hours, 58 minutes ago
AcceptedjavaLinked List Cycle   7 hours, 58 minutes ago
AcceptedjavaRotate List   8 hours, 8 minutes ago

Mon, Jun 29, 2020, 8:00 PM        Algorithms       
Getting a Different Number
Decrypt Message
Request Intro        T.B.D.

学到了好多种iterate Map.entry的方法，学到了一个map里面的新Method :
1. apply map.forEach()  
e.g.
map.forEach((key,value)->Colelctions.sort(value))
map.forEach((key,value) -> System.out.println("Key = " + key+ ", Value = " + value));

2. using iterators 主要是将map.Entry<>放入Iterator, 用ite.hasNext()做循环，每一次通过ite.next()
Iterator<Map.Entry<String, String>> itr = gfg.entrySet().iterator();
          while(itr.hasNext())
        {
             Map.Entry<String, String> entry = itr.next();
             System.out.println("Key = " + entry.getKey() +  
                                 ", Value = " + entry.getValue());
        }
3. 单独循环keys 或者values可以用map.keySet()或者map.values()

4.也可以用map.entrySet()来遍历所有entry

5.hierHolzer算法
适用于起点和终点成环的图问题，euler circuit
start form origin, visit all paths starts from it, and remove the path already visited.
once we completed all its edges, we add it to the stack.
until all completed, the stack order is the Euler path。
Screen Shot 2020-06-30 at 1.27.42 AM

dtmntion 发表于 2020-06-28 20:25:25
第七天，三题

第八天 6 题

dtmntion 发表于 2020-06-28 20:25:25
第七天，三题

第八天 6题