【文件属性】:
文件名称:leetcode添加元素使和等于-LeetcodeSolution:leetcode的解决方案
文件大小:8KB
文件格式:ZIP
更新时间:2021-06-30 06:41:10
系统开源
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中去查找‘下一个更大元素
【文件预览】:
LeetcodeSolution-master
----.gitignore(278B)
----README.md(20KB)