![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
隔壁小王1
个人博客地址:https://wxz01.top
展开
-
redis字符串类型-简单动态字符串
本文参考redis系列丛书《Redis设计与实现》 redis字符串介绍 redis并没用我们常用的C语言中的字符串进行表示,而是自己创建了一个叫 简单动态字符串(简称SDS全称Simple Dynamic String) 的抽象类型。 内部构造如下 //****redis3.2之前的版本************************************ struct sdshdr { // 记录 buf 数组中已使用字节的数量 // 等于 SDS 所保存字符串的长度 int原创 2021-03-10 16:41:10 · 105 阅读 · 0 评论 -
最小栈 -栈 leetcode题库第一百五十五题
来自力扣leetcode题库里面的第155题,《最小栈》 链接:https://leetcode-cn.com/problems/min-stack 题目为: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 例: MinStack minStack = new MinStack(); minStack.pus原创 2020-12-23 17:15:23 · 91 阅读 · 0 评论 -
有效括号-栈 leetcode题库第二十题
来自力扣题库第20题 链接:https://leetcode-cn.com/problems/valid-parentheses 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 这个题可以用数据结构里面的栈进行实现(这是未优化的,优化后使用一个栈就可以,详情看最下方) function a($原创 2020-12-23 17:13:36 · 104 阅读 · 0 评论