枫火蓮天
2022-03-21 16:57 哈尔滨工业大学（深圳） Java
关注
空间应该是O(N)吧。空间复杂度O(N)指的是用的空间和输入数据的规模成线性比例，O(1)指的是用的空间是常数的，就算输入很大也不变。虽说题目中字符个数是常数级，但用到的空间跟输入是正比的。
点赞
相关推荐
投递OPPO等公司10个岗位
牛客热帖
更多
正在热议
更多
# 实习的内耗时刻 #
3972次浏览 60人参与
# 找工作有哪些冷知识 #
137529次浏览 2336人参与
# 华丞电子求职进展汇总 #
20298次浏览 208人参与
# 你上一次给父母打电话是什么时候 #
2231次浏览 31人参与
# 你们公司哪个部门最累？ #
29645次浏览 213人参与
# 工作上你捅过哪些篓子？ #
2893次浏览 21人参与
# 腾讯大前端岗位热招中 #
12556次浏览 122人参与
# 国央企笔面经互助 #
140902次浏览 1107人参与
# 得物求职进展汇总 #
103335次浏览 821人参与
# 你觉得专业和学校哪个对薪资影响最大 #
67210次浏览 513人参与
# 牛友们的论文几号送审 #
49804次浏览 797人参与
# 我的职场心眼子段位 #
39990次浏览 695人参与
# 选完offer后，你后悔学本专业吗 #
50145次浏览 246人参与
# 你认为工作的意义是什么 #
164983次浏览 1072人参与
# 这些公司卡简历很严格 #
45199次浏览 213人参与
# Tplink求职进展汇总 #
165499次浏览 855人参与
# 重来一次，我还会选择这个专业吗 #
335488次浏览 3741人参与
# 你觉得通信/硬件有必要实习吗？ #
129626次浏览 1041人参与
# 央国企投递记录 #
97816次浏览 1405人参与
# 秋招笔面试记录 #
80647次浏览 1601人参与
# 美团秋招笔试 #
59432次浏览 395人参与
# 你觉得机械有必要实习吗？ #
12157次浏览 87人参与