xiaodong的博客

leetcode每日一题2020/05/25 146.LRU缓存机制 LRU百科 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果密钥已经存在，则变更其数据值；如果密钥不存在，则插入该组「密钥/数据值」。当缓存容量达到上限时，它应该在写入新数据之前删除

leetcode912在线练习 各种排序算法是面试时经常考的，可以通过练习这道题，完成始终排序方法的练习。

2020/05/23每日一题 题目：最小覆盖子串 描述：给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 说明： 如果 S 中不存这样的子串，则返回空字符串 “”。 如果 S 中存在这样的子串，我们保证它是唯一的答案。 分析： 滑动窗口思想，定义两个指针，表示窗口的左边界 left 和有边界 right，通过改变两个边界扩展(right + 1)和收缩(lef

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 python 解法，实现层序遍历。简单易懂 二叉树：[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回结果 [ [3], [9,20], [15,7] ] # Definition for a binary tree node. # class TreeNode: # def __init__(self,

设计一个支持push，pop，top操作，并且在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中 pop() —— 删除栈顶的元素 top() —— 获取栈顶元素 getMin() —— 检索栈中的最小元素 class MinStack: def __init__(self): """ initialize your data structure here. """ self.data = [] #初