![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA
文章平均质量分 80
听酱-
hdu24届毕业生&正在准备软考高级(目前是网络规划设计师);会定期更新相关内容!
望各位大佬指教~hhh
展开
-
Leetcode 11. 盛最多水的容器 (详细解析加JAVA代码)
首先明确一下容器容量的计算公式,这里简化为计算两条垂线和x轴围成的长方形面积。根据短板效应:面积等于两条垂线中短的那一条 乘以 两条垂线的x轴距离。即:S(i,j) = min(h[i],h[j]) × (j−i) (i,j分别为两条垂线的x轴坐标)其次,我们要考虑怎么找到最大的面积?肯定是通过移动指针选择不同的柱子来完成:我们定义左右指针,初始分别指向最左边的柱子和最右边的柱子。每次移动的时候:都将高度低的柱子指针向内移动一格。直至两者相遇,比较所有面积,找到最大值。原创 2023-03-04 22:40:08 · 753 阅读 · 1 评论 -
新手Leetcode 数组简单篇(附解题思路及JAVA代码)
1. Java怎么返回数组 ------ 具体见0001 两数之和 暴力法下面的补充2. 用哈希表降低双重遍历的时间复杂度(代价是空间复杂度的增加)------- 具体见0001 两数之和 哈希表法的思路和算法二3. 用快慢指针遍历比较数组元素及修改数组元素 ------- 具体见0026 删除有序数组中的重复项的思路和算法三 , 0027 移除元素的思路和算法四 4. 二分法查找目标数组元素 ------- 具体见0035 搜索插入位置的思路和算法五 , 0034原创 2023-03-04 12:00:00 · 398 阅读 · 0 评论