leetcode添加元素使和等于-LeetcodeSolution:leetcode的解决方案

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中去查找‘下一个更大元素