随笔分类 -  LeetCode

摘要:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算最大的利润。你可以尽可能地完成更多的交易(多次买卖股票)。然而你不能同时参与多个交易(你必须在再次购买前出售股票)。 1 package com.company; 2 3 import java.util.HashM 阅读全文
posted @ 2018-04-20 09:40 SZ_HorsePower 阅读(800) 评论(0) 推荐(0)
摘要:给定一个整数数组,除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。 备注: 你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗? import java.util.HashMap; public class Main { public static void main(S 阅读全文
posted @ 2018-04-18 16:27 SZ_HorsePower 阅读(284) 评论(0) 推荐(0)
摘要:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例: 阅读全文
posted @ 2018-04-16 19:23 SZ_HorsePower 阅读(695) 评论(0) 推荐(0)
摘要:给定一个整数数列,找出其中和为特定值的那两个数。 你可以假设每个输入都只会有一种答案,同样的元素不能被重用。 示例: 阅读全文
posted @ 2018-04-10 16:50 SZ_HorsePower 阅读(239) 评论(0) 推荐(0)