划水刷题(双指针)

---

392. 判断子序列

题目链接

题解

function isSubsequence(s: string, t: string): boolean {
    let i = 0, j = 0
    while (i < s.length && j < t.length) {
        if (s[i] == t[j]) {
            i++
            j++
        } else {
            j++
        }
    }
    return i == s.length
};

541. 反转字符串 II

题目链接

反转字符串 II

题解

// 置换字符串中两个位置的字符
function swap(str: string, index1: number, index2: number) {
    return str.substring(0, index1) + str.substring(index2, index2 + 1) + str.substring(index1 + 1, index2) + str.substring(index1, index1 + 1) + str.substring(index2 + 1);
}
function reverseStr(s: string, k: number): string {
    let i: number, j: number, len = s.length, start = 0, end
    // 由题可知步长为2 * k
    for (i = 0; start < len; i += 2 * k) {
        // 将end位置置为start+步长
        end = start + 2 * k
        // 边界处理,end不能大于len
        if (end > len) end = len
        // 区间置换
        if (end - start <= 2 * k && end - start >= k) {
            for (j = start; j < start + ~~(k / 2); ++j) {
                s = swap(s, j, 2 * start + k - j - 1)
            }
        } else {
            // 非区间置换
            for (j = start; j < start + ~~((end - start) / 2); ++j) {
                s = swap(s, j, end - j + start - 1)
            }
        }
        // 处理结束记录start位置
        start = end
    }
    return s
};

面试题 16.24. 数对和

题目链接

数对和

题解

function pairSums(nums: number[], target: number): number[][] {
    let l = 0, r = nums.length - 1, ret = []
    // 数组排序
    nums.sort((a, b) => a - b)
    // 利用双指针往中间走
    while (l < r) {
        // 求两数之和
        let val = nums[l] + nums[r]
        if (val > target) {
            r--
        } else if (val < target) {
            l++
        } else {
            // 满足条件将两个数放入数组
            ret.push([nums[l++], nums[r--]])
        }
    }
    return ret
};