隔壁小王的博客

本文参考redis系列丛书《Redis设计与实现》redis字符串介绍redis并没用我们常用的C语言中的字符串进行表示，而是自己创建了一个叫 简单动态字符串（简称SDS全称Simple Dynamic String） 的抽象类型。内部构造如下//****redis3.2之前的版本************************************struct sdshdr { // 记录 buf 数组中已使用字节的数量 // 等于 SDS 所保存字符串的长度 int

来自力扣leetcode题库里面的第155题，《最小栈》链接：https://leetcode-cn.com/problems/min-stack题目为:设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。例：MinStack minStack = new MinStack();minStack.pus

来自力扣题库第20题链接：https://leetcode-cn.com/problems/valid-parentheses给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true这个题可以用数据结构里面的栈进行实现（这是未优化的，优化后使用一个栈就可以，详情看最下方）function a($