31、leetcode找出数组中的幸运数、删除回文子序列

本文探讨了两个计算机科学问题:如何在整数数组中找到幸运数,以及如何删除字符串中的回文子序列。对于幸运数问题,算法通过遍历数组并计数每个元素出现的频率,然后比较频率与数值是否相等来找到最大幸运数。在回文子序列问题中,算法检查字符串是否为回文,如果不是则至少需要删除两次,否则只需删除一次。这两个问题都涉及到基本的字符串和数组操作,以及对回文和频率计数的理解。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1394. 找出数组中的幸运数

在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。

给你一个整数数组 arr,请你从中找出并返回一个幸运数。

如果数组中存在多个幸运数,只需返回 最大 的那个。
如果数组中不含幸运数,则返回 -1 。

示例 1:

输入:arr = [2,2,3,4]
输出:2
解释:数组中唯一的幸运数是 2 ,因为数值 2 的出现频次也是 2 。

示例 2:

输入:arr = [1,2,2,3,3,3]
输出:3
解释:1、2 以及 3 都是幸运数,只需要返回其中最大的 3 。

示例 3:

输入:arr = [2,2,2,3,3]
输出:-1
解释:数组中不存在幸运数。

示例 4:

输入:arr = [5]
输出:-1

示例 5:

输入:arr = [7,7,7,7,7,7,7]
输出:7

提示:

1 <= arr.length <= 500
1 <= arr[i] <= 500

My Answer

class Solution {
    public int findLucky(int[] arr) {
        int[] nums = new int[500];
        for (int i = 0; i < arr.length; i++) {
            nums[arr[i]]++;
        }
        for (int i = 499; i > 0; i--) {
            if(nums[i] == i){
                return i;
            }
        }
        return -1;
    }
}

1332. 删除回文子序列

给你一个字符串 s,它仅由字母 ‘a’ 和 ‘b’ 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。
返回删除给定字符串中所有字符(字符串为空)的最小删除次数。
「子序列」定义:如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到,那么这个字符串就是原字符串的一个子序列。
「回文」定义:如果一个字符串向后和向前读是一致的,那么这个字符串就是一个回文。
示例 1:

输入:s = "ababa"
输出:1
解释:字符串本身就是回文序列,只需要删除一次。

示例 2:

输入:s = "abb"
输出:2
解释:"abb" -> "bb" -> "". 
先删除回文子序列 "a",然后再删除 "bb"。

示例 3:

输入:s = "baabb"
输出:2
解释:"baabb" -> "b" -> "". 
先删除回文子序列 "baab",然后再删除 "b"。

示例 4:

输入:s = ""
输出:0

提示:

0 <= s.length <= 1000
s 仅包含字母 'a'  和 'b'

My Answer

public int removePalindromeSub(String s) {
        if("".equals(s)) return 0;
        char[] chars = s.toCharArray();
        for (int i = 0; i < chars.length/2; i++) {
            if(chars[i]!=chars[chars.length-i-1]){
                return 2;
            }
        }
        return 1;
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值