枫火蓮天
2022-03-21 16:57 哈尔滨工业大学（深圳） Java
关注
空间应该是O(N)吧。空间复杂度O(N)指的是用的空间和输入数据的规模成线性比例，O(1)指的是用的空间是常数的，就算输入很大也不变。虽说题目中字符个数是常数级，但用到的空间跟输入是正比的。
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客2025仙途报告 #
10267次浏览 217人参与
# 我们是不是被“优绩主义”绑架了？ #
1095次浏览 53人参与
# 2025年终总结 #
189155次浏览 3186人参与
# 找工作，行业重要还是岗位重要？ #
86709次浏览 1734人参与
# 你面试体验感最差/最好的公司 #
26970次浏览 450人参与
# 今年你最想重开的一场面试是？ #
9919次浏览 117人参与
# 礼物开箱Plog #
2768次浏览 99人参与
# 为了秋招你都做了哪些准备？ #
29445次浏览 524人参与
# 一人说一个提前实习的好处 #
19172次浏览 286人参与
# 秋招落幕，你是He or Be #
20471次浏览 360人参与
# 机械人晒出你的简历 #
147727次浏览 881人参与
# 重来一次，你会对开始求职的自己说 #
9153次浏览 233人参与
# 工作中听到最受打击的一句话 #
11308次浏览 169人参与
# 实习没事做是福还是祸？ #
21923次浏览 327人参与
# 工作两年，想和老板谈涨薪怎么说 #
39052次浏览 176人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
13898次浏览 130人参与
# 25届暑期实习 #
1039075次浏览 20589人参与
# 实习的内耗时刻 #
212507次浏览 1577人参与
# 拿到offer之后，可以做些什么 #
81289次浏览 430人参与
# 这些公司卡简历很严格 #
82595次浏览 375人参与