讨论/题目交流/🏆 第 173 场力扣周赛/
🏆 第 173 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 删除回文子序列
4 分 - 餐厅过滤器
5 分 - 阈值距离内邻居最少的城市
6 分 - 工作计划的最低难度

第一题我的心情是复杂的 mmp

作为一个菜鸡 第一反应是卧槽?这?longest palindrome? dp? 不对,难道是回溯?我靠 这都不是easy了吧
绝望的看着时间一分分过去,写的复杂到根本不信是easy
半小时过去了 痛定思痛 决定放弃 把第二题写了
回来重新看了遍题。shit 这tm不就是。。撤了a撤了b就完事儿了吗。。gg

class Solution {
    public int removePalindromeSub(String s) {
        if (s.length() == 0) return 0;
        if (isPalindrome(s)) return 1;
        else return 2;
    }
            
    boolean isPalindrome(String s) {
        int n = s.length();
        char[] cs = s.toCharArray();
        for (int i = 0; i < n / 2; i++) {
            if (cs[i] != cs[n-1-i]) {
                // System.out.println(s + " is not a palindrome");
                return false;
                
            }
        }
        return true;
    }
}

哭了

5
展开全部 11 讨论