LeetCode之双指针

125. 验证回文串

java 复制代码

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());

    }

}

392. 判断子序列

java 复制代码

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;

    }

}

167. 两数之和 II - 输入有序数组

java 复制代码

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. 盛最多水的容器

java 复制代码

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;
    }

}