ETH官方钱包

前往
大廳
主題

LeetCode - 2815. Max Pair Sum in an Array 解題心得

Not In My Back Yard | 2024-10-27 12:00:25 | 巴幣 2 | 人氣 32

題目連結:


題目意譯:
你被給定一個整數陣列 nums。你需要在 nums 中找到一個總和最大的數對,使得數對中兩數最大的位數數字是相同的。

例如說,2373 是由三種不同的數字組成:2 、 3 和 7,其中 7 是它最大的位數數字。

回傳上述的最大總和。如果這樣子的數對不存在,則回傳 -1。

限制:
2 ≦ nums.length ≦ 100
1 ≦ nums[i] ≦ 10 ^ 4



範例測資:
範例 1:
輸入: nums = [112,131,411]
輸出: -1
解釋:
每一個數字的最大位數數字依序為 [2,3,4]。

範例 2:
輸入: nums = [2536,1613,3366,162]
輸出: 5902
解釋:
所有數字的最大位數數字都是 6,所以答案為 2536 + 3366 = 5902。

範例 3:
輸入: nums = [51,71,17,24,42]
輸出: 88
解釋:
每一個數字的最大位數數字依序為 [5,7,7,4,4]。
所以我們只有兩個可能的數對,71 + 17 = 88 以及 24 + 42 = 66。


解題思維:
直接窮舉 nums 中所有的數對,然後一一檢查即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

追蹤 創作集

作者相關創作

更多創作