算法题:数组中重复的次数

本文通过四个编程题目探讨了数组操作和字符串处理的常见问题。首先介绍了一个查找String数组中出现次数最多的前三个字符的方法,接着展示了如何在整数数组中找出重复的数字。然后,我们讨论了使用动态规划解决最长不含重复字符子字符串的问题。这些例子涵盖了基本的数据结构操作和算法应用,是Java编程中的重要技能。
摘要由CSDN通过智能技术生成

1.我在面试中遇到过如下题目:一个String数组,输出出现次数最多的前三个以及次数,如 ababc,输出a:2,b:2,c:1

2.找出数组中曾经重复过的数字 力扣

输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3 
    public static int findRepeatNumber(int[] nums) {
        Set<Integer> set = new HashSet<Integer>();
        int repeat = -1;
        for (int num : nums) {
            //如果已存在,add不进去
            if (!set.add(num)) {
                repeat = num;
                break;
            }
        }
        return repeat;
    }

3最长不含重复字符的子字符串  力扣

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。

动态规划!

4.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值