leetcode
刷题学习
goodness-欢
这个作者很懒,什么都没留下…
展开
-
leetcode学习第3题:计算股市最大利润
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。输入: [7,6,4,3,1]输出:原创 2020-07-16 14:04:18 · 749 阅读 · 0 评论 -
leetcode学习第2题:找出两个数组中相同的元素(即两个数组中的交集)
两个数组中相同元素(交集)例如/**两个数组相同的元素,最优解输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4]*/方法利用HashSet的特性 HashSet<Integer> set1 = new HashSet<>(); HashSet<Integer> set2= new HashSet<>(); ArrayList<Integer>原创 2020-07-15 18:03:26 · 1380 阅读 · 0 评论 -
leetcode学习第一题
找出数组中的重复数字在一个长度为n的数组nums里的所有数字都在0~n-1的范围内,数组中某些数字是重复的,但不知道有几个重复的数字,也不知道重复了几次,请找出任意一个重复的数字。方法1循环嵌套遍历class Solution { public int findRepeatNumber(int[] nums) { for(int i = 0; i < nums.length;i++){ for(int j = i+1; j < nums.l原创 2020-07-15 14:16:42 · 152 阅读 · 0 评论