给LeetCode推荐一道题Modified Minimum Path Sum# JobHunting - 待字闺中
h*e
1 楼
原题是Minimum Path Sum，只能向右向下走，求从左上角到
右下角的最小路径和。
更改以后的题目是上下左右移动都可以，还是求从左上角到
右下角的最小路径和。
右下角的最小路径和。
更改以后的题目是上下左右移动都可以，还是求从左上角到
右下角的最小路径和。
i*e
2 楼
Dijkstra
【在 h****e 的大作中提到】
: 原题是Minimum Path Sum，只能向右向下走，求从左上角到
: 右下角的最小路径和。
: 更改以后的题目是上下左右移动都可以，还是求从左上角到
: 右下角的最小路径和。
【在 h****e 的大作中提到】
: 原题是Minimum Path Sum，只能向右向下走，求从左上角到
: 右下角的最小路径和。
: 更改以后的题目是上下左右移动都可以，还是求从左上角到
: 右下角的最小路径和。
g*e
3 楼
面试写dijkstra有点过分了吧？
b*t
4 楼
topcoder tutorial里都有的东西 用set或者 优先级队列
当然 我也是看过就忘记了 写不出来
【在 g*********e 的大作中提到】
: 面试写dijkstra有点过分了吧？
当然 我也是看过就忘记了 写不出来
【在 g*********e 的大作中提到】
: 面试写dijkstra有点过分了吧？
h*e
5 楼
Java里PriorityQueue是现成的，看看最后的代码不超过30行，
没准不会出这样的题吧。
没准不会出这样的题吧。
h*e
6 楼
更刁钻的是加上对角8个方向都可以。不觉得这道题会比
Boogle的题目难。前几天不是有人报过Boogle的题变成8个
方向了吗？
Boogle的题目难。前几天不是有人报过Boogle的题变成8个
方向了吗？
相关阅读
Part time pre OPT 期间可以抽H1B吗？无人车被炒这么火，还说没泡沫？快来点赞 (转载)关于lowball offer的一些后续琐事后知后觉，twitter估计这几天就要被收购了关于果家的bonus and stock refresh情况请教 VMWare, Airbnb 应该选哪个苹果的recruiter很屌嘛招聘 Investment Manager (转载)有工作的看过来：LeetOffers公益内推平台（内推者篇）今天被同事白女当众羞辱，请大家看看我做的对吗？ (转载)工作困境，向各位请教白银案O家口头offer拖快半年了，靠谱么？Uber的China Growth组怎么样了烙印多得公司很多,为什么Linkedin名声最臭?马鬃new grad return offer大涨！请问半小时的电面，video call，有可能不考coding吗？在huaren上看来的，大家和YouTube斗争方向错了Amazon AWS