125. 验证回文串
class Solution {public boolean isPalindrome(String s) {// 获取输入字符串 s 的长度int len = s.length();// 创建一个 StringBuilder 对象 result 用于存储处理后的字符串StringBuilder result = new StringBuilder();// 遍历输入字符串 sfor (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,否则返回 falsereturn result.toString().equals(sb.toString());}}
392. 判断子序列
class Solution {public boolean isSubsequence(String s, String t) {// 获取字符串 s 的长度并存入变量 nint n = s.length();// 获取字符串 t 的长度并存入变量 mint m = t.length();// 初始化两个指针 i 和 j ,分别用于遍历字符串 s 和 tint 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 ;否则返回 falsereturn n == i;}}
167. 两数之和 II - 输入有序数组
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};}}
11. 盛最多水的容器
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;}}