Redian新闻
>
目前我认为最重要的拐点将会出现在
avatar
目前我认为最重要的拐点将会出现在# Stock
b*1
1
最近收到一道 java coding question:
Given a list of country names and an int value n, write a method that
determines if there is any
combination of three countries that when you sum up their occurrence it is
equal to n
Examples:
list = Italy, France, USA, UK, Germany, Italy, Mexico, USA, Canada, Italy
n = 7
result = return false
list = Greece, Spain, China, Norway, Russia, Greece, Portugal, China, Greece
, Portugal, China, Turkey, Greece, China
n =10
result = return true
思路是:吧这些 list 输入到hashmap 里,得出他们的出现次数。但是 如何得到 最多
的前3个出现的次数,难道对 hashmap 根据value 进行排序,然后计算 总和 嘛? 如
果您有更好的 办法,请指教, 谢谢。
avatar
b*t
2
村长大幅买进的时候,请村长务必及时通知,有伪币重谢!
avatar
j*o
3
这不就是3sum吗
avatar
k*r
4
是问最多频率的三个之和,还是任意三个?
最多频之和,用map+minheap,heap实时更新,存最多频那仨;
任意三个,。。。只能每个都试一试了吧,或者sort之后,3sum。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。