tiktok 24summer intern oa

匿名用户 发表于 2023-9-28 00:36
第四题是贪心，只需要计算第一个字符就好，复杂度O（n），第五题扫一遍就好，复杂度也是O（n）， 用sliding ...

这个第四题解法bca 都不对

第四題可以用 greedy 找到遍歷找到第一個會用完 operation 的 letter 這樣就可以在 O(N) 時間做完

jhan1998 发表于 2023-09-28 22:28:06
第四題可以用 greedy 找到遍歷找到第一個會用完 operation 的 letter 這樣就可以在 O(N) 時間做完

您好 还是有点不懂😭 请问能说明一下吗

jhan1998 发表于 2023-9-28 22:28
第四題可以用 greedy 找到遍歷找到第一個會用完 operation 的 letter 這樣就可以在 O(N) 時間做完

请问能具体说一下吗，什么是“会用完operation”的letter？

匿名用户 发表于 2023-09-29 03:07:22
请问能具体说一下吗，什么是“会用完operation”的letter？

簡單來說就是要讓最前面的 letter 越小越好，這樣才符合字典序，所以我們可以儘量把前面的字變成a，所以找到第一個不能變成a的或剛好可以變成a的字就好剩下的都可以不用管！

jhan1998 发表于 2023-9-29 08:29
簡單來說就是要讓最前面的 letter 越小越好，這樣才符合字典序，所以我們可以儘量把前面的字變成a，所以找 ...

非常感谢，理解了！

周一做sql的时候题目是错的，不知道现在改了没