![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
勤劳的约德尔人
机器人技术/代码菜鸡/芯片设计初学者
展开
-
LRU缓存机制,C and python
leetcode每日一题2020/05/25146.LRU缓存机制LRU百科运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) - 如果密钥已经存在,则变更其数据值;如果密钥不存在,则插入该组「密钥/数据值」。当缓存容量达到上限时,它应该在写入新数据之前删除转载 2020-05-25 21:55:55 · 168 阅读 · 0 评论 -
leetcode912排序问题练习--十大方法介绍
leetcode912在线练习各种排序算法是面试时经常考的,可以通过练习这道题,完成始终排序方法的练习。原创 2020-05-23 23:25:26 · 253 阅读 · 0 评论 -
leetcode76-最小覆盖子穿----C&oython
2020/05/23每日一题题目:最小覆盖子串描述:给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字符的最小子串。示例:输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明:如果 S 中不存这样的子串,则返回空字符串 “”。如果 S 中存在这样的子串,我们保证它是唯一的答案。分析:滑动窗口思想,定义两个指针,表示窗口的左边界 left 和有边界 right,通过改变两个边界扩展(right + 1)和收缩(lef原创 2020-05-23 21:42:58 · 244 阅读 · 0 评论 -
leetcode102. 二叉树的层序遍历-pyhton实现,简短易懂
给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。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,原创 2020-05-13 20:47:10 · 182 阅读 · 0 评论 -
leetcode-155:最小栈-python实现,注释详细
设计一个支持push,pop,top操作,并且在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中pop() —— 删除栈顶的元素top() —— 获取栈顶元素getMin() —— 检索栈中的最小元素class MinStack: def __init__(self): """ initialize your data structure here. """ self.data = [] #初原创 2020-05-12 13:27:03 · 289 阅读 · 0 评论