水壶问题：数学解法与DFS双视角剖析

题目

https://leetcode-cn.com/problems/water-and-jug-problem/

有两个容量分别为 x 升 和 y 升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z 升 的水？

如果可以，最后请用以上水壶中的一或两个来盛放取得的 z 升 水。

你允许：

• 装满任意一个水壶
• 清空任意一个水壶
• 从一个水壶向另外一个水壶倒水，直到装满或者倒空

要在Android中实现震动50ms，并将震动等级设置为低，你可以使用Vibrator类。下面是一个简单的代码示例，展示如何实现这个功能：

在Android中，你可以自定义Toast以实现放中间、加粗字体和红色文本的效果。以下是一个示例代码：

ADB 使用指南

Android的四个主要组件是活动（Activity）、服务（Service）、广播接收器（Broadcast Receiver）和内容提供器（Content Provider）。下面通过一个简单的示例来介绍这四个组件及其用法。