為什么80%的碼農(nóng)都做不了架構(gòu)師？>>> ??

Question

496.?Next Greater Element I

Solution

題目大意:給你一個組數(shù)A里面每個元素都不相同。再給你一個數(shù)組B，元素是A的子集，問對于B中的每個元素，在A數(shù)組中相同元素之后第一個比它的元素是多少。 思路:把nums1中的元素存儲到一個map里,遍歷nums2,如果能從map中取到值,就遍歷nums2中后續(xù)元素的值并與當(dāng)前元素做比較,如果存在比當(dāng)前元素大的值就取該值(第一個),否則返回-1. Java實現(xiàn):

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; }

轉(zhuǎn)載于:https://my.oschina.net/yysue/blog/1840349

總結(jié)

以上是生活随笔為你收集整理的496. Next Greater Element I - LeetCode的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。