- 博客(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
191
原创 数组中重复的数据
给定一个整数数组 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
1111
原创 存在重复元素
给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false import java.util.HashMap; class Solution { public boolean contain...
2018-11-09 20:50:23
131
原创 转换成小写字母
实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。 示例 1： 输入: “Hello” 输出: “hello” 示例 2： 输入: “here” 输出: “here” 示例 3： 输入: “LOVELY” 输出: “lovely” class Solution { public String toLowerC...
2018-11-08 16:20:21
213
原创 最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和 class Solution { public int maxSubArray(int[] nums) { if(nums==null||nums.length<=0){ return 0; } //防止只有负数的情况...
2018-11-07 20:35:03
118
原创 加一
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 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
193
原创 按奇偶排序数组
给定一个非负整数数组 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
1057
原创 合并有序数组
给定两个有序整数数组 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
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人