leetcode No.1

xiaoxiao2021-02-27  342

写在之前:

因为我的目标是万革,所以今天做了一个决定----深入学习java。虽然不知道是不是这样就跟我之前要走前端的道路违背了,但是综合现在的情况来说,以公司作为目标,进行学习更靠谱一点。所以,接下来,我的博客应该会有很多关于java学习的笔记吧

多态的认识,对于同一个动作,面对不同对象时,反应出来的表现是不同的。比如说,摁F1键,在windows窗口下是windows的帮助页面,在idea下面是idea的帮助页面。

public class Solution { public int[] twoSum(int[] nums, int target) { int[] result = new int[2]; int i=0; int j=0; for(;i<nums.length;i++) for(j=i+1;j<nums.length;j++){//取数组的长度 nums.length if((nums[i]+nums[j])==target){ result[0]=i; result[1]=j; return result; } } return result; } }时间复杂度为n平方,空间复杂度低 int[] result = new int[2]; Map<Integer, Integer> map = new HashMap<Integer, Integer>(); for (int i = 0; i < numbers.length; i++) { if (map.containsKey(target - numbers[i])) { result[1] = i + 1; result[0] = map.get(target - numbers[i]); return result; } map.put(numbers[i], i + 1); } return result;时间复杂度为n,空间复杂度较高。

转载请注明原文地址: https://www.6miu.com/read-3255.html

最新回复(0)