2023 年 12月 22 日随笔档案 - metasequoiaa

2023年12月22日

摘要：难度：【简单】第一个想法是用栈，提交代码3次都显示解答错误。原因：第一次是没考虑一个节点的情况；第二次是不应该通过栈剩余元素个数判断单节点情况；第三次是没有考虑奇数个节点的情况。看官方题解，重新思考。用数组最容易解，时空复杂度都是O(n)。刚开始用栈是以为能优化到进阶的O(1)空间复杂度，其实是阅读全文

posted @ 2023-12-22 12:52 metasequoiaa 阅读(3) 评论(0) 推荐(0) 编辑