数组
StickTo_IT
这个作者很懒,什么都没留下…
展开
-
121. 买卖股票的最佳时机
题目描述 最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 解题思路❤❤ 只遍历一遍的话,只需记录最小值和相差最大值即可。 JAVA代码(傻瓜做法) class Solution { public int maxProfit(int[] prices) { int max= 0; for(int i=0 ; i<prices.length-1 ; i++){ for(int j=i+1 ; j原创 2020-07-27 21:10:39 · 128 阅读 · 0 评论 -
26. 删除排序数组中的重复项
题目描述 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 解题思路❤❤ 注意题目要求是在原数组上面改动,记住双指针方法,虽然很简单,但是很巧妙。 JAVA代码(双指针) public int removeDuplicates(int[] nums) { if (nums.length == 0) return 0; int i = 0;原创 2020-07-27 21:01:05 · 96 阅读 · 0 评论 -
1. 两数之和
题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 解题思路❤ 记住哈希表写法,只用一次也是可解的。 JAVA代码(傻瓜遍历) class Solution { public int[] twoSum(int[] nums, int target) { int i=0,j=0; int len = nums.l原创 2020-07-27 20:41:33 · 141 阅读 · 0 评论