摘要: 题目: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集 阅读全文
posted @ 2018-09-02 20:12 simpleknight 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目: 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value 阅读全文
posted @ 2018-09-02 14:38 simpleknight 阅读(4356) 评论(0) 推荐(0) 编辑
摘要: 在刷leetcode时发现有时要使用list方法,因此上网搜索并学习它的使用方法 1、介绍 List是一个序列容器,实现的是双向链表,每个元素都有两个指针,分别指向元素的前驱和后继。它不需要指定内存大小,因为他在存储在不连续的内存空间中,并由指针将他们连接在一起。由于链表的特点,它的查找要在O(n) 阅读全文
posted @ 2018-09-02 10:44 simpleknight 阅读(1428) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 阅读全文
posted @ 2018-09-02 08:34 simpleknight 阅读(383) 评论(0) 推荐(0) 编辑