Google MTV 20160921 onsite.

谁能给个最大假期的code, 让我学习下， dp 一直都很弱。。。， 做了不少题， 但是没有掌握住。。。。

第四轮 其实就是Lc 402, 只不过是remove s.length()- k次 一道题目换了马甲 而已, 一样.

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

zyoppy008 发表于 2016-9-22 13:25
其实是新出的remove k digits

恩，我也发现了

请问下这个"b. 给个飞行时间" 是一个数么? 所有的flight都是这一个限制?

最后一题不是 加权无向图 的 最小生成树么？

补充内容 (2016-9-25 05:01):
还有问题是，是不是不能再同一个城市一直呆着。也就是说下一周必须换地方。

我也有这个疑问, 是不是不能再同一个城市一直呆着。
for j = city 0 to city n-1
       for k = city 0 to city n-1 // Flying from city k to city j
如果不能一直在同一个城市戴着, 那么就是 j!=k right?

别灰心，万一过了呢

第五题就是265. Paint House II变形把。。。。再加上飞行时间的限制，以及求min变成了求max。。。。

然后再来个滚动数组的dp0.0