摘要: 1.获取栈的最小值 定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 思考过程 对于push和pop操作来说,都很简单,无论是数组实现栈,还是链表实现栈都很容易。但是唯独min函数不好做。 首先对于栈这个数据结构来说,我们只 阅读全文
posted @ 2018-03-19 18:01 ken007 阅读(2007) 评论(0) 推荐(0)
摘要: public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } 1. 在 O(1) 时间删除链表节点 Leetcode 237. Delete Node in a Linked List 题目描述:给定单链 阅读全文
posted @ 2018-03-19 16:25 ken007 阅读(284) 评论(0) 推荐(0)