496. Next Greater Element I

为什么80%的码农都做不了架构师？>>>

Question

Solution

题目大意:给你一个组数A里面每个元素都不相同。再给你一个数组B，元素是A的子集，问对于B中的每个元素，在A数组中相同元素之后第一个比它的元素是多少。思路:把nums1中的元素存储到一个map里,遍历nums2,如果能从map中取到值,就遍历nums2中后续元素的值并与当前元素做比较,如果存在比当前元素大的值就取该值(第一个),否则返回-1. Java实现:

public int[] nextGreaterElement(int[] nums1, int[] nums2) {Map<Integer, Integer> map = new HashMap<>();for (int tmp : nums1) {map.put(tmp, -1);}for (int i = 0; i < nums2.length; i++) {int tmp = nums2[i];Integer nextGreaterElement = map.get(tmp);if (nextGreaterElement != null) {for (int j=i+1; j<nums2.length; j++) {if (tmp < nums2[j]) {nextGreaterElement = nums2[j];break;}}map.put(tmp, nextGreaterElement);// System.out.println(tmp + ", " + nextGreaterElement);}}// System.out.println();int[] result = new int[nums1.length];for (int i = 0; i < nums1.length; i++) {result[i] = map.get(nums1[i]);// System.out.print(result[i] + ",");}return result;
}

转载于:https://my.oschina.net/yysue/blog/1840349

496. Next Greater Element I - LeetCode相关推荐

LeetCode 496. Next Greater Element I
题目: You are given two arrays (without duplicates) nums1 and nums2 where nums1's elements are subset ...
leetcode 496, 503, 556. Next Greater Element I, II, III | 496, 503, 556. 下一个更大元素 I,II,III（单调栈）
496. Next Greater Element I https://leetcode.com/problems/next-greater-element-i/ 单调栈问题,参考:https://l ...
LeetCode 503 Next Greater Element II(stack)
问题:给出一个数组,数组头与尾相连,求所有元素后第一个比当前元素大的元素思路:因为要求元素后第一个比当前元素大的元素.当采用从头到尾遍历方法时,如果当前元素比栈顶元素大,则入栈记录栈顶元素的大元素. ...
LeetCode之Next Greater Element I
1.题目 You are given two arrays (without duplicates) nums1 and nums2 where nums1's elements are subset ...
C#LeetCode刷题之#496-下一个更大元素 I（Next Greater Element I）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4026 访问. 给定两个没有重复元素的数组 nums1 和 num ...
[leetcode]Next Greater Element
第一题:寻找子集合中每个元素在原集合中右边第一个比它大的数. 想到了用哈希表存这个数的位置,但是没有想到可以直接用哈希表存next great,用栈存还没找到的数,没遍历一个数就考察栈中的元素小,小的 ...
[Swift]LeetCode496. 下一个更大元素 I | Next Greater Element I
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
[Swift]LeetCode556. 下一个更大元素 III | Next Greater Element III
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
重新排列数字使其刚好比当前值大 Next Greater Element III
为什么80%的码农都做不了架构师?>>> 问题: Given a positive 32-bit integer n, you need to find the smalles ...

496. Next Greater Element I - LeetCode

Question

Solution

496. Next Greater Element I - LeetCode相关推荐

最新文章

热门文章