7月缺米的来刷题/Mock interview活动

打卡第一天

菜鸡七月第十一天

1. pow(x, n): 求x^n, edge cases 比较多，ex. x = 1/-1/ integer.min_value, n = 0，如果n<0, 就让x = 1/x, n = -n,
   然后就开始x = x*x, n = n/2, 如果n是奇数的话就用res*x
2. remove k digits: 先把所有字母放到stack里面，如果当前digit比stack最后一位小的话就pop，同时k减一，不然的话
    就把digit放进去，如果k还是大于零的话就继续pop，最后用stringbuilder把所有的加在一起，同时注意如果最高几位
    是0的话就去掉
3. monotone increasing digits: 先把数字转成char array，然后从右向左scan，如果当前digit小于左边的digit，就把左边的
    减一同时用marker存递增数列结束的位置，最后根据marker的位置把之后的数字都设成9, ex.12435 -> 12335->12399
4. maximum swap: 还是要转成char array，存每个数字最后出现的index，再loop through整个数字，从最高位试图和之后
    出现的最大的数字swap
5. two city scheduling: 可以先算如果把人都送到A的cost，然后再加上假如有refund的话aka cost[1] - cost[0]排序出来的
    前N个就是最后cost了
最近做了几道greedy但感觉还是不太熟悉

打卡第四天 刷了五题

我还没有上传附件的权限，见谅哈
07/16/2020 本月打卡第一天
完成六道
#785 #787 这种graph类别的，目前对我来说比较难。

All My Submissions
Time Submitted        Question        Status        Runtime        Language
9 minutes ago        Number of Matching Subsequences        Accepted        100 ms        java
28 minutes ago        Custom Sort String        Accepted        1 ms        java
40 minutes ago        Domino and Tromino Tiling        Accepted        2 ms        java
2 hours, 54 minutes ago        Escape The Ghosts        Accepted        0 ms        java
3 hours, 14 minutes ago        Cheapest Flights Within K Stops        Accepted        10 ms        java
7 hours, 2 minutes ago        Is Graph Bipartite?        Accepted        1 ms        java
7 hours, 2 minutes ago        Is Graph Bipartite?        Accepted        2 ms        java
7 hours, 3 minutes ago        Is Graph Bipartite?        Accepted        3 ms        java

刚刚发现在电脑上我是不能给人加米的。在手机上又怎么都翻不到这一页。希望楼主或其他小伙伴看到的话能帮我前面的三位小可爱补一下米哈。谢谢🙏了

day 13

mock是4sum，但我一开始没反应过来quadruplets是什么意思，有一段语无伦次
开始练习开摄像头有点不习惯

lc 10+
复习了
ksum fix k-2 + two pointer backtrack
3sum fixone + two pointer
2sum hashmap

注意avoid duplicate
            if(i>0 && nums[i] == nums[i-1]) continue;

            while(++lo < hi && nums[lo] == nums[lo-1]) continue;
            while(--hi > lo && nums[hi] == nums[hi+1]) continue;

Day 6
1. 50. Pow(x, n)
2. 14. Longest Common Prefix
3. 344. Reverse String

7/17 打卡 day 3
lessons: 1. Don't forget comma between selected columns
2. safer to write then copy paste
3. count null values will return 0
4. sum(column_name) over (partition by id order by month rows between 2 preceding and current row)

第16天刷题，就刷了3题
Maximal Square
Copy List with Random Pointer
Pow(x, n)

7.17打卡，刷了4题
3道medium还有1道easy

7.17 day12 July LeetCoding Challenge