【算法题】6939. 数组中的最大数对和

news/2024/7/6 21:03:58 标签: 算法, leetcode, 数据结构

题目:

给你一个下标从 0 开始的整数数组 nums 。请你从 nums 中找出和 最大 的一对数,且这两个数数位上最大的数字相等。

返回最大和,如果不存在满足题意的数字对,返回 -1 。

示例 1:

输入:nums = [51,71,17,24,42]
输出:88
解释:
i = 1 和 j = 2 ,nums[i] 和 nums[j] 数位上最大的数字相等,且这一对的总和 71 + 17 = 88 。
i = 3 和 j = 4 ,nums[i] 和 nums[j] 数位上最大的数字相等,且这一对的总和 24 + 42 = 66 。
可以证明不存在其他数对满足数位上最大的数字相等,所以答案是 88 。
示例 2:

输入:nums = [1,2,3,4]
输出:-1
解释:不存在数对满足数位上最大的数字相等。

提示:

2 <= nums.length <= 100
1 <= nums[i] <= 10^4

java代码:

class Solution {
    public int maxSum(int[] nums) {
        int max = -1;
        
        // Arrays.sort(nums);
        int n = nums.length;
        
        for(int i=n-1;i>0;i--) {
            for(int j=i-1;j>=0;j--) {
                if(maxDigitEqual(nums[i], nums[j])) {
                    max = Math.max(nums[i]+nums[j], max);
                    
                }
            }
        }
        
        return max;

    }
    
    public boolean maxDigitEqual(int i, int j) {
        int maxi = 0;
        int maxj = 0;
        while(i!=0) {
            int temp = i%10;
            maxi = Math.max(maxi, temp);
            i/=10;
        }
        while(j!=0) {
            int temp = j%10;
            maxj = Math.max(maxj, temp);
            j/=10;
        }
        
        return maxi==maxj;
    }
    
}

http://www.niftyadmin.cn/n/4936953.html

相关文章

【算法——双指针】LeetCode 1089 复写零

千万不要被这道题标注着“简单”迷惑了&#xff0c;实际上需要注意的细节很多。 题目描述&#xff1a; 解题思路&#xff1a; 正序遍历&#xff0c;确定结果数组的最后一个元素所在的位置&#xff1b;知道最后一个元素的位置后倒序进行填充。 先找到最后一个需要复写的数 先…

CNN之图像识别

文章目录 1. 图像识别1.1 模式识别1.2 图像识别的过程1.3 图像识别的应用 2. 深度学习发展2.1 深度学习为何崛起2.2 分类与检测2.3 常见的卷积神经网络 3. VGG3.1 VGG163.2 VGG16的结构&#xff1a;3.3 使用卷积层代替全连接3.4 1*1卷积的作用3.5 VGG16代码示例 4. 残差模型-Re…

字节春招JAVA后端开发面试总结

春招的字节二面面经,岗位是后端开发。 一个编程语言都没问,都是问网络+项目+mysql+redis。 问题记录 使用消息中间件降低消息持久化的压力是怎么做的,为什么可以降低? 在突发大量消息的情况下可以做到流量削峰,在消费者消费能力达不到生产者产生消息的速度时也能够正常…

eachars 自适应

目录 1. 案例&#xff1a; 2. 原因&#xff1a; 3. 解决&#xff1a; 1. 案例&#xff1a; 默认是正常宽度&#xff08;如图1&#xff09;&#xff0c;当再次跳转会该页面时&#xff0c;eachars图发生变化&#xff08;如图2&#xff09;。 图1 图2 2. 原因&#xff1a; 没有…

Markdown编辑器的使用

这里写自定义目录标题 欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题&#xff0c;有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants 创建一个自定义列表如何创建一个…

6939. 数组中的最大数对和

题目描述&#xff1a; 给你一个下标从 0 开始的整数数组 nums 。请你从 nums 中找出和 最大 的一对数&#xff0c;且这两个数数位上最大的数字相等。 返回最大和&#xff0c;如果不存在满足题意的数字对&#xff0c;返回 -1 。 示例&#xff1a; 解题思路&#xff1a; 使用数组…

苹果cmsv11官网,最新版本v10下载

苹果CMS v10 是一款流行的内容管理系统&#xff0c;用于创建和管理网站。它具有丰富的功能和可定制的模块&#xff0c;旨在满足各种网站需求。 以下是一般情况下内容管理系统 (CMS) 的一些主要功能: 页面管理: 允许用户创建、编辑和发布网站页面&#xff0c;并提供简单易用的…

Nodejs 第十一章(CSR SSR SEO)

概述 在上一章的时候我们说过在node环境中无法操作DOM 和 BOM&#xff0c;但是如果非要操作DOM 和 BOM 也是可以的我们需要使用第三方库帮助我们jsdom npm i jsdomjsdom 是一个模拟浏览器环境的库&#xff0c;可以在 Node.js 中使用 DOM API 简单案例 const fs require(no…