肥死不可第一轮电面

倒序浏览 · 2019-10-25 05:21:15

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

前天刚面完第一轮，前来贡献面筋攒人品！
直接上题，似乎都不是刷题网的题？

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

求加米，祝各位找工一切顺利，也希望自己二面顺利！！

刷题 · 2019-11-26 14:35:23

jobhunter1 发表于 2019-11-25 11:02
0 1 1 1
0 0 1 1
1 1 1 0

1 1 1 0 不符合题意, 0总是在1前

匿名用户-VFXPW *2019-10-25 05:40:21* · 2019-10-25 05:40:21

肥猫不会飞发表于 2019-10-25 05:29
求问第一题怎么m+n？祝楼主二面顺利！

我是从右下角开始，遇0网上走，遇1往左走。中间记录最小的col。

匿名用户-VFXPW *2019-10-25 06:03:27* · 2019-10-25 06:03:27

wang021 发表于 2019-10-25 05:49
好的好的，问一下楼主当时怎么做的？我能想到的是用两个数组，一个是去程从左往右记录当前最小值，另一个 ...

您好！
本帖隐藏的内容需要积分高于 500 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

肥猫不会飞 · 2019-10-25 05:29:47

求问第一题怎么m+n？祝楼主二面顺利！

wang021 · 2019-10-25 05:40:20

你好，第二题是什么意思？是index表示天数从低到高，然后数字表示价格？谢谢了！！

匿名用户-VFXPW *2019-10-25 05:41:19* · 2019-10-25 05:41:19

wang021 发表于 2019-10-25 05:40
你好，第二题是什么意思？是index表示天数从低到高，然后数字表示价格？谢谢了！！

是的zszszs

wang021 · 2019-10-25 05:49:08

论坛匿名用户发表于 2019-10-25 05:41
是的zszszs

好的好的，问一下楼主当时怎么做的？我能想到的是用两个数组，一个是去程从左往右记录当前最小值，另一个是回程从右往左记录当前最小值。然后一起遍历，得到最小的回程去程价格之和。

hackersplendid · 2019-10-25 06:33:51

本帖最后由 hackersplendid 于 2019-10-25 06:39 编辑

第一题右上角或者右下角扫描，第二题从右往左扫描维护rightMin就行，看了几个面经感觉非原题反而比leetcode的题简单多了

codeyy · 2019-10-25 09:43:34

第二道题是求一个数，还是一个组合，还是所有组合？

codeyy · 2019-10-25 09:57:10

论坛匿名用户发表于 2019/10/25 05:40:21
我是从右下角开始，遇0网上走，遇1往左走。中间记录最小的col。

太聪明了！