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

打卡第七天，刷了daily contest 和面经的题1  Insert Delete GetRandom O(1) 用数据结构 list + hashMap, hashMap 存 element val : index in list
2 Integer to English Words 递归处理，加分情况讨论，注意构建base case的分类
3 Minimum Cost Tree From Leaf Values 动态规划 + 辅助数组 max[i][j] means max of array[i:j]

今天刷的三道题：
1） Insert Delete GetRandom O(1)： 插入和删除操作是O1的复杂度，很容易想到hash 表。getRandom应该使用list
2） Find First and Last Position of Element in Sorted Array: 使用binary search， 第一个和最后一个这两种情况可以合并成一个。
3）Closest Binary Search Tree Value: 使用binary search tree。

Time Submitted        Question        Status        Runtime        Language
2 minutes ago        Closest Binary Search Tree Value        Accepted        28 ms        python
1 hour, 27 minutes ago        Find First and Last Position of Element in Sorted Array        Accepted        72 ms        python
1 hour, 36 minutes ago        Find First and Last Position of Element in Sorted Array        Runtime Error        N/A        python
2 hours, 21 minutes ago        Insert Delete GetRandom O(1)        Accepted        88 ms        python

day 10 继续三道tree的题
一点点开始复习dfs。。

打卡第六天。
今天只做了一道题，但是用了三种实现方式： longest common substring
总结: 指针相向而行就能用滚动数组了， dp[]或dp[][]开出来一定要留一个size + 1, 还有就是注意dp[]的定义，怎么下定义，包不包含当前元素很重要。一般来说题目定义是连续的（subarray, substring）需要包含当前元素考虑， 不连续（subsequence） 就需要check back, 在之前解里用一个关系(max, sum, min....)把当前解求出来。
积分不够发截图。。求大米。。

06/12 Day 8: 六道题

Day 11,刷8道题，6道新题：

Rotate Array        LC 189
Remove Linked List Elements        LC 203
Isomorphic Strings        LC 205
Minimum Size Subarray Sum        LC 209
Combination Sum III        LC 216
Contains Duplicate        LC 217

1. Rotate Array。链表旋转想成环，array/list旋转，想整体旋转，再部分旋转。

2. Isomorphic Strings。S和T都映射到第三方的数字。只有遇到过的字母都是映射到相同的数字，两个字符串才是同构的。

3. Minimum Size Subarray Sum。最优的方式是sliding window，但follow up要求想到nlogn的解法。是用前缀和 + 二分查找。

发现昨天忘记打卡了 补上day 10

打卡 day 11

2020.06.12 Day 12. (1-indexed)


今天做了大概十道题左右，然后一个mock in pramp。如图：

Main takeaways today:
1. 当面试时，可以说话尽量节奏放慢一些，其实并不会太影响总体进度，而且可以让思考的时间更充分，让自己显得更有说服力一些。

Day 11打卡: 3题