leetcode
文章平均质量分 51
xizhe1062
这个作者很懒,什么都没留下…
展开
-
LeetCode 122. Best Time to Buy and Sell Stock II
方法1(不可行):用递归寻找所有可能性 但是这种方法效率太慢 不能通过 空间复杂度 O(n^n)时间复杂度O(n)方法2(不可行):用valley 和peak分别储存 低谷和高峰最后累计返回值class Solution {public int maxProfit(int[] prices) {int i =0;int valley=pr原创 2017-10-04 00:51:25 · 91 阅读 · 0 评论 -
167. Two Sum II - Input array is sorted
class Solution { public int[] twoSum(int[] numbers, int target) { int left=0;int right=numbers.length-1; while(left<right){ if(numbers[left]+numbers[right]==target)break;原创 2017-10-13 09:29:30 · 111 阅读 · 0 评论 -
628. Maximum Product of Three Numbers
最后答案class Solution { public int maximumProduct(int[] nums) { int n=nums.length-1; int sum=0; Arrays.sort(nums); return Math.max(num原创 2017-10-25 10:16:39 · 100 阅读 · 0 评论