Twitter OA 2019

这题我过testcase了，确实是要dfs走完1里面的每个岛，再返回加判断。但是第二题，有4个test case没有过，不知道为啥。

感谢楼主分享，第一次做OA，问个小白问题，测试数据是要自己读取，还是给定的参数已经包含了测试数据，感谢~

taolitxjs 发表于 2018-8-11 15:15
感谢楼主分享，第一次做OA，问个小白问题，测试数据是要自己读取，还是给定的参数已经包含了测试数据，感谢 ...

你是指要不要自己讀取 input 嗎? 不用，只要完成指定的 function 就好，就像 Leetcode 那樣

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

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

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

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

lf963 发表于 2018-8-11 19:19
有沒有考慮這種  test case:
s = "cat dog cat dog dog"
t = " dog cat"

所以这个case的结果应该是什么？空白吗？

Missing Words 那道题有什么思路么？我想的是找到longest increasing subsequence 解决。。

楼主，我也是这道题目，我的想法是在grid2里面dfs后得到每个region的所有点，让后在grid1里面用同样的方式dfs，比较每个region得到的点是否完全一样。但是只能过6个case。请问楼主最后你过了么？是怎么做的？

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

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

lf963 发表于 2018-8-11 19:14
你是指要不要自己讀取 input 嗎? 不用，只要完成指定的 function 就好，就像 Leetcode 那樣

好的 谢谢