![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode_Array
lpfwhu
这个作者很懒,什么都没留下…
展开
-
66. 加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。class Solution { public int[] plusOne(int[] digits) { int len = digits.length; for(int i=le...原创 2019-08-13 18:32:14 · 127 阅读 · 0 评论 -
169. 求众数
给定一个大小为n的数组,找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。一:解法一(暴力法)暴力算法遍历整个数组,然后用另一重循环统计每个数字出现的次数。将出现次数比其他数字加起来出现次数还多的元素返回。class Solution { public int majorityElement(int[...原创 2019-08-17 14:41:18 · 105 阅读 · 0 评论 -
53. 最大子序和
给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。class Solution { public int maxSubArray(int[] nums) { int sum = 0; int ans = nums[0]; for(int i =0;i<nums.length;i++)...原创 2019-08-12 14:50:15 · 256 阅读 · 0 评论 -
121. 买卖股票的最佳时机
给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。class Solution { public int maxProfit(int[] prices) { int d=0; for(int i =0;i<pric...原创 2019-08-15 14:33:51 · 107 阅读 · 0 评论 -
88. 合并两个有序数组
给定两个有序整数数组nums1 和 nums2,将 nums2 合并到nums1中,使得num1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n。你可以假设nums1有足够的空间(空间大小大于或等于m + n)来保存 nums2 中的元素。import java.util.Arrays;class Solution { ...原创 2019-08-14 13:57:18 · 78 阅读 · 0 评论 -
35. 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。class Solution { public int searchInsert(int[] nums, int target) { if(nums[nums.length-1]<target) { retur...原创 2019-08-09 16:24:28 · 64 阅读 · 0 评论 -
1. 两数之和
给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。class Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length; i++) { for (...原创 2019-08-09 13:12:43 · 104 阅读 · 0 评论 -
26. 删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。class Solution { public int removeDuplicates(int[] nums) { if (nums.length == 0) return 0; int i = 0; for (int j = 1; j < nums.len...原创 2019-08-09 11:30:41 · 73 阅读 · 0 评论 -
27.移除元素
给定一个数组 nums和一个值 val,你需要原地移除所有数值等于val的元素,返回移除后数组的新长度。package leeetcode27;class Solution { public int removeElement(int[] nums, int val) { int j=0; for(int i=0;i<...原创 2019-08-09 11:08:05 · 364 阅读 · 0 评论 -
283. 移动零
给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。class Solution { public void moveZeroes(int[] nums) { int j =0; for(int i=0;i<nums.length;i++) { if(nums[i] != 0) { ...原创 2019-08-18 14:25:54 · 84 阅读 · 0 评论