領釦LintCode演算法問題答案-1206. 下一個更大的數 I
領釦LintCode演算法問題答案-1206. 下一個更大的數 I
1206. 下一個更大的數 I
描述
你有兩個陣列 nums1和nums2 (互不重複) ,其中nums1是nums2的子集。 在nums2的相應位置找到nums1所有元素的下一個更大數字。
nums1中的數字x的下一個更大數字是nums2中x右邊第一個更大的數字。 如果它不存在,則為此數字輸出-1。
- nums1和nums2中的所有數字都是唯一的。
- nums1和nums2的長度不超過1000。
樣例 1:
輸入: nums1 = [4,1,2], nums2 = [1,3,4,2].
輸出: [-1,3,-1]
解釋:
對於第一個陣列中的數字4,在第二個陣列中找不到下一個更大的數字,因此輸出-1。
對於第一個陣列中的數字1,第二個陣列中的下一個更大數字是3。
對於第一個陣列中的數字2,第二個陣列中沒有下一個更大的數字,因此輸出-1。
樣例 2:
輸入: nums1 = [2,4], nums2 = [1,2,3,4].
輸出: [3,-1]
解釋:
對於第一個陣列中的數字2,第二個陣列中的下一個更大數字是3。
對於第一個陣列中的數字4,第二個陣列中沒有下一個更大的數字,因此輸出-1。
題解
public class Solution {
/**
* @param nums1: an array
* @param nums2: an array
* @return: find all the next greater numbers for nums1's elements in the corresponding places of nums2
*/
public int[] nextGreaterElement(int[] nums1, int[] nums2) {
// Write your code here
Map<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < nums2.length; i++) {
map.put(nums2[i], i);
}
int[] ret = new int[nums1.length];
for (int i = 0; i < nums1.length; i++) {
ret[i] = -1;
for (int j = map.get(nums1[i]); j < nums2.length; j++) {
if (nums2[j] > nums1[i]) {
ret[i] = nums2[j];
break;
}
}
}
return ret;
}
}
鳴謝
非常感謝你願意花時間閱讀本文章,本人水平有限,如果有什麼說的不對的地方,請指正。
歡迎各位留言討論,希望小夥伴們都能每天進步一點點。
相關文章
- 領釦LintCode演算法問題答案-1878. 旋轉數字演算法
- 領釦LintCode演算法問題答案-1343. 兩字串和演算法字串
- 領釦LintCode演算法問題答案-988. 硬幣擺放演算法
- 領釦LintCode演算法問題答案-1895. 安排面試城市演算法面試
- 領釦LintCode演算法問題答案-1225. 島的周長演算法
- 領釦LintCode演算法問題答案-77. 最長公共子序列演算法
- 領釦LintCode演算法問題答案-1886. 目標移動演算法
- 領釦LintCode演算法問題答案-1320. 包含重複值演算法
- 領釦LintCode演算法問題答案-1876. 外星人字典(簡單)演算法
- 領釦LintCode演算法問題答案-1214. 許可證金鑰格式演算法
- 領釦LintCode演算法問題答案-1354. 楊輝三角形II演算法
- LC_496. 下一個更大元素 I
- LeetCode-496-下一個更大元素 ILeetCode
- Leetcode 496. 下一個更大元素 ILeetCode
- lintcode演算法題 落單的數 JavaScript演算法JavaScript
- [Leetcode]下一個更大元素IILeetCode
- (適合初學者)下一個更大元素
- 503. 下一個更大元素 II(中等)
- 25 個最基本的 JavaScript 面試問題及答案JavaScript面試
- 25個最基本的JavaScript面試問題及答案JavaScript面試
- 最常見的 20 個 jQuery 面試問題及答案jQuery面試
- 最常見的20個jQuery面試問題及答案jQuery面試
- 40個Java集合面試問題和答案Java面試
- LintCode - A + B 問題(普通)
- 40 個重要的 HTML5 面試問題及答案HTML面試
- 10個有用的Linux命令面試問題及答案Linux面試
- Hibernate的10個常見面試問題及答案面試
- java中i=i++的問題Java
- SAP面試問題答案面試
- [LintCode]NumberofIslands(島嶼個數)
- Hadoop 面試中 6 個常見的問題及答案Hadoop面試
- 關於 Linux 核心的10個面試問題與答案Linux面試
- SQL崗位30個面試題,SQL面試問題及答案SQL面試題
- 質數填表問題的回溯演算法演算法
- 分治演算法-眾數問題演算法
- 【筆記】9i 文件中的一個問題筆記
- 40個Java集合面試問題和答案,面試奇葩問題,你掌握了嗎?Java面試
- 演算法題(三十五):二叉樹的下一個結點演算法二叉樹