redis字符串类型-简单动态字符串

本文参考redis系列丛书redis并没用我们常用的C语言中的字符串进行表示,而是自己创建了一个叫简单动态字符串(简称SDS)的抽象类型。内部构造如下```cstruct sdshdr { // 记录 buf 数组中已使用字节的数量 // 等于 SDS 所保存字符串的长度 int len; // 记录 buf 数组中未使用字节的数量
阅读全文

最小栈 -栈 leetcode题库第一百五十五题

来自力扣leetcode题库里面的第155题,《最小栈》链接:https://leetcodecn.com/problems/minstack题目为: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin()
阅读全文

有效括号-栈 leetcode题库第二十题

来自力扣题库第20题给定一个只包括 '(',')','{','}','' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:链接:https://leetcodecn.com/problems/
阅读全文