![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法类
文章平均质量分 50
对于算法的学习专栏!
憶.往昔
23届双非二本,独角兽公司Java从业者,分享一些学习上的东西,希望能与大家一起学习,共同进步!!!
展开
-
leetcode 11盛最多水的容器(Java)
题目:11. 盛最多水的容器给定一个长度为 n 的整数数组 height。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。原创 2023-12-06 20:43:01 · 42 阅读 · 1 评论 -
LeetCode 2216题 美化数组的最少删除数
那么就是需要满足 nums[i] == numsr[i+1]的时候,那么就是需要删除一个数组,为了满足 i%2 == 0 的情况,我们在 nums[i]!= nums[i+1] 的时候就让i++,同时在nums[i] == nums[i+1]的情况下,我们就是需要删除一个数据,这样我们不让i++,以一直保持i%2 == 0的情况;,这样得到的 nums = [1,2,2,3] 是一个美丽数组。当你删除一个元素时,被删除元素右侧的所有元素将会向左移动一个单位以填补空缺,而左侧的元素将会保持。原创 2023-11-21 22:42:49 · 54 阅读 · 0 评论 -
LeetCode 53题,最大子数组和,动态规划法
这道题目使用的是动态规划的方法进行的解决的,初始化dp[i]进行迭代,作为以nums[i]位置结尾的最大值,我们初始化dp[0] = nums[0],在之后的代码迭代中则为dp[i] = Math.max(dp[i-1]+nums[i],nums[i])的结果进行更新,以确保得到和的最大值,最后在便利一遍dp数组,找到数组子数组的最大值并且返回结果。是数组中的一个连续部分。原创 2023-11-20 22:44:04 · 47 阅读 · 1 评论