每日打卡

597. Friend Requests I: Overall Acceptance Rate

sql无能，告辞，以后再说

211. Add and Search Word - Data structure design
这题难度果然medium，可以加深地方：把词串起来，没有 * 号，有这个难度加倍
解法构思：定义private vector<string>存add结果，同时

使用map 加快搜索，可是每有一个 . 就需要遍历26次，
使用vector<string>,可以使用target[i]=='.' ,从而不需要遍历26次

能不能结合到一起？有待思考

1 2 sum
经典，使用哈希表降低复杂度

133 clone graph
晚上心情莫名糟糕 不懂图 懒得学，以后再说

341. Flatten Nested List Iterator
不断递归而已

252. Meeting Rooms
排序然后看重合，简单题

161. One Edit Distance
先比较size从而决定是哪一种，多一个，不一样了就删一次，一样就换一次，缺一个就加一次

98. Validate Binary Search Tree
遍历一遍 本宝宝不想多收

chenxianggre 发表于 2018-11-17 16:49
98. Validate Binary Search Tree
遍历一遍 本宝宝不想多收

从现在开始 太简单的不发了

补充内容 (2018-11-25 17:04):
简单个jb，自以为简单，需要考虑的细节很多

还是使用stack记录左左左左左，每取出一个 ，压入取出的右左左左左左，然后比较top

215. Kth Largest Element in an Array
可以一直二分法，然后把无序的继续二分
或者按照Qingyangwu，先找最大，然后找第k个