摘要：
1. 辅助栈 很多时候，在做栈、链表等等题目中，需要使用到辅助栈。比如 剑指 Offer 30. 包含min函数的栈 中，我们需要使用一个辅助栈，只把当前的最小值放在栈顶。经常使用到的函数有：pop出栈，push入栈，peek返回栈顶元素，size返回栈里元素个数。 剑指 Offer 06. 从尾到 阅读全文
posted @ 2022-01-02 23:11
Acc22222222
阅读(42)
评论(0)
推荐(0)
摘要：
分析：本题的难点主要就在于：random如何指向一个新的结点。 刚开始的想法就是遍历链表，然后每次生成一个新结点，把对应的属性赋值，然后问题就出现了：我们会发现，random对应的是一个指针，我们如果简单的使用 a.random = b.random 去给新结点进行赋值，就会出现多个指针指向同一个结 阅读全文
posted @ 2022-01-02 23:02
Acc22222222
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号