玩命加载中 . . .

记录生活,记录知识
03
01
priority_queue学习笔记 priority_queue学习笔记
priority_queue 是 C++ STL 中的一个容器,是一个优先级队列。它类似于队列,但是不同于队列的是,每个元素都有一个优先级,优先级最高的元素先出队列。在 priority_queue 中,元素的出队顺序是按照元素的优先级从高
2023-03-01
01
01
滑动窗口最大值 滑动窗口最大值
描述给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1: 输入:nums = [
01
逆波兰表达式求值 逆波兰表达式求值
描述根据 逆波兰表示法,求表达式的值。 有效的运算符包括 + , - , * , / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有
2023-03-01
01
删除字符串中的所有相邻重复项 删除字符串中的所有相邻重复项
描述给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例: 输入:”abbaca”
2023-03-01
01
有效的括号 有效的括号
描述给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 示例
2023-03-01
01
用队列实现栈 用队列实现栈
描述请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int x) 将元素 x 压入栈顶。int pop() 移除并
2023-03-01
02
28
用栈实现队列 用栈实现队列
描述请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移
2023-02-28
28
KMP算法 KMP算法
KMP的经典思想就是:当出现字符串不匹配时,可以记录一部分之前已经匹配的文本内容,利用这些信息避免从头再去做匹配。 很多KMP算法的时间都是使用next数组来做回退操作,那么next数组与前缀表有什么关系呢? next数组就可以是前缀表,但
2023-02-28
28
重复的子字符串 重复的子字符串
描述给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。 示例 1: 输入: s = “abab”输出: true解释: 可由子串 “ab” 重复两次构成。示例 2: 输入: s = “aba”输出
2023-02-28
11 / 21