8月刷题/Mock interview接龙活动（缺米刷题的来）

8.6 打卡binary search 三道题
Q744，287，278.
总结：
选择开闭区间，会不会出现死循环。建议左闭右开 【l, r+1)
g(m)是一个穿越x-axis的函数，本质是找零点。结合题目找到这个g(m)
Python不会有overflow问题，但C++/Java会index溢出
Template:
def binary_search(l, r):
    while l < r:
        m = l + (r - l) // 2
        if f(m):    # 判断找了没有，optional
            return m
        if g(m):
            r = m   # new range [l, m), 左闭右开
        else:
            l = m + 1 # new range [m+1, r)
    return l    # or not found

Aug 06 2020 八月打卡第三天

08/06

相同的树 递归实现 树问题递归常用

有序链表转二叉搜索树 链表转换成数组 中间元素做根依次递归

活字印刷 开始统计频次 然后依次处理字符

打卡第一天 加5题～

20200804:
new
3: 0393, 1033, 1053
4: 0478, 0689, 0839, 1040
5:

review
3: 0654
4:
5:

1. 405. Convert a Number to Hexadecimal 需要注意负数的转换
2. 698. Partition to K Equal Sum Subsets -backtrack
3. move zeros,
4. number of days between two dates
5. Kth smallest element in a BST, set up left and right boundry
6. spiral matrix
7. find all duplicates in an array-in-place swap

补一下昨天的打卡～

今天闹肚子，只打一道题卡
442. Find All Duplicates in an Array

8.6 打卡
两道 hard
LC 1192, LC 943

8.6 打卡5道