- 博客(2)
- 收藏
- 关注
原创 LeetCode-46.全排列
题目 给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路—回溯法:全排列问题是回溯法的经典应用,核心思想就是先固定一段序列的第一个数字,再将后续的数字依次交换。这一过程可以使用递归使用,要注意的是,每次将数字...
2019-06-03 10:41:47 457
原创 LeetCode-146.LRU缓存机制
题目 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) — 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。 写入数据 put(key, value) — 如果密钥不存在,则写入其数据值。当缓存容量达到上限时,它应该在写入新数据之前删除最近最少使...
2019-06-01 20:33:11 451
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人