java数组
Maggie's secret
我在拼命
展开
-
java - LeetCode121.买卖股票的最佳时机(简单代码,简单思路)(数组)
LeetCode121.买卖股票的最佳时机思路:设置入手最小值和卖出后最高利润变量。遍历整个数组,现值小于最小值,就将它设为最小值;计算最小值与当前股价之间的利润,算出最大值。class Solution { public int maxProfit(int[] prices) { int maxProfit = 0; int min = prices[0]; for(int i = 1; i < prices.length;原创 2020-11-24 02:26:15 · 131 阅读 · 0 评论 -
java - LeetCode 15.三数之和(思路简单,小白入手)(数组)
LeetCode 15.三数之和思路:将这个数组设置为一个嵌套集合,list集合里面存放list类型数据,里面的list集合存放Integer类型数据。将这个数组进行排序。整个数组遍历查找。我们设置三个指针,i、left、right;一个固定指针 i 从第一个开始走;左指针从它的后一位 i+1 开始,右指针从最后一个元素开始,让左右指针移动查找。三数之和sum等于0,将这三个数添加到集合里,接着左右指针继续移动。如果sum小于0,左指针右移,找大一点的数;如果sum大于0,右指针左移,找小原创 2020-11-24 01:12:57 · 170 阅读 · 0 评论 -
java - LeetCode 53.最大子序和(代码简洁,简单易懂,小白入手)(数组)
LeetCode 53.最大子序和贪心算法思路:将当前值与之前最大子序和比较;如果当前值比之前所算的子序列和要大,那我们就丢弃之前的子序列和,将当前值作为一个新的子序列头开始继续寻找最大子序和。方法:先设置一个变量val,比较当前值与之前最大子序和,取其中最大值。再设置一个变量max,储存整个数组中计算的最大子序和。class Solution { public int maxSubArray(int[] nums) { int val = nums[0];原创 2020-11-23 23:54:12 · 122 阅读 · 0 评论 -
java - LeetCode 11.盛最多水的容器(简单思路,简洁代码)(数组)
LeetCode 11.盛最多水的容器解析:1 . 设置两个指针变量,在数组最左和最右。设置一个最大容积变量。2 .先判断当前的容积与最大容积大小,再进行指针更新。① 只要左指针小于有指针,就一直循环查找。容器容积公式:底×高。高:左和右中最小的值。底:右-左。算出当前容积,与之前最大容积相比较,求出最大容积。② 如果左值大于右值,就让小的右值更新向前移动;如果左值小于右值,就让小的左值更新向后移动;如果相等,两个都移动。3 .返回最大容积。class Solution { p原创 2020-11-22 17:17:05 · 120 阅读 · 0 评论 -
Java - LeetCode 1.两数之和(哈希表、暴力解法)(小白入手,全解析)(数组)
哈希表(速度快)class Solution { public int[] twoSum(int[] nums, int target) { int n = nums.length; int [] res = new int [2]; if(n == 0) return res; HashMap<Integer,Integer> map = new HashMap<>();原创 2020-11-19 01:34:32 · 202 阅读 · 0 评论