关注
复杂的两数之和可以使用一个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 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
8635次浏览 116人参与
# 你喜欢工作还是上学 #
89575次浏览 884人参与
# 牛客AI体验站 #
16730次浏览 292人参与
# 被AI治愈的瞬间 #
90773次浏览 686人参与
# 你找工作的时候用AI吗? #
173454次浏览 889人参与
# 有必要和同事成为好朋友吗? #
1382次浏览 27人参与
# 如何提高实习转正率? #
87178次浏览 510人参与
# 听劝,这个公司值得去吗 #
665737次浏览 1996人参与
# 你觉得什么岗位会被AI替代 #
41337次浏览 278人参与
# 为了秋招你都做了哪些准备? #
32647次浏览 534人参与
# 机械人的薪资开到多少,才适合去? #
165205次浏览 573人参与
# 你最满意的offer薪资是哪家公司? #
71563次浏览 355人参与
# 这个工作能去吗 #
115340次浏览 663人参与
# 多益网络工作体验 #
63356次浏览 306人参与
# 工作中的卑微时刻 #
33588次浏览 199人参与
# 秋招吐槽大会 #
304880次浏览 1524人参与
# 央国企投递记录 #
177111次浏览 1655人参与
# 国央企求职进展汇总 #
442851次浏览 3509人参与
# 数字马力求职进展汇总 #
331829次浏览 2381人参与
# 你已经投递多少份简历了 #
1353337次浏览 10821人参与
