一、題目要求

• 有兩個水壺，容量分別為 jug1Capacity 和 jug2Capacity 升，水的供應是無限的，確定是否有可能使用這兩個壺準確得到 targetCapacity 升。
• 如果可以得到 targetCapacity 升水，最后請用以上水壺中的一或兩個來盛放取得的 targetCapacity 升水。
• 你可以：
• • 裝滿任意一個水壺；
• • 清空任意一個水壺；
• • 從一個水壺向另外一個水壺倒水，直到裝滿或者倒空。
• 示例 1:

輸入: jug1Capacity = 3, jug2Capacity = 5, targetCapacity = 4 輸出: true 解釋：來自著名的 "

總結

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“水壶问题”的求解思路与算法示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。