FB 電面

倒序浏览 · 2021-5-13 08:15:06

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

x

*

Given an array of 0-1, calculate the maximum number of 0s can

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

[1,0,0,0,1,0,0] return 2
*/

Madmax

刷题网流凌五大概做法是count两个1中间有多少个0，写起来挺简单，但是思路还有有那么一点难想道

qwerasdf1144

houqingniao 发表于 2021-5-12 18:34
感觉greedy来解更make sense

我也觉得直接GREEDY可解啊，卡在array两边的0你替他多添个0就直接用通式了

liyixiang

我记得FB应该是不会考DP的

longjia

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

匿名账號

longjia 发表于 2021-05-12 18:22:13
双指针确定左右边境和每两个1之间0的个数，然后用这个规律计算结果？o(n)
不知道对不对

我不知道找规律是不是面试官想要的。我感觉用二维dp吧也可以。

横向维度就是以当前的元素结尾时最多的1的数量，纵向就是当前元素分别为0或者1。

longjia

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

匿名账號

longjia 发表于 2021-05-12 18:56:51
我不会dp，学习了，谢谢分享，这个事原题吗？

我不知道啊我看了贴现想的

houqingniao

感觉greedy来解更make sense

hgon23

双指针扫一遍数组。

请问楼主就做了1题吗

一亩仨分

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

匿名用户-OLVF0 *2021-5-13 13:05:28* · 2021-5-13 13:05:28

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

codemonk

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