- 博客(8)
- 收藏
- 关注
RSS订阅原创 关于栈的学习-06
[leetcode] 682. 棒球比赛 问题描述 给定一个字符串列表，每个字符串可以是以下四种类型之一： 1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。 2. “+”（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。 3. “D”（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍。 4. “C”（一个操作，这不是一个回合的分数）：表示您获得的最后一个有效 回合...
2019-04-06 22:03:49
186
原创 关于栈的学习-05
[leetcode] 496:下一个更大元素I 问题描述 给定两个无重复元素的数组nums1与nums2，nums1 是 nums2 的子集。要求找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 示例 1）输入: nums1 = [4,1,2], nums2 = [1,3,4,2]. 输出: [-1,3,-1] 2）输入: nums1 = [2,4], nums2 = [1...
2019-04-05 19:41:18
187
原创 关于栈的学习-04
[leetcode] 232:用栈实现队列 问题描述 使用栈实现队列的下列操作： -> push(x) – 将一个元素放入队列的尾部。 -> pop() – 从队列首部移除元素。 -> peek() – 返回队列首部的元素。 -> empty() – 返回队列是否为空。 示例 MyQueue queue = new MyQueue(); queue.push(1); que...
2019-04-04 22:01:01
123
原创 关于栈的学习-03-1
续关于栈的学习-03 栈实现队列 问题描述 用两个栈实现队列，使其支持队列的基本操作（add,poll,peek). 求解思路 利用栈先进后出的特点，将压入和弹出分别在一个栈中进行。选一个栈为压入栈，将数据按先后顺序依次压入栈中；选另一个栈为弹出栈，当执行取操作时，先将压入栈中的数据依次压入弹出栈中，再按出栈顺序从弹出栈中依次弹出，实现类似队列的先进先出操作。 java程序如下 public cl...
2019-04-03 22:23:26
132
原创 关于栈的学习-03
[leetcode] 225:用队列实现栈 问题描述 使用队列实现栈的下列操作： ->push(x) – 元素 x 入栈 ->pop() – 移除栈顶元素 ->top() – 获取栈顶元素 ->empty() – 返回栈是否为空 注：只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这...
2019-04-03 21:55:02
148
原创 关于栈的学习-02
[leetcode] 155:最小栈 问题描述 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 ->push(x) – 将元素 x 推入栈中。 ->pop() – 删除栈顶的元素。 ->top() – 获取栈顶元素。 ->getMin() – 检索栈中的最小元素。 示例 MinStack minStack = new MinStack()...
2019-04-02 22:00:37
127
原创 关于栈的学习-01
[leetcode] 22:有效的括号 问题描述 给定一个只包含括号的字符串，判断字符串是否有效。 有效字符串需满足： 1）左括号必须用相同类型的右括号闭合。 2）左括号必须以正确的顺序闭合。 注： 空字符串也可被认为是有效字符串 示例 1) 输入: "()" 输出: true 2) 输入: "()[]{}" 输出: true 3) 输入: "([)]" 输出: false ...
2019-04-01 20:55:14
186
原创 [Leetcode] 01:two-sum
Leetcode 01:two-sum 问题描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 示例 nums = [2, 7, 11, 15], target = 9 return：[0, 1] ##nums[0] + nums[1] = 2 + 7 = 9=target 解题思路 采用暴力枚举的方式进行求解...
2019-03-31 20:05:38
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人