Day7-LeetCode刷题（滑动窗口练习）

今天是刷题的第七天。

633. Sum of Square Numbers(Medium)

原题地址

题目描述

• 这道题的题意是给定一个整数，检查是否有平方和它相同；
• 输入是一个整形数组，输出是一个是否相同的true和false。

策略

• 本题可以采用穷举法，遍历到平方根后，即可判断是否可以满足条件。

代码：

class Solution {
public:
    bool judgeSquareSum(int c) {
        for(int i=0; i<=sqrt(c); i++){
            if(i*i == c)
                return true;
            int num = c - i*i;
            int t = sqrt(num);
            if(t*t == num)
                return true;
        }
        return false;
    }
};

680. Valid Palindrome II(Easy)

原题地址

题目描述

• 这道题是给定字符串，判断至多删除1个字符是否是回文字符串。
• 输入是一个字符串，输出是一个是否是回文的true和false。

策略

• 本题可以采用穷举法，类似于双指针，从头和尾开始遍历，当遇到出现不相同的字符时，则跳过当前数组，传入函数中再进行判断，如果再出现不相同的字符，则说明不满足条件，输出false。

代码：

class Solution {
public:
    bool validPalindrome(string s) {
        int l = -1, r=s.length();
        while(++l < --r){
            if(s[l]!=s[r])
                return isPalindromic(s, l, r+1) || isPalindromic(s, l-1, r);
        }
        return true;
    }
    bool isPalindromic(string s, int l, int r){
        while(++l < --r){
            if(s[l]!=s[r])
                return false;
        }
        return true;
    }
};