题目需求1:

盛最多水的容器

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转

示例

输入：[1,8,6,2,5,4,8,3,7]
输出：49
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

输入：height = [4,3,2,1,4]
输出：16输入：height = [1,2,1]
输出：2

求最大容量 --→ 可理解为求长方形的最大面积

解题方法1:暴力法

public int maxArea(int[] height) {int area = 0;//容器左边高  也可理解为第i趟for (int i = 0; i < height.length; i++) {//容器右边高  同理 第j次for (int j = i + 1; j < height.length; j++) {//求面积最大, j-i 为宽area = Math.max(area, (j-i)* Math.min(height[i],height[j]));}}return area;
}

解题方法2:双指针法冗余

为了防止有遗漏,我们需要进行俩次遍历

public int maxArea1(int[] height){int maxarea = 0;int left,right,area;left=0;while (left < height.length) {right = height.length - 1;while (left < right) {if (height[left] > height[right]) {//左边板子大 ,右边左移right--;} else {break;}}area = (right - left) * height[left];maxarea = Math.max(area,maxarea);left++;}right=height.length-1;while (right > 0) {left=0;while (right > left){if (height[right] > height[left]){//右边板子大,左边右移left++;}else {break;}}area = (right - left)*  height[right] ;maxarea = Math.max(area, maxarea);right--;}return maxarea;
}

解题方法3:双指针简化

    public int maxArea2(int[] height){int left=0,right = height.length-1;int area=0;while (right > left){if (height[right] > height[left]){area = Math.max(area,(right-left)*height[left]);left++;}else {area = Math.max(area,(right-left)*height[right]);right--;}}return area;}

题目需求2:

寻找两个正序数组的中位数(比较笨)

示例

示例1
输入：nums1 = [1,3], nums2 = [2]
输出：2.00000
解释：合并数组 = [1,2,3] ，中位数 2示例2
输入：nums1 = [1,2], nums2 = [3,4]
输出：2.50000
解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5

给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。

1.将俩个数组合并
2.对合并的数组排序
3.实现中数

public double findMedianSortedArrays(int[] nums1, int[] nums2) {//创建空数组存储新的数组int[] nums = new int[nums1.length + nums2.length];double  mid=0;int i=0,j;//将数组nums1加到数组nums里边for (i = 0; i < nums1.length; i++) {nums[i] = nums1[i];}//将数组nums2加到数组nums里边for (j=0;j<nums2.length;j++){nums[nums1.length+j] = nums2[j];}//对数组nums进行排序for (int k = 0; k < nums.length; k++) {for (int l = 0; l < nums.length-1; l++) {if (nums[l]>nums[l+1]){int temp = nums[l];nums[l] = nums[l+1];nums[l+1] = temp;}}}//找中数while (nums.length>0){int a = nums.length / 2;if (nums.length % 2 !=0){mid = nums[a];break;}else {double x = nums[a]+nums[a-1];mid = x /2;break;}}return mid;
}

leetcode算法(2)相关推荐

leetcode17. 电话号码的字母组合--每天刷一道leetcode算法系列！
作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人前文回顾: leetcode1. 两数之和--每天刷一道leetcode系列! leetcode2. 两数相加--每天刷一道leetcod ...
LeetCode算法题-Nth Digit（Java实现）
这是悦乐书的第215次更新,第228篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...
LeetCode算法题-Reverse Linked List（Java实现）
这是悦乐书的第192次更新,第195篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第51题(顺位题号是206).反转单链表.例如: 输入:1-> 2-> 3- ...
LeetCode算法题-Convert a Number to Hexadecimal（Java实现）
这是悦乐书的第219次更新,第231篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405).给定一个整数,写一个算法将其转换为十六进制.对于负整数,使 ...
leetcode算法题--零钱兑换
原题链接:https://leetcode-cn.com/problems/coin-change/ 相关题目:leetcode算法题–完全平方数★ 动态规划 dp[i] i从0到amount,dp[ ...
leetcode算法题-- 买卖股票的最佳时机
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 这类股票题目请见leetcode算法题–最佳买卖股票时机含 ...
leetcode算法题--买卖股票的最佳时机 II
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 这类股票题目请见leetcode算法题–最佳买卖股票 ...
leetcode算法题--买卖股票的最佳时机含手续费
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 这类股票题目请见 ...
leetcode算法题--完全平方数★
原题链接:https://leetcode-cn.com/problems/perfect-squares/ 相关题目:leetcode算法题–零钱兑换 1.回溯法就是暴力法,套路就是递归,但是有很 ...
leetcode算法题--不同的二叉搜索树
原题链接:https://leetcode-cn.com/problems/unique-binary-search-trees/ 相关题目:leetcode算法题--不同的二叉搜索树 II 1.递归 ...

leetcode算法(2)

算法