1332. 删除回文子序列

查看原题

解题思路

因为删除的是子回文串，所以最大删除次数为2。当字符串本身是一个回文串，则删除一次就行，如果不是则需要删除2次。

代码

/**
 * @param {string} s
 * @return {number}
 */
var removePalindromeSub = function(s) {
	const length = s.length;
	for(let i = 0 ;i<Math.floor(length /2);i++){
		if(s[i] !== s[length - i -1]){
			return 2;
		}
	}
	return 1
};