Leetcode刷题记录
文章平均质量分 66
laborer2020
加油!打工人!
展开
-
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 阅读 · 0 评论 -
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 · 85 阅读 · 0 评论 -
Leetcode 有效的括号
有效的括号 题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 输入:s = "()[]{}" 输出:true输入:s = "()"输出:true 输入:s = "([)]" 输出:false 输入:s = "{[]}" 输出:true 解题方法及思路 第一次写没做出来,参考了官方解题思路。 最主要的知识点就是用到了栈(先入后出)还有哈希表即键值对原创 2021-04-27 23:35:37 · 107 阅读 · 0 评论 -
Leetcode 整数反转
整数反转 题目描述 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 输入:x = -123 输出:-321 输入:x = 120 输出:21 C++解题代码 class Solution { public: int reverse(int x) { int Sign = (x < 0 ? -原创 2021-04-12 00:14:34 · 90 阅读 · 1 评论 -
Leetcode 两数之和
Leetcode 两数之和 终于刷了第一道leetcode,虽然难度是简单,但做的时候还是遇到了很多问题,最后的代码也还有很多可以优化的地方,特此记录一下,跟大家一起学习! 题目描述: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例: 输入:nums = [2,7,11,15], target = 9 输出:[0,原创 2021-03-25 15:29:18 · 99 阅读 · 1 评论