Given a list of positive integers nums and an int target, return indices of the two numbers such that they add up to a target - 30.
Conditions:
Example 1:
Input: nums = [1, 10, 25, 35, 60], target = 90
Output: [2, 3]
Explanation:
nums[2] + nums[3] = 25 + 35 = 60 = 90 - 30Example 2:
Input: nums = [20, 50, 40, 25, 30, 10], target = 90
Output: [1, 5]
Explanation:
nums[0] + nums[2] = 20 + 40 = 60 = 90 - 30
nums[1] + nums[5] = 50 + 10 = 60 = 90 - 30
You should return the pair with the largest number.Java solution using HashMap: https://leetcode.com/playground/RCtnVum7
Time complexity: O(n).
Space complexity: O(n).
Related problems: