狗滇缅

倒序浏览 · 2023-8-3 03:01:01

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

x

本帖最后由匿名于 2023-8-2 11:13 编辑

假设有string "AABBCCDDEE"，注意所有的char如果出现的话一定是连续出现的，假设有一个数k是他们的

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

ars() 这两个函数。

我只能想到基础的 O(n) 的space 复杂度，面试官说有比O(n)更好的不需要set的方法，求大神解答。

listen8019

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

TimTime2019

我是这样理解stream的不知道对不对，对每一个新的char，要返回当前的getNumberOfValidChars
input： AAB BCC DDE E
OutPut: 112 122 334 3
整个stream跑完后，最终答案是3.

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

匿名用户-QCYES *2023-8-3 03:08:32* · 2023-8-3 03:08:32

void next(char c) 是要干嘛？ follow up是两个都得O(1)吗？

anderson95

array of ASCII chars?

easyham

anderson95 发表于 2023-08-02 12:46:04
array of ASCII chars?

那感觉和set一样的，反正set也不超过 size of 26

ztana

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

匿名用户-WPME9 *2023-8-3 10:07:39* · 2023-8-3 10:07:39

根本不需要多余的空间

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

匿名用户-RRO5Y *2023-8-3 10:59:35* · 2023-8-3 10:59:35

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

匿名用户-UYZDT *2023-8-3 12:44:35* · 2023-8-3 12:44:35

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

listen8019

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