領釦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
- 力扣-96. 下一個更大元素 I力扣
- LeetCode-496-下一個更大元素 ILeetCode
- Leetcode 496. 下一個更大元素 ILeetCode
- 程式碼隨想錄day48 || 739, 每日溫度 496, 下一個更大元素 I 503, 下一個更大元素II
- 程式碼隨想錄演算法訓練營第五十三天 | 739.每日溫度 496.下一個更大的元素I 503.下一個更大的元素II演算法
- 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
- [LintCode]NumberofIslands(島嶼個數)
- SAP面試問題答案面試
- Hadoop 面試中 6 個常見的問題及答案Hadoop面試
- 關於 Linux 核心的10個面試問題與答案Linux面試
- 遊戲設計終極問題的半個答案-賽季遊戲設計
- SQL崗位30個面試題,SQL面試問題及答案SQL面試題
- 質數填表問題的回溯演算法演算法