- 博客(6)
- 收藏
- 关注
RSS订阅原创 Leetcode 用队列实现栈
Leetcode 用队列实现栈题目描述请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop 和 empty）。实现 MyStack 类：void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。注意：你只能使用队列的基本操作 —— 也就是 push to back、peek/p
2021-04-27 23:37:33
110
原创 Leetcode 最小栈
Leetcode 最小栈题目描述设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例输入：[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”][[],[-2],[0],[-3],[],[],[],[]]输出：[null,n
2021-04-27 23:36:43
87
原创 Leetcode 有效的括号
有效的括号题目描述给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例输入：s = "()[]{}"输出：true输入：s = "()"输出：true输入：s = "([)]"输出：false输入：s = "{[]}"输出：true解题方法及思路第一次写没做出来，参考了官方解题思路。最主要的知识点就是用到了栈(先入后出)还有哈希表即键值对
2021-04-27 23:35:37
108
原创 Leetcode 整数反转
整数反转题目描述给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例输入：x = -123输出：-321输入：x = 120输出：21C++解题代码class Solution {public: int reverse(int x) { int Sign = (x < 0 ? -
2021-04-12 00:14:34
91
1
原创 Leetcode 两数之和
Leetcode 两数之和终于刷了第一道leetcode，虽然难度是简单，但做的时候还是遇到了很多问题，最后的代码也还有很多可以优化的地方，特此记录一下，跟大家一起学习！题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例：输入：nums = [2,7,11,15], target = 9输出：[0,
2021-03-25 15:29:18
99
1
原创 H.266/VVC视频编码框架(入门）
H.266/VVC视频编码框架(入门）H.266/VVC沿用了H.265/HEVC中的混合视频编码框架，即同时采用了多种编码方法进行编码。接下来附VVC视频编码框架图并简单介绍一下流程：可以大致把VVC视频编码流程划分为几个模块，分别是划分模块，预测模块，变换量化模块，环路滤波模块以及熵编码模块。首先输入原始视频信号，先将每一帧图像划分为不同大小的编码单元，然后对每个编码单元进行帧内预测或帧间预测，再将预测得到的信息与原始视频信息相减得到残差信息，再将残差进行变换、量化得到量化后的变换系数，量化后的
2020-11-15 18:39:00
3019
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人