weixin_51136573的博客

LeetCode121.买卖股票的最佳时机 思路： 设置入手最小值和卖出后最高利润变量。 遍历整个数组，现值小于最小值，就将它设为最小值； 计算最小值与当前股价之间的利润，算出最大值。 class Solution { public int maxProfit(int[] prices) { int maxProfit = 0; int min = prices[0]; for(int i = 1; i < prices.length;

LeetCode 15.三数之和 思路： 将这个数组设置为一个嵌套集合，list集合里面存放list类型数据，里面的list集合存放Integer类型数据。 将这个数组进行排序。 整个数组遍历查找。 我们设置三个指针，i、left、right；一个固定指针 i 从第一个开始走；左指针从它的后一位 i+1 开始，右指针从最后一个元素开始，让左右指针移动查找。 三数之和sum等于0，将这三个数添加到集合里，接着左右指针继续移动。 如果sum小于0，左指针右移，找大一点的数； 如果sum大于0，右指针左移，找小

LeetCode 53.最大子序和 贪心算法 思路： 将当前值与之前最大子序和比较； 如果当前值比之前所算的子序列和要大，那我们就丢弃之前的子序列和，将当前值作为一个新的子序列头开始继续寻找最大子序和。 方法： 先设置一个变量val，比较当前值与之前最大子序和，取其中最大值。 再设置一个变量max，储存整个数组中计算的最大子序和。 class Solution { public int maxSubArray(int[] nums) { int val = nums[0];

LeetCode 11.盛最多水的容器 解析： 1 . 设置两个指针变量，在数组最左和最右。设置一个最大容积变量。 2 .先判断当前的容积与最大容积大小，再进行指针更新。 ① 只要左指针小于有指针，就一直循环查找。 容器容积公式：底×高。高：左和右中最小的值。底：右－左。 算出当前容积，与之前最大容积相比较，求出最大容积。 ② 如果左值大于右值，就让小的右值更新向前移动； 如果左值小于右值，就让小的左值更新向后移动； 如果相等，两个都移动。 3 .返回最大容积。 class Solution { p

哈希表（速度快） 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<>();