你可以使用 list 或者 deque(双端队列)来模拟一个队列 , 只要是标准的队列操作即可。 你可以假设所有操作都是有效的(例如, 对一个空的栈不会调用 pop 或者 top 操作)。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/implement-stack-using-queues著作权归领扣网络所有。商业转载请联系官方授权,...
https://leetcode-cn.com/problems/palindrome-linked-list/submissions/ 判断一个链表代表的数是否为回文数 1.将链表中的数字复制到数组中,再判断数组是否为回文数 这里不知道链表中有多少个结点,如果创建一个比较大的数组的话,又会浪费空间,因此使用vector,用vector的push_back()函数来向vector中添加内容,不用实...
你可以使用 list 或者 deque(双端队列)来模拟一个栈,只要是标准的栈操作即可。 假设所有操作都是有效的 (例如,一个空的队列不会调用 pop 或者 peek 操作)。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/implement-queue-using-stacks著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请...
https://leetcode-cn.com/problems/add-two-numbers-ii/ 意思就是两个数字相加,但是这两个数字分别存在两个链表中,每个链表中的一个结点代表该数字的一位。 解法:利用栈,先将两个链表中的数字反向存入两个栈中,这样栈顶即为每个数字的末位(最低位),然后就可以从两个栈的栈顶开始,分别相加,相加超过10就进位...