2019年7月10日
241. Different Ways to Add Parentheses
摘要： 刷 July 10 2019 这个题思路一上来就错了，一开始把重心放在括号上，每个位置可加可不加来做DFS然后就傻逼了。 比如A+B+C+D是按运算符来做DFS： A + (B+C+D) (A+B) + (C+D) (A+B+C) + D 他与一般的分治不同的地方在于，左边和右边都是返还List，拿 阅读全文
posted @ 2019-07-10 15:10 哇呀呀..生气啦~ 阅读(144) 评论(0) 推荐(0)
332. Reconstruct Itinerary
摘要： 刷 July 10 2019 这个题，有点像course schedule，然后初始点是JFK已经告诉你了。用node, list来建图，正常DFS就行。 这个2个需要注意： 要求排序，LIST需要排序，所以用了PQ 有[JFK, PDX][JFK, DUB][PDX, NRT]这样，DUB放在最后 阅读全文
posted @ 2019-07-10 15:08 哇呀呀..生气啦~ 阅读(130) 评论(0) 推荐(0)