范文健康探索娱乐情感热点
投稿投诉
热点动态
科技财经
情感日志
励志美文
娱乐时尚
游戏搞笑
探索旅游
历史星座
健康养生
美丽育儿
范文作文
教案论文

leetcode2342go数位和相等数对的最大和

  题目
  给你一个下标从 0 开始的数组 nums ,数组中的元素都是 正 整数。请你选出两个下标 i 和 j(i != j),
  且 nums[i] 的数位和 与 nums[j] 的数位和相等。
  请你找出所有满足条件的下标 i 和 j ,找出并返回 nums[i] + nums[j] 可以得到的 最大值 。
  示例 1:输入:nums = [18,43,36,13,7] 输出:54
  解释:满足条件的数对 (i, j) 为:
  - (0, 2) ,两个数字的数位和都是 9 ,相加得到 18 + 36 = 54 。
  - (1, 4) ,两个数字的数位和都是 7 ,相加得到 43 + 7 = 50 。
  所以可以获得的最大和是 54 。
  示例 2:输入:nums = [10,12,19,14] 输出:-1
  解释:不存在满足条件的数对,返回 -1 。
  提示:1 <= nums.length <= 105
  1 <= nums[i] <= 109解题思路分析
  1、哈希;时间复杂度O(n), 空间复杂度O(n)
  func maximumSum(nums []int) int {    res := -1    m := make(map[int]int)    for i := 0; i < len(nums); i++ {       v := calculate(nums[i])       if m[v] > 0 { // 存在值          res = max(res, m[v]+nums[i]) // 更新结果       }       m[v] = max(m[v], nums[i]) // 更新和对应的最大值    }    return res }  func calculate(a int) int {    res := 0    for a > 0 {       res = res + a%10       a = a / 10    }    return res }  func max(a, b int) int {    if a > b {       return a    }    return b }总结
  Medium题目,借助map计算即可

胡竹峰鱼之余午饭的杂鱼锅鲜美,汤白似乳,晶莹光润,浓而不腻。晚餐的炒鳜鱼片越发鲜美,色香味三绝。是清人调鼎集中推崇的做法,以薄为贵。鱼片滑嫩爽口,洁白如玉,宛似初雪覆苍苔,淡雅之至。鳜鱼清炖也汉王之子朱瞻圻前面出卖父亲,后面被父亲出卖宣德元年,汉王朱高煦闹剧一般的造反被侄子朱瞻基不费吹灰之力平定,之后朱高煦一家被带回了北京囚禁起来。虽然朱瞻基十分痛恨这位二叔,但是他也不想背负杀叔的恶名,于是决定留朱高煦一命,为堪比父母爱情的新年代戏即将播出影视杂谈父母爱情算是年代剧的天花板了,去年又过了人世间。年代剧陪你尝尽人生百味,太有共鸣了。待播热剧我们的日子主演李小冉李乃文周依然周奇宋春丽等上线日期2023年2月6日播放平台央如何兼顾理想和父母的愿望?全国政协委员杨建平已识乾坤大,犹怜草木青离开农村,进入城市的青年学生,每年回家过年都会在重温亲情的同时,遇到各种不适应或者尴尬。要么被催婚赶快找个对象结婚要么被催回尽早回家乡来工作,就近照顾爹娘。年轻人读书奋斗的目标,就三胞胎宝宝走了!父亲含泪做了这些决定近日,湖南长沙一名不满周岁的宝宝因病离世家人决定将其遗体和角膜捐出而这已是宝宝的父亲刘先生第二次签下捐献协议书他说,可以帮到别的孩子就是我的希望三胞胎宝宝降生被诊断患有先天性疾病2民国最伟大的母亲,丫鬟出身一生为妾,养育一门三院士九子皆才俊她出生贫寒,年幼失去双亲之后落入人贩子之手,辗转被卖了四次才侥幸在大户人家安定下来,虽然是个丫鬟但起码能吃饱穿暖。长大后,小姐出嫁时,她作为陪嫁丫鬟换了新东家,几年后为了给夫家开枝父亲被张飞斩杀,母亲被曹操霸占,他长大后成一代名将,名字熟悉三国时期对于有能力的人来说是争霸的时代,然而对于很多小人物来说,就是一个动荡无法安身的时代。在这个时代里,自己的性命随时不保,家人的性命更是风雨中的浮萍,抓不住,只能随波逐流。有的父母长得矮,孩子高不了?别认命!后天在这4件事上努力,能逆袭我的生活也是头条过年回家一趟,有人开始偷偷焦虑了。同事说,自己家娃比亲戚家的简直矮了半头,同龄的比不过就算了,马上又要被小半岁的表弟给赶超了!这双重打击,直接否定了老母亲过去一年的黄渤成名前与父亲吵架,成名后把父亲送养老院,人到中年有辛酸黄渤的成名之路可以说非常精彩。早年一直想唱歌跳舞,为此总和父亲吵架,父子俩一辈子都没好好说过几句话,父亲动不动就拿皮带抽他。后来他演电影却红了,可是那时他已经人到中年。尽管黄渤已经全球最受欢迎的五星级酒店,入围全球200强,就在澳门第一次到澳门,我便深深被这里的一切所吸引。这里有东方古老庙宇与西方天主教堂相得益彰的和谐风景,有荟萃多元海纳百川的文化和美食,还有亲切的风物,浓厚的人情就如同它所获得的荣誉一样,它尹能静独自带娃回台湾!女儿小米粒身高出众,气质优越如名媛近日,知名女艺人伊能静独自带着女儿小米粒返回台湾,她更是在社交平台上晒出母女俩的画面,十分的温馨,也是曝光了两人的近况引来无数网友的热议和围观。她也是配文称,自己已经好几年没见到家