【LeetCode: 365. 水壶问题 + 数学】

最新推荐文章于 2025-05-19 03:30:00 发布
最新推荐文章于 2025-05-19 03:30:00 发布
阅读量740 收藏 11
点赞数 7
分类专栏： LeetCode每日一题打卡 文章标签： leetcode 算法 java 数学 水壶
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Coder_ljw/article/details/145535408
版权

在这里插入图片描述

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，优快云-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

🚀 算法题 🚀

在这里插入图片描述
在这里插入图片描述

🍔 目录

🚩 题目链接

⛲ 题目描述

有两个水壶，容量分别为 x 和 y 升。水的供应是无限的。确定是否有可能使用这两个壶准确得到 target 升。

你可以：

  • 装满任意一个水壶
最低0.47元/天 解锁文章
(nice!!!)LeetCode 2970. 统计移除递增子数组的数目 I（双指针、枚举）
记录一些刷过的题并分享学习心得
07-10 401
【代码】(nice!!!)LeetCode 2970. 统计移除递增子数组的数目 I（双指针、枚举）
【LeetCode: 680. 验证回文串 II + 贪心 + 边界处理】
Coder_ljw的博客
04-11 983
【LeetCode: 680. 验证回文串 II + 贪心 + 边界处理】给你一个字符串 s，最多 可以从中删除一个字符。 请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。
【滑动窗口】leetcode 1456. 定长子串中元音的最大数目
Kevin1163的博客
07-14 407
【滑动窗口】leetcode 1456. 定长子串中元音的最大数目
Leetcode 85
dezhonger的专栏
02-23 206
求最大的全是1的矩形 我们逐行考虑，可以将问题转换为求一个柱形图的最大面积。 比如对于题目的例子： [ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0","0","1","0"] ] 就是把每一行的数字加上上一行的 第一行转化为：[1,0,1,0,0] 第二...
LeetCode-85
LZCDTU的博客
11-23 305
该题首先没有思路，然后看了题解发现与84题有异曲同工之妙。 基于栈的方法 该题可以通过矩阵构建直方图，对于下图： 每一行看成一个直方图，对行中每一个元素求高度，这里的高度指的是当前元素上面一共有多少个连续的1。然后采用第84题中的单调栈的方法。 但是需要注意，在每遍历一行后，栈中仍然存放一个元素，该元素是在即将退出循环时被加入的（算是这种实现方式的副产品），所以需要清除掉，否则会导致后面执行异常。 class Solution { public int maximalRectangle(cha
leetcode *365. 水壶问题（待研究）（2020.3.21）
Sophia_fez的博客
04-07 254
【题目】365. 水壶问题 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许： 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水，直到装满或者倒空 示例 1: (From the famous “Die Hard” example) 输入: x...
leetcode第365题：水壶问题
学习记录
01-14 1236
有两个水壶，容量分别为 jug1Capacity 和 jug2Capacity 升。水的供应是无限的。确定是否有可能使用这两个壶准确得到 targetCapacity 升。如果可以得到 targetCapacity 升水，最后请用以上水壶中的一或两个来盛放取得的 targetCapacity 升水。
LeetCode 365水壶问题（python）
12-21
在LeetCode的365题中，我们面临的是一个涉及两个不同容量的水壶和无限水源的情况，目标是判断是否能通过这两壶水的相互倒换得到特定量的水。这个问题可以通过寻找两个水壶容量的最小公约数（Greatest Common Divisor...
365. 水壶问题
最新发布
Lucy_wzw的博客
05-19 862
模拟型思维（搜索法）：暴力穷举所有倒水状态，适合理解问题流程。数学型思维（GCD法）：使用裴蜀定理快速判断是否可行，是最优解法。如果你正准备面试算法岗位，建议优先掌握数学解法，既快又准！
leetcode 365
王尚权 qq:2515162716
03-22 161
class Solution { public: int gcd(int a,int b){ if(a%b==0)return b; return gcd(b,a%b); } bool canMeasureWater(int x, int y, int z) { if(z==0) return true; if...
leetcode365
剑似生平
05-16 221
这道题的关键是只有两个瓶子，因此每次只能变化x或者y量的水，因此z = ax + by。而z在为x,y的最大公约数倍数时有解。 class Solution { public: bool canMeasureWater(int x, int y, int z) { if(x + y < z) return false; if(z == 0) return true; if(x == 0 || y == 0) ...
Leetcode 365 Python
lovefreedom22的博客
02-13 400
解题思路：倒水问题，转换为两个杯子向一个大杯子中倒水、舀水的问题，即mx+ny=d,若z&lt;=x+y且z%d==0,说明存在m、n使得最终剩余水为z。根据贝祖等式，d为x、y的最大公约数。 class Solution(object): def canMeasureWater(self, x, y, z): """ :type x: int ...
LeetCode 85 （Maximal-Rectangle）java
Jassy1994的博客
11-25 663
原题：Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. For example, given the following matrix: 求给定矩阵中全为1的最大长方形的面积； 昨天A
LeetCode 85. Maximal Rectangle（最大矩形）
James Pan
05-23 1859
原题网址：https://leetcode.com/problems/maximal-rectangle/ Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area. 方法：应用直方图最大矩形面积的方法。 publ
LeetCode85——Maximal Rectangle
上善若水
01-28 2308
初看这道题有点不知所措，但是其实是LeetCode84——Largest Rectangle in Histogram的一个变形。
leetcode 85:Maximal Rectangle
le119126的专栏
07-20 587
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area. // LeetCode, Maximal Rectangle // 时间复杂度O(n^2)，空间复杂度O(n) class Solution { pub
矩阵中最大的矩形 单调栈
郭源潮
02-25 220
对于每一行，预处理出每一个节点(i,j)作为全1矩阵右下角的话，高度为hight[i][j]，这个矩阵左右的边界，求它最宽能左右延申多远。那么，如果（i，j)点是全1矩阵的右下角，那么它能构成的最大全1矩阵面积是hight[i][j]*(r[j]-l[j]-1)用单调栈处理出，（i，j)左边第一个hight小于hight[i][j]的下标，作为l[j],同理求出r[j]先预处理出每一个位置，往上的最长连续1 的长度，hight[i][j]重点是：你需要把>a[i] 还是
[leetcode-85]Maximal Rectangle（c++）
中华胡杨的专栏
08-09 698
原题链接分析：这道题反正我是想不出来，直接看的网友的解题思路，核心思想是将矩阵中1的个数转化成直方图，而直方图在leetcode-84中已经有了解题方案。怎么想到这个方法的，不知道，，， 如何将其转化为直方图？初始元素为0，对每一行，每一列中的每一个元素，如果为1，height[j]++，如果为0，height[j]为0；，这样对于每一行，都找到了最大值。代码如下：28msclass Soluti
Leetcode85. Maximal Rectangle.
努力翻身的臭咸鱼
07-29 287
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. 题目：在二维矩阵中找到最大矩形。     直接看这道题目有些困难，但和Leetcode84求柱形图的最大矩形面积结合起来就简单多了。与84题的区别在于柱形图的底
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

硕风和炜

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值