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

最新推荐文章于 2025-10-08 09:43:30 发布

原创最新推荐文章于 2025-10-08 09:43:30 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode刷题专栏收录该内容

22 篇文章

订阅专栏

这篇博客分享了两个编程问题的解决方案。第一个问题是检查一个整数是否能表示为两个数的平方和，使用穷举法遍历到平方根来判断。第二个问题是判断一个字符串在最多删除一个字符后是否为回文，采用双指针策略进行穷举并检查。这两个问题都涉及到基础的算法和数据结构应用。

今天是刷题的第七天。

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