摘要：
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack = [] self.minstack = [] 阅读全文
摘要：
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push( 阅读全文
摘要：
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查 阅读全文
摘要：
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 把链表依次放入list里面，反向打印 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = 阅读全文