空气床背靠背

楼主你好！给你加米了～
想再问一下你的第一题，具体是哪一道，面经或leetcode里有吗？
谢谢！

不一定 发表于 2018-11-11 06:45
楼主想请问你的pour water题是两边有无限高墙的吗？

让优化了 太高会流出去 就假设左右两边-1

Juncaceae 发表于 2018-11-13 12:08
楼主你好！给你加米了～
想再问一下你的第一题，具体是哪一道，面经或leetcode里有吗？
谢谢！

利口奇呜呜， follow up是滴太多水会从两侧流出去， 最左最右各加一个-1处理就ok

所以第一题是directed graph，并且保证没有cycle吗？还是会有cycle，但是保证走一圈cycle后score - time的值不会越来越大

savannah_s314 发表于 2018-11-13 13:14
利口奇呜呜， follow up是滴太多水会从两侧流出去， 最左最右各加一个-1处理就ok

谢谢楼主回复！不过我问的是第一道题呢，graph那道题，请问是面经或leetcode哪道题吗？谢谢～

savannah_s314 发表于 2018-11-13 13:14
利口奇呜呜， follow up是滴太多水会从两侧流出去， 最左最右各加一个-1处理就ok

楼主 求问一下左右加-1处理是怎么样处理呢 不太明白

想问下楼主第一题的inpute就是 (graph, start, end)? 还是只给start 不知道end , 需要自己找出度为 0的end