张澳
张澳
全部文章
题解
归档
标签
去牛客网
登录
/
注册
张澳的博客
全部文章
/ 题解
(共1篇)
关于逐个删除方***破坏原链表结构的解决办法
emmmmm,就是使用了栈,虽然没有多余的数组啥的,但是,貌似栈的深度,也算在空间复杂度里?时间比快慢指针要慢,不过差得不多。可能是因为每一步都要回溯,大概相当于2n。空间复杂度,你要说递归不算空间复杂度的话,那也是O(1)的?我感觉,虽然比快慢指针的方法差一些,不过可能更容易理解一些? class...
2021-03-28
0
516