关注
复杂的两数之和可以使用一个HashMap<Integer,ArrayList<Integer>>来保存数组中的值和索引,key是值,value是索引,然后遍历数组,如果HashMap.containsKey(target-nums[i])==false,就将值和索引添加到hashmap中,如果map中存在相同的key,就把索引添加到对应的arraylist中,如果没有就直接添加即可。如果HashMap.containsKey(target-nums[i])==true,就将key为target-nums[i]所对应的arraylist中的值与i进行一一匹配加入结果集即可,然后再将键值对加入hashmap中,遍历完就得到所有可能的下标组合。
交换礼物的话如果就那两个条件的话,我觉得 判断一下n为奇数还是偶数,如果是偶数,直接reverse一下就好了,如果是奇数,第一个人和第二个人交换礼物,然后剔除第一个人,剩下的n-1个人reverse一下不就行了吗
查看原帖
1 评论
相关推荐
02-06 02:00
合肥工业大学 PHP 点赞 评论 收藏
分享
02-14 11:30
华南农业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大疆今年的机械笔试难吗? #
34442次浏览 405人参与
# 影石Insta360求职进展汇总 #
105894次浏览 936人参与
# 文科生还参加今年的春招吗 #
1693次浏览 20人参与
# 大疆的机械笔试比去年难吗 #
63316次浏览 575人参与
# 选择和努力,哪个更重要? #
36423次浏览 394人参与
# 24届市场营销薪资爆料 #
9004次浏览 62人参与
# 一人推荐一个值得去的通信/硬件公司 #
160237次浏览 1729人参与
# 如果公司降薪,你会跳槽吗? #
42545次浏览 319人参与
# 提前批的机械人,你们都有面试了吗 #
86147次浏览 929人参与
# 产品实习,你更倾向大公司or小公司 #
128687次浏览 1710人参与
# 产品薪资爆料 #
96692次浏览 814人参与
# 春招启动,你开始投递了吗? #
45013次浏览 434人参与
# 秋招前后对offer的期望对比 #
221570次浏览 1648人参与
# 大学四年该怎么过,才不算浪费时间? #
3293次浏览 32人参与
# 华为工作体验 #
149617次浏览 1052人参与
# 职场上哪些事情令人讨厌 #
12695次浏览 57人参与
# 机械人,你的第一份感谢信是谁给的 #
19861次浏览 257人参与
# 和牛牛一起刷真题 #
104915次浏览 2067人参与
# 你觉得机械有必要实习吗 #
33532次浏览 318人参与
# 2022毕业的你对23届的寄语 #
35056次浏览 533人参与