class Solution {
public boolean isPalindrome(String s) {
// 获取输入字符串 s 的长度
int len = s.length();
// 创建一个 StringBuilder 对象 result 用于存储处理后的字符串
StringBuilder result = new StringBuilder();
// 遍历输入字符串 s
for (int i = 0; i < s.length(); i++) {
// 如果当前字符是字母或数字
if (Character.isLetterOrDigit(s.charAt(i))) {
// 将其转换为小写并添加到 result 中
result.append(Character.toLowerCase(s.charAt(i)));
}
}
// 创建一个新的 StringBuilder 对象 sb，其内容是 result 的反转
StringBuilder sb = new StringBuilder(result).reverse();
// 打印处理后的字符串和其反转后的字符串
System.out.println(result.toString() + "," + sb.toString());
// 判断处理后的字符串和其反转是否相等，相等则返回 true，否则返回 false
return result.toString().equals(sb.toString());
}
}
class Solution {
public boolean isSubsequence(String s, String t) {
// 获取字符串 s 的长度并存入变量 n
int n = s.length();
// 获取字符串 t 的长度并存入变量 m
int m = t.length();
// 初始化两个指针 i 和 j ，分别用于遍历字符串 s 和 t
int i = 0;
int j = 0;
// 当 i 未超出 s 的长度且 j 未超出 t 的长度时，执行循环
while (i < n && j < m) {
// 如果 s 中当前指针 i 指向的字符与 t 中当前指针 j 指向的字符相同
if (s.charAt(i) == t.charAt(j)) {
// 将 i 指针向后移动一位
i++;
}
// 无论字符是否相同，都将 j 指针向后移动一位
j++;
}
// 如果 i 移动到了 s 的末尾，说明 s 是 t 的子序列，返回 true ；否则返回 false
return n == i;
}
}
class Solution {
public int[] twoSum(int[] numbers, int target) {
// 遍历数组中的每个元素
for (int i = 0; i < numbers.length; i++) {
// 定义左右指针，用于在剩余数组中进行二分查找
int low = i + 1;
int high = numbers.length - 1;
// 当左指针小于等于右指针时，进行二分查找
while (low <= high) {
// 计算中间位置
int mid = (low + high) / 2;
// 如果找到满足条件的两个数
if (numbers[mid] == target - numbers[i]) {
// 返回结果，注意下标需要加 1，因为题目要求的下标从 1 开始
return new int[]{i + 1, mid + 1};
} else if (numbers[mid] > target - numbers[i]) {
// 如果中间值大于目标值减去当前值，更新右指针
high = mid - 1;
} else {
// 如果中间值小于目标值减去当前值，更新左指针
low = mid + 1;
}
}
}
// 如果没有找到满足条件的两个数，返回{-1, -1}
return new int[]{-1, -1};
}
}
class Solution {
public int maxArea(int[] height) {
int left = 0;
int right = height.length - 1;
int area = 0;
int ans = 0;
while (left <= right) {
area = Math.min(height[left], height[right]) * (right - left);
ans = Math.max(ans, area);
if (height[left] < height[right]) {
left++;
} else {
right--;
}
}
return ans;
}
}