每日算法

2021-10-21

680. 验证回文字符串 Ⅱ

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

示例 1:

1 2	输入: s = "aba" 输出: true

示例 2:

1
2
3

输入: s = "abca"
输出: true
解释: 你可以删除c字符。

示例 3:

1 2	输入: s = "abc" 输出: false

代码:

/**
 * @param {string} s
 * @return {boolean}
 */
var validPalindrome = function(s) {
    //字符串的长度
    const len = s.length
    //初始化 i j的位置  一前一后
    let i = 0, j = len - 1;
    //如果 s[i] === s[j] i < j 指针继续移动
    while(i < j && s[i] === s[j]) {
        i++
        j--
    }
    //尝试跳过左边一个元素 判断剩下的字符串是否是回文字符串
    while(isPa(i+1,j)) {
        return true
    }
    //尝试跳过右边一个元素 判断剩下的字符串是否是回文字符串
    while(isPa(i, j - 1)) {
        return true
    }
    //判断是否是回文字符串 工具函数
    function isPa(st, sd) {
        while(st < sd) {
            if(s[st] !== s[sd]) {
                return false
            }
            st++
            sd--
        }
        return true
    }
    // 最终 返回false
    return false
};

83. 删除排序链表中的重复元素

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次

返回同样按升序排列的结果链表。

示例 1：

1 2	输入：head = [1,1,2] 输出：[1,2]

示例 2：

1 2	输入：head = [1,1,2,3,3] 输出：[1,2,3]

代码:

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var deleteDuplicates = function(head) {
        //指针指向当前head
        let curret = head
        while(curret && curret.next) {
            if(curret.val === curret.next.val) {
                curret.next = curret.next.next
            }else{
             curret = curret.next
            }
        }
    return head
};