leetcode添加元素使和等于
leetcode题解
leetcode部分题目题解
@[TOC]目录
栈
栈（Stack）是后进先出的列表，常用操作有push（添加元素)、peek（返回栈顶元素）、pop（弹出栈顶元素）、isEmpty（判读栈是否为空）。
496.
下一个更大元素I
给定两个没有重复元素的数组
nums1
和
nums2，其中
nums1
是
nums2
的子集。找到
nums1
中每个元素在
nums2
中的下一个比其大的值。
nums1
中数字
x
的下一个更大元素是指
x
在
nums2
中对应位置的右边的第一个比
x
大的元素。如果不存在，对应位置输出-1。
解法：
通过Stack、HashMap解决
先遍历大数组nums2，首先将第一个元素入栈；
继续遍历，当当前元素小于栈顶元素时，继续将它入栈；当当前元素大于栈顶元素时，栈顶元素出栈，此时应将该出栈的元素与当前元素形成key-value键值对，存入HashMap中；
当遍历完nums2后，得到nums2中元素所对应的下一个更大元素的hash表；
遍历nums1的元素在hashMap中去查找‘下一个更大元素
