🐶上门

rainystar1987 发表于 2019-9-26 21:26
想问一下
第1题压缩数组的规则是什么？还有最大元素尽量最小是啥意思呀？
第3题意思是比如给定3个城市A,B ...

https://leetcode.com/discuss/int ... ess-2D-Array/302395

catyoyo 发表于 2019-10-2 04:55
https://leetcode.com/discuss/interview-question/326564/Google-or-Onsite-interview-or-Compress-2D-A ...

谢谢老哥

lz第三题能举个例子吗，输入是list of edges 吗

porkRoll 发表于 2019-9-27 10:39
楼主求问第三题什么思路

Dijkstra

rainystar1987 发表于 2019-9-26 21:26
想问一下
第1题压缩数组的规则是什么？还有最大元素尽量最小是啥意思呀？
第3题意思是比如给定3个城市A,B ...

AAA->BBB->CCC不对改成AAA->BBC->CCC之类的

sicilianee 发表于 2019-10-2 13:51
lz第三题能举个例子吗，输入是list of edges 吗

输入是自己和面试官讨论的，我给的是start city，end city和list of edges

多谢楼主分享！