一月狗狗昂塞面筋+求pa match

nightwalker 发表于 2018-2-13 23:30
我这光 feedback 就收集了3周多。。。

层主，那你过HC花了多久呢

邻接矩阵那道题pq里放的是啥呀~

Seventh 发表于 2018-2-14 16:00
邻接矩阵那道题pq里放的是啥呀~

我跟他说treenode来着 他也没仔细看 就问我下一题了

EmanekaT 发表于 2018-2-14 15:16
I mean if unordered...

没有太明白你的意思诶？ unordered就先sort一下？

anica567 发表于 2018-2-14 11:44
没看懂adj matrix那题。。
能具体说说input 和output吗？

就是说给我个adj matrix  output nothing是void的method 然后要你每次都把里面degree 小于等一1的node删除

8888888 发表于 2018-2-14 23:53
没有太明白你的意思诶？ unordered就先sort一下？

I have no chinese IME... so
You can use a hashmap, where the key is floor(x), value is a counter. Then you can iterate through the array and find x. It's the same idea as 2 sum hashmap solution.

EmanekaT 发表于 2018-2-15 01:13
I have no chinese IME... so
You can use a hashmap, where the key is floor(x), value is a counter. ...

赞同。没排序的情况下，用HashMap也可以达到O(n)。扫两遍

第二题adj matrix为啥要用pq呢？我的想法是如果是无向图，维护一个O(n)的degree[]数组和一个记录度数<=1的array，每次从array里删除点的时候就更新degree，这样每次调用method的复杂度就是O(kn)，k是上一轮度数<=1的节点数。感觉就是拓扑排序的一个步骤？