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

7/17/20

287. Find the Duplicate Number
O(n) time O(1) space solution —> find cycle in linked list
移动到下一个点：index = nums[index]

347. Top K Frequent Elements
get frequency of each element, use heap to get top K

199. Binary Tree Right Side View
分层bfs，答案是每层最后一个node.val

July 13天打卡
今天有点刷不动了 0 0 求鼓励
Top K Frequent Elements         MinHeap （这里取了个对数，能少些好多C++ compare function）
Third Maximum Number         建三个variable 比大小，注意数组是有重复的
Add Binary                         和add number 一样的做法吧，binary 的carry算法 tricky 一点
Exclusive Time of Functions         谜一般的题，看着挺简单的，stack的的做法真是思考了半天，头大

打卡 7.17 Day 17
完成July challenge以及 Array and string card 共三题

7.17 zszszszszszs

7/17美东打卡
51 八皇后问题
DFS思路很容易想到，注意对角线的处理是 主对角线 行号 + 列号 = 常数 次对角线 行号 - 列号 = 常数.

52 八皇后二
与51的区别是此题返回解的个数 可以尝试使用Bitmap来做

126 word ladder II
给出可能的序列 正常用bfs即可
优化：可以用map记录匹配模式 如h*t 然后方便查找

每日打卡，复习一下quick select

今天加持打卡第四天了吧。
刷了五题，最后两题是hard，花的时间有点多。
Valid Palindrome III用了两种方式来做，DP和递归DP。不知道为啥递归DP总是超时。
贴一下Python代码，有兴趣帮忙看下：）别忘了加米。

def isValidPalindrome(self, s: str, k: int) -> bool:
        if not s or len(s)-k<=1:
            return True
        
        memo = {}
        def helper(start,end,s,k):
            if (start,end) in memo:
                return memo[(start,end)]
            if not s or len(s)-k<=1:
                memo[(start,end)] = True
                return True
            i = start
            j = end
            while i<j:
                if s[i] == s[j]:
                    i+=1
                    j-=1
                else:
                    if k==0:
                        memo[(start,end)] = False
                        return False
                    return helper(i,j-1,s,k-1) or helper(i+1,j,s,k-1)
            memo[(start,end)] = True
            return True
        
        result = helper(0,len(s)-1,s,k)
        return result

今天刷3题FB高频题

今天array3题，发现medium的难度还是需要花点时间

慕容清 发表于 2020-07-15 00:19:13
之前几天一直没打卡 这几天补一下之前的
打卡第8天:

打卡第9天

133.clone graph:if判断条件是怎么来的，就是说如果我们已经走过了某一个node，就算是neighbor里面的，但是我们已经走过了，就不需要再次记录它的neighbors了。所以我们引入了这个map/set的概念。为什么使用的map，而不是set呢，就是不仅仅要考虑到是不是已经出现过了的问题。还需要考虑我现在这个节点，对应的clone的节点是哪一个的问题。
155.min stack: 最基本的方式就是用两个栈一个存储正常的栈值，另一个存储当前最小值。
evaluate reverse Polish notation: 也是利用栈进行存储。

补充内容 (2020-7-18 20:32):
求大米