关于两数相加问题的空间复杂度

首页课程实战体系课手记专栏慕课教程

关于两数相加问题的空间复杂度

来源：5-4 LeetCode：2. 两数相加

_AA啊啊

2021-05-12

课上老师的解法按老师的意思空间复杂度是O(n)

我查看leetcode的官方的题解（解法跟老师类似）但他的分析是空间复杂度是O（1）其原因是返回值不算空间复杂度

想问下那个正确一点鸭
图片描述

写回答

1回答

lewis

lewis

2021-05-14

返回值也占用内存啊，不过，面试时候你可以两种都说一下

1

0

JavaScript版数据结构与算法轻松解决前端算法面试

夯实算法基础，填补技术短板，助力面试考题最后一公里

2481 学习 · 683 问题

相似问题

时间复杂度是 O(1)吗？

回答 1

Map()的时间复杂度

回答 1

关于空间复杂度的疑问

回答 1

时间复杂度空间复杂度有什么书推荐吗

回答 1

关于时间复杂度的问题

回答 1

打开慕课网App查看更多内容