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

打卡第11天 2020.07.15

96 不同的二叉搜索树
100282 从尾到头打印链表
100280 替换空格

补发 0714 Day12 打卡三题

Accounts Merge，DFS/Union-Find，以email为graph vertex建图，找图中连通分量的个数
Snakes and Ladders，BFS，从左下角的1开始搜索，通过BFS找到targer的最短距离。注意不适合使用DFS+MEMO/DP，因为到每个点的路径会影响这个点到target的距离
Angle Between Hands of a Clock，Math，模拟时分针的角度，计算角度差

day 8
graph algorithm - bfs, dfs

Day 23, solved 3 problems.

Tips:
1. LC 989. Add to Array-Form of Integer: use LinkedList to avoid reverse at the end;
2. LC 151. Reverse Words in a String: use trim(), split() and StringBuilder to make the code shorter.

今日水过，求加米

7/15/20

540. Single Element in a Sorted Array
Binary search
Before single element nums[i] == nums[i+1] for i % 2== 0
After single element nums[i] == nums[i-1] for i % 2 == 0

986. Interval List Intersections
扫描线，先加后减

901.   Online Stock Plan
用min stack，注意等于的情况，也要append to stack

打卡第一天，今天完成了一个题,最近一直在刷DP类型的题。加油

昵称已存在 发表于 2020-07-15 10:38:31
打卡第一天，今天完成了一个题,最近一直在刷DP类型的题。加油

我做的是Unique Path II，想上传图片但是我这个新人连上传照片都附件的资格都没（我所在的用户组不允许上次图片）跪求大家可怜给点积分和大米

lookzszs

July day11