摘要: 1 设计包含min 函数的栈。 定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素。 要求函数min、push 以及pop 的时间复杂度都是O(1)。 2 颠倒栈。 题目:用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1 在栈顶。 颠倒之后的栈为{5, 4, 3, 2, 阅读全文
posted @ 2016-07-15 12:06 紫洁 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 参考链接:http://www.jianshu.com/p/0b0d9b1f1f19 阅读全文
posted @ 2016-07-15 10:24 紫洁 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1 Objective-C的实现方式 关于单例,以下三点必须注意:(1) 单例必须是唯一的,所以它才被称为单例。在一个应用程序的生命周期里,有且只有一个实例存在。单例的存在给我们提供了一个唯一的全局状态。比如NSNotificaton,Application,NSuserDefault都是单例.(2 阅读全文
posted @ 2016-07-15 10:13 紫洁 阅读(1078) 评论(0) 推荐(0) 编辑