纽约在职刷题

前几天接了个OA，就准备了一下，没怎么刷LC。一会儿接着更新。

528. Random Pick with Weight. 这个想明白了数学，用Python library算是easy

380. Insert, Delete and GetRandom O(1). 用dict和array一起合作出一个新的数据结构

33. Search in a Rotated Sorted Array. 这个题目思路是先找inflection point, 可以定义为array最大值或者最少值的位置。有off-by-one error的风险，写的时候要想一下数组长度为1，2，3，4的例子。还要考虑到有rotation和没有rotation的逻辑不太一样，可以先检查inflection的值，跟binary search先查mid是一样的

150. Evaluate Reverse Polish Notation. 考stack

50. Pow(x, n). 考数学，记忆重复运算结果

163. Missing Range. 这题我一开始以为是two pointers，其实更简单，处理好edge cases

royh 发表于 2019-4-12 19:36
lz很早啊 看好！

谢谢！年纪大了自然醒

xiongml81 发表于 2019-4-12 20:39
我也在东部，加油~

加油加油加油

freecarefree 发表于 2019-4-13 00:28
转码是硬道理。加油！！

现在的情况是不转码也要刷一点题的

wutonghuahua 发表于 2019-4-13 01:51
我也想刷，要不要一起。我的目标就是前100的能刷下来就好了

你刷到100了么？

Pony_Sphinx 发表于 2019-4-25 11:33
lz 我也在nyc，也是在工作ing，一起刷題

刷得怎么样了亲？

clairefig 发表于 2019-5-4 01:34
刷得怎么样了亲？

在跟花花酱一起刷

Pony_Sphinx 发表于 2019-5-4 08:26
在跟花花酱一起刷

我也有看一点他的视频的