栈
IDEA_TEYU_1112
其实吧压力也没那么大
展开
-
牛客网刷题java之定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。思路:利用迭代器一个一个取值,与最小值比较,如果更小则替换。代码中需要注意的问题:import java.util.Iterator;需要导入用到的迭代器包stack的三个方法,pop()移除栈顶元素并返回值push(item)入栈peek()获取栈顶内容但不移除...原创 2019-05-16 08:57:36 · 430 阅读 · 1 评论 -
牛客网刷题java之用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型
题目:两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型首先做这道题得知道栈的三个基本的方法:1.pop():移除栈顶,并作为返回值返回给函数。2.push(item):入栈3.isEmpty()判断栈是否为空思路:代码:import java.util.Stack;/*思路:一个用于入队,一个用于出队,两个栈之间的值相互转换*...原创 2019-05-13 19:06:42 · 1284 阅读 · 0 评论 -
Leetcode刷题java之1021. 删除最外层的括号
执行结果:通过显示详情执行用时 :16 ms, 在所有Java提交中击败了42.96%的用户内存消耗 :36.8 MB, 在所有Java提交中击败了84.38%的用户题目:有效括号字符串为空("")、"(" + A + ")"或A + B,其中A 和B都是有效的括号字符串,+代表字符串的连接。例如,"","()","(())()"和"(()(())...原创 2019-08-19 19:42:57 · 378 阅读 · 0 评论 -
Leetcode刷题java之225. 用队列实现栈
执行结果:通过显示详情执行用时 :83 ms, 在所有Java提交中击败了89.32%的用户内存消耗 :34.5 MB, 在所有Java提交中击败了60.15%的用户题目:使用队列实现栈的下列操作:push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的...原创 2019-08-20 09:11:42 · 690 阅读 · 0 评论 -
Leetcode刷题java之232用栈来实现队列
执行结果:通过显示详情执行用时 :87 ms, 在所有Java提交中击败了69.93%的用户内存消耗 :34.3 MB, 在所有Java提交中击败了47.71%的用户题目:使用栈实现队列的下列操作:push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否...原创 2019-08-20 09:38:27 · 236 阅读 · 0 评论 -
Leetcode刷题java之155. 最小栈
执行结果:通过显示详情执行用时 :112 ms, 在所有Java提交中击败了29.36%的用户内存消耗 :45.2 MB, 在所有Java提交中击败了51.56%的用户题目:设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x)-- 将元素 x 推入栈中。pop()-- 删除栈顶的元素。top()-- 获取栈顶...原创 2019-08-20 15:56:32 · 232 阅读 · 0 评论 -
Leetcode刷题java之20. 有效的括号
执行结果:通过显示详情执行用时 :6 ms, 在所有 Java 提交中击败了67.45% 的用户内存消耗 :34.7 MB, 在所有 Java 提交中击败了82.67%的用户题目:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序...原创 2019-08-10 16:57:00 · 213 阅读 · 0 评论 -
Leetcode刷题java之496.下一个更大的元素
执行结果:通过显示详情执行用时 :9 ms, 在所有Java提交中击败了71.93%的用户内存消耗 :38.8 MB, 在所有Java提交中击败了33.84%的用户题目:给定两个没有重复元素的数组nums1 和nums2,其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一...原创 2019-08-20 16:37:09 · 332 阅读 · 0 评论 -
Leetcode刷题java之503. 下一个更大元素 II
执行结果:通过显示详情执行用时 :49 ms, 在所有Java提交中击败了64.23%的用户内存消耗 :51.7 MB, 在所有Java提交中击败了62.16%的用户题目;给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜...原创 2019-08-20 18:45:32 · 462 阅读 · 0 评论