刷题打卡～西雅图刷题求组队

捕鱼大神 发表于 2019-3-8 15:52
今天就刷了两道题，但是刷的生无可恋。。。leetcode到底有没有debug模式，哪位大神告诉我一下怎么用。。。
...

787刚又想了一下。如果另外用个东西存到当前这个city最便宜多少钱，如果我去这个已经visited的city比已知最低价高，那就不能再走，不然还是可以走。而不是仅仅和到目标城市的最低价比较，这样就可以更优化了。那用什么东西存呢。一个二维数组？costs = int[n][2]。初始都为int_max, 然后最终结果就是costs[目标城市][1]。或者用个hashmap也可以。反正就是这个意思了。

果然写总结是有用的！加油加油！

可以私我微信吗 求组队

露珠你好，我是萌新一枚，也刚刚开始刷题，可以加个微信组队么，我微信529019779，麻烦加我一下~~靴靴~~

想问下LZ这个刷题的顺序是怎么来的？有follow什么order吗？

tbu 发表于 2019-3-9 04:37
想问下LZ这个刷题的顺序是怎么来的？有follow什么order吗？

看公司。以及看心情。

我本来放了一张群的二维码，审核通不过。真是囧。
想加刷题组的可以加我微信。xuym_1111。请注明你来自这个帖子。如果只是想看看刷群组什么样子的就不要加我了。没啥好看的。

今日份打卡。。今天周五就懒一下。。今天这五道题和昨天做的两道题比起来真的是太开心。。

1        Two Sum
没啥好说的。感觉这道题已经是条件反射了。hashmap。
明天我把3sum写一遍。

2        Add Two Numbers
也是简单题了。记得最后检查那个carrier。

4        Median of Two Sorted Arrays
为了一个漏写的-1我检查了半小时。哭泣。
此题转化为找两组数的第k个数是什么。然后变相二分法除去不要的数据。

17        Letter Combinations of a Phone Number
backtracking(dfs）

23        Merge k Sorted Lists
我对自己写完的代码一次性bug free被accept很高兴。
不会写sort或者觉得sort心烦的孩子们，强推一个 https://www.cnblogs.com/onepixel/p/7674659.html 其实google搜出来别的sort总结资料都很好
花半天的时间，从此再也不怕sort。

最新刷的题是dropbox的tag题。为什么刷这个？因为leetcode这个公司才22道题，比起别的公司两百多题的，更有做完的冲动。。
昨天晚上心里还想周末要多做点题，但是做完五题后并没有冲动继续做。这样不好。明天争取做十题，希望不要打脸。刚又看了下还剩下11题，虽然里面还有5题hard题。看看明天能不能把这些题目做完。要对自己有信心！下周可以换一个公司的tag题做。

56        Merge Intervals
这道题难道不是skyline的简易版嘛～～sort或者priority queue用起来～～
我公司某同事面试二十多年永远都是skyline。我准备下次面试别人就面这道题。大家一定都能答出来哒！

57        Insert Interval
这个input居然还是sort好的。这道题还不如上一道题。从头走到尾，一路cover update下去。刚刚想到好像是可以用binary search来快速寻找到第一个new interval起始的地方, 然后再往下走。这样就不需要比较每一个interval了。如果这个list超级长，而cover的就一点点，就可以省很多时间了。
不想重新写，就先这样吧。

81        Search in Rotated Sorted Array II
这道题的edge case搞了我好久。知道大概怎么写，但是run test的时候总能发现我哪里没考虑到，错了。手动test用了一页草稿纸。。。心累。。

140        Word Break II
一看就知道dfs/backtracking。写完了 memory exceed。看到leetcode给的那个test全是a，突然想到估计要把重复运算的那些都给存起来。所以一道dp加dfs的题。用了好多时间debug，终于通过了，内心有点小快感。好歹自己写的。哈哈。

146        LRU Cache
双向链表。hashmap存key和node来快速找到node。node操作不弄错基本就行了。