TikTok字节 ng 10.3-10.7 OA

来自APP · 2022-10-8 02:41:02

神奇，我用java的split是ok的

Lisay

请问 SDE和 SDET 的OA 题目一样？

匿名用户-ZKTAZ *2022-10-15 02:04:16* · 2022-10-15 02:04:16

匿名用户发表于 2022-10-7 00:53
回一下双指针的思路。一开始的corner case判断一下，但是不要直接比string的长度，把string split 空格之 ...

不好意思我可能没有理解题意，但是这道题为什么必须要sort？不能一一比较 a 和 b 数组的元素嘛？

匿名用户-GPRDP *2022-10-16 00:33:18* · 2022-10-16 00:33:18

匿名用户发表于 2022-10-6 23:53
回一下双指针的思路。一开始的corner case判断一下，但是不要直接比string的长度，把string split 空格之 ...

你好，同样的是一个一个比较，为啥需要两个指针呢？什么情况移动左指针或者右指针呢？感谢您！

匿名用户-BWPJR *2022-10-16 02:47:07* · 2022-10-16 02:47:07

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

匿名用户-BWPJR *2022-10-16 02:48:57* · 2022-10-16 02:48:57

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

匿名用户-QF7MQ *2022-10-16 06:59:07* · 2022-10-16 06:59:07

匿名用户发表于 2022-10-15 11:48
双指针快呀，单指针有两个case会tle（起码我的tle了改成双指针就好了）。条件也很简单，a == b|| a+1 == ...

感觉双指针时间复杂度就是单指针的一半这样就可以避免tle了嘛