![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
茗少
努力创造奇迹,奋力书写辉煌
层楼终究误少年,自由早晚乱余生
展开
-
下一个较大元素----牛客网
时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 32M,其他语言64M热度指数:5826 本题知识点:栈 算法知识视频讲解 题目描述 现在我们有一个int数组,请你找出数组中每个元素的下一个比它大的元素。 给定一个int数组A及数组的大小n,请返回一个int数组,代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正整数。 测试样例: [11,13,10,5,12,21,3],7 返回:[13,21,12,12,21,-1,-1] AC代码...原创 2020-07-06 21:46:06 · 175 阅读 · 0 评论 -
面试题 08.09. 括号----leetcode
括号。设计一种算法,打印n对括号的所有合法的(例如,开闭一一对应)组合。 说明:解集不能包含重复的子集。 例如,给出n = 3,生成结果为: [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 解题思路: 使用交换法全排序,然后用栈去做筛选 AC代码: class Solution { public List<String> generateParenthesis(int n) { ...原创 2020-06-05 23:07:55 · 267 阅读 · 0 评论 -
包含min函数的栈----剑指Offer
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:396120 本题知识点:栈 算法知识视频讲解 题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 AC代码: import java.util.Stack; public class Solution { S...原创 2020-02-09 12:27:09 · 303 阅读 · 0 评论