- 博客(8)
- 收藏
- 关注
RSS订阅原创 买卖股票的最佳时机
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是...
2018-12-11 09:57:47
142
原创 数组中重复的数据
给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？示例：输入:[4,3,2,7,8,2,3,1]输出:[2,3]import java.util.ArrayList;import java.util.List;class Solu...
2018-11-09 21:23:47
1066
原创 存在重复元素
给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: falseimport java.util.HashMap;class Solution { public boolean contain...
2018-11-09 20:50:23
103
原创 转换成小写字母
实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: “Hello”输出: “hello”示例 2：输入: “here”输出: “here”示例 3：输入: “LOVELY”输出: “lovely”class Solution { public String toLowerC...
2018-11-08 16:20:21
170
原创 最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和class Solution { public int maxSubArray(int[] nums) { if(nums==null||nums.length<=0){ return 0; } //防止只有负数的情况...
2018-11-07 20:35:03
94
原创 加一
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。class Solution { public int[] plusOne(int[] digits) { int m=digits.length; int k=1; int tmp=0; for(int i=m-1;i&gt;=0;...
2018-11-07 20:33:41
161
原创 按奇偶排序数组
给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素示例：输入：[3,1,2,4]输出：[2,4,3,1]实现：public class Solution { public int[] sortArrayByParity(int[] A) { if(A.length<=1){ return A...
2018-11-05 19:41:21
1018
原创 合并有序数组
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int i=m-1;//指向nums1的最后一个数字int j=n-1;//指向nums2的最后一个数字int ind...
2018-11-05 19:30:58
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人