1.문제
You are given a 0-indexed integer array nums. You are also given an integer key, which is present in nums.
For every unique integer target in nums, count the number of times target immediately follows an occurrence of key in nums. In other words, count the number of indices i such that:
- 0 <= i <= nums.length - 2,
- nums[i] == key and,
- nums[i + 1] == target.
Return the target with the maximum count. The test cases will be generated such that the target with maximum count is unique.
index가 0부터 시작하는 정수배열이 주어지고 key가 주어진다.
nums에서 key값 바로 다음에 나오는 target값이 가장 많이 나타나는 target값을 리턴하면 되는 문제이다.
Example 1
Input: nums = [1,100,200,1,100], key = 1
Output: 100
Explanation: For target = 100, there are 2 occurrences at indices 1 and 4 which follow an occurrence of key.
No other integers follow an occurrence of key, so we return 100.Example 2
Input: nums = [2,2,2,2,3], key = 2
Output: 2
Explanation: For target = 2, there are 3 occurrences at indices 1, 2, and 3 which follow an occurrence of key.
For target = 3, there is only one occurrence at index 4 which follows an occurrence of key.
target = 2 has the maximum number of occurrences following an occurrence of key, so we return 2.Constraints:
- 2 <= nums.length <= 1000
- 1 <= nums[i] <= 1000
- The test cases will be generated such that the answer is unique.
2.풀이
- for문을 돌면서 key값을 찾는다.
- key 값을 찾으면 다음 값의 등장 횟수를 객체에 저장한다.
- 객체를 순회하면서 value 값이 가장 큰 key값을 찾는다.
- 해당 key 값의 value를 리턴한다.
/**
* @param {number[]} nums
* @param {number} key
* @return {number}
*/
const mostFrequent = function (nums, key) {
let map = {};
let maximum = -Infinity;
// for문을 돌면서 key값 바로 뒤의 target의 개수를 세서 객체에 저장한다.
for (let i = 0; i < nums.length - 1; i++) {
if (nums[i] === key) {
if (!map[nums[i + 1]]) {
map[nums[i + 1]] = 1;
} else {
map[nums[i + 1]]++;
}
}
}
const keys = Object.keys(map);
// 객체 내에서 value 값이 가장 큰 key값을 구한다
for (let i = 0; i < keys.length; i++) {
if (maximum <= map[keys[i]]) {
maximum = map[keys[i]];
}
}
// 구한 key값의 value 값을 리턴한다.
return keys.find((key) => map[key] === maximum);
};3.결과
73개의 댓글
Thanks for sharing this quality information with us. I really enjoyed reading. Will surely going to share this URL with my friends. bathroom rental las vegas
Regards just for featuring brand-new upgrades in connection with priority, Document wait for look at a great deal more. iptv uk
I am impressed. I don't think Ive met anyone who knows as much about this subject as you do. You are truly well informed and very intelligent. You wrote something that people could understand and made the subject intriguing for everyone. Really, great blog you have got here. slot gacor hari ini
I am impressed. I don't think Ive met anyone who knows as much about this subject as you do. You are truly well informed and very intelligent. You wrote something that people could understand and made the subject intriguing for eve ryone. Really, great blog you have got here. turbox500
I am impressed. I don't think Ive met anyone who knows as much about this subject as you do. You are truly well informed and very intelligent. You wrote something that people could understand and made the subject intrig uing for everyone. Really, great blog you have got here. slot gacor hari ini
Really! Everything that a opener it blog post was for my situation. A great deal enjoyed, bookmarked, As i can’t look ahead to alot more! 010인증대행
I am impressed. I don't think Ive met anyone who knows as much about this subject as you do. You are truly well informed and very intelligent. You wrote something that people could understand and made the subject intriguing for everyone. Really, great blog you have got here. vviavi slot
The 1XBONO25 promo code on 1xBet gives new players a 100% bonus up to $130. Sign up today to enjoy extra funds for sports betting or explore the casino with this incredible offer. código promocional 1xbet 2025
I am impressed. I don't think Ive met anyone who knows as much about this subject as you do. You are truly well informed and very intelligent. You wrote something that people could understand and made the subject intriguing for everyone. Really, great blog you have got here. situs judi
Yes i am totally agreed with this article and i just want say that this article is very nice and very informative article.I will make sure to be reading your blog more. You made a good point but I can't help but wonder, what about the other side? !!!!!!Thanks Mycrochip Mushroom Chocolate
You might be allowed to submit brands, however, not back links, except if they may be accepted and also about matter. 부산 출장마사지
You know your projects stand out of the herd. There is something special about them. It seems to me all of them are really brilliant! slot777
Outstanding article! I want people to know just how good this information is in your article. Your views are much like my own concerning this subject. I will visit daily your blog because I know. It may be very beneficial for me. demo slot terlengkap
Outstanding article! I want people to know just how good this information is in your article. Your views are much like my own concerning this subject. I will visit daily your blog because I know. It may be very beneficial for me. ดูบอลสด liveวันนี้
Outstanding article! I want people to know just how good this information is in your article. Your views are much like my own concerning this subject. I will visit daily your blog because I know. It may be very beneficial for me. ทีเด็ดบอล69
Outstanding article! I want people to know just how good this information is in your article. Your views are much like my own concerning this subject. I will visit daily your blog because I know. It may be very beneficial for me. slot88
Outstanding article! I want people to know just how good this information is in your article. Your views are much like my own concerning this subject. I will visit daily your blog because I know. It may be very beneficial for me. toto slot
Le code promo 1xBet 2025: 1XNEW25, saississez-le lors de votre inscription pour recevoir un bonus jusqu'à $130 sur le sport. Vous pourrez aussi obtenir jusqu'à $1,500 et 150 tours gratuits sur le casino. 1xBet propose jusqu'à $130 de freebets selon le montant de votre premier dépôt sur les paris sportifs. Parmi eux, le bonus de bienvenue, réservé aux nouveaux inscrits sur la plateforme. Cette plateforme est classée parmi les leaders en Afrique et à travers le monde. Elle vous offre les meilleures options pour vos paris, y compris la diffusion en direct des matchs sans frais supplémentaires. code promo 1xbet burundi
You have beaten yourself this time, and I appreciate you and hopping for some more informative posts in future. Thank you for sharing great information to us. sbobet
You have beaten yourself this time, and I appreciate you and hopping for some more informative posts in future. Thank you for sharing great information to us. demo slot
You have beaten yourself this time, and I appreciate you and hopping for some more informative posts in future. Thank you for sharing great information to us. https://heally.co.kr/
Your content is nothing short of bright in many forms. I think this is friendly and eye-opening material. I have gotten so many ideas from your blog. Thank you so much. slot
Your content is nothing short of bright in many forms. I think this is friendly and eye-opening material. I have gotten so many ideas from your blog. Thank you so much. 밤알바
Your content is nothing short of bright in many forms. I think this is friendly and eye-opening material. I have gotten so many ideas from your blog. Thank you so much. 스포츠중계
Kantorbola88 adalah situs Slot terpercaya di Wilayah Indonesia. Rtp Situs Kantorbola88 Tembus Di Angka 98.9%. bermain di link Kantorbola88 kantor bola88
The content is utmost interesting! I have completely enjoyed reading your points and have come to the conclusion that you are right about many of them. You are great, and your efforts are outstanding! slot
The content is utmost interesting! I have completely enjoyed reading your points and have come to the conclusion that you are right about many of them. You are great, and your efforts are outstanding! slot online
I think this is an informative post and it is very useful and knowledgeable. therefore, I would like to thank you for the efforts you have made in writing this article. fumot vapes
I'm glad I found this web site, I couldn't find any knowledge on this matter prior to.Also operate a site and if you are ever interested in doing some visitor writing for me if possible feel free to let me know, im always look for people to check out my web site. situs slot terpercaya
I'm glad I found this web site, I couldn't find any knowledge on this matter prior to.Also operate a site and if you are ever interested in doing some visitor writing for me if possible feel free to let me know, im always look for people to check out my web site. slot online
I'm glad I found this web site, I couldn't find any knowledge on this matter prior to.Also operate a site and if you are ever interested in doing some visitor writing for me if possible feel free to let me know, im always look for people to check out my web site. situs toto link alternatif
I'm glad I found this web site, I couldn't find any knowledge on this matter prior to.Also operate a site and if you are ever interested in doing some visitor writing for me if possible feel free to let me know, im always look for people to check out my web site. سایت بت لانا کازینو
I am happy to find this post Very useful for me, as it contains lot of information. I Always prefer to read The Quality and glad I found this thing in you post. Thanks 카지노 분양
You make so many great points here that I read your article a couple of times. Your views are in accordance with my own for the most part. This is great content for your readers. 토토분양
You make so many great points here that I read your article a couple of times. Your views are in accordance with my own for the most part. This is great content for your readers. 먹튀검증업체
I'm glad I found this web site, I couldn't find any knowledge on this matter prior to.Also operate a site and if you are ever interested in doing some visitor writing for me if possible feel free to let me know, im always look for people to check out my web site. toto
I'm glad I found this web site, I couldn't find any knowledge on this matter prior to.Also operate a site and if you are ever interested in doing some visitor writing for me if possible feel free to let me know, im always look for people to check out my web site. tototogel
I'm glad I found this web site, I couldn't find any knowledge on this matter prior to.Also operate a site and if you are ever interested in doing some visitor writing for me if possible feel free to let me know, im always look for people to check out my web site. toto
I'm glad I found this web site, I couldn't find any knowledge on this matter prior to.Also operate a site and if you are ever interested in doing some visitor writing for me if possible feel free to let me know, im always look for people to check out my web site. toto
I'm glad I found this web site, I couldn't find any knowledge on this matter prior to.Also operate a site and if you are ever interested in doing some visitor writing for me if possible feel free to let me know, im always look for people to check out my web site. 토토사이트 경찰조사 후기
You understand your projects stand out of the crowd. There is something unique about them. It seems to me all of them are brilliant. hcc coding
Impressive web site, Distinguished feedback that I can tackle. Im moving forward and may apply to my current job as a pet sitter, which is very enjoyable, but I need to additional expand. Regards. linguahouse
Im no expert, but I believe you just made an excellent point. You certainly fully understand what youre speaking about, and I can truly get behind that. slot asia hoki
Im no expert, but I believe you just made an excellent point. You certainly fully understand what youre speaking about, and I can truly get behind that. geishatoto
Im no expert, but I believe you just made an excellent point. You certainly fully understand what youre speaking about, and I can truly get behind that. toto
Im no expert, but I believe you just made an excellent point. You certainly fully understand what youre speaking about, and I can truly get behind that. slot hoki asia
Im no expert, but I believe you just made an excellent point. You certainly fully understand what youre speaking about, and I can truly get behind that. Slot Gacor 777
I really appreciate this wonderful post that you have provided for us. I assure this would be beneficial for most of the people. judi bola parlay
I really appreciate this wonderful post that you have provided for us. I assure this would be beneficial for most of the people. 안전놀이터
I really appreciate this wonderful post that you have provided for us. I assure this would be beneficial for most of the people. 홈페이지 제작
I really appreciate this wonderful post that you have provided for us. I assure this would be beneficial for most of the people. 토토커뮤니티
I really appreciate this wonderful post that you have provided for us. I assure this would be beneficial for most of the people. Ostéopathe Rezé sportif
I know your expertise on this. I must say we should have an online discussion on this. Writing only comments will close the discussion straight away! And will restrict the benefits from this information. warungbetting daftar situs slot gacor situs slot gacor demo pragmatic
Great write-up, I am a big believer in commenting on blogs to inform the blog writers know that they’ve added something worthwhile to the world wide web!..
Great write-up, I am a big believer in commenting on blogs to inform the blog writers know that they’ve added something worthwhile to the world wide web!..
this is really nice to read..informative post is very good to read..thanks a lot! 안산 가라오케
This blog is so nice to me. I will keep on coming here again and again. Visit my link as well.. daftar situs toto
This blog is so nice to me. I will keep on coming here again and again. Visit my link as well.. 토토커뮤니티
This blog is so nice to me. I will keep on coming here again and again. Visit my link as well.. -해외축구중계
This blog is so nice to me. I will keep on coming here again and again. Visit my link as well.. 토토사이트추천
This blog is so nice to me. I will keep on coming here again and again. Visit my link as well.. 토토사이트추천
I think this is an informative post and it is very useful and knowledgeable. therefore, I would like to thank you for the efforts you have made in writing this article. recaptcha bot
Wow, What a Excellent post. I really found this to much informatics. It is what i was searching for.I would like to suggest you that please keep sharing such type of info.Thanks สล็อตเว็บตรง
Great survey, I'm sure you're getting a great response.Secure betting transactions
Great survey, I'm sure you're getting a great response.Secure betting transactions
New web site is looking good. Thanks for the great effort.
bandar toto macau
olxtoto slot
togel online
live sgp
togel online
This is highly informatics, crisp and clear. I think that everything has been described in systematic manner so that reader could get maximum information and learn many things.fda 510k database
Very informative post! There is a lot of information here that can help any business get started with a successful social networking campaign.Brinks home security monthly cost
Very informative post! There is a lot of information here that can help any business get started with a successful social networking campaign.Brinks home security monthly cost
You make so many great points here that I read your article a couple of times. Your views are in accordance with my own for the most part. This is great content for your readers. [saichaofastener.com](https://saichaofastener.com/
I think this is an informative post and it is very useful and knowledgeable. therefore, I would like to thank you for the efforts you have made in writing this article. hptoto
Awesome posting, it has the such a interesting site there is listed here, keep up to date favorable deliver the results, might be backside. Casselberry personal trainers
Hey what a brilliant post I have come across and believe me I have been searching out for this similar kind of post for past a week and hardly came across this. Thank you very much and will look for more postings from you. slot online
Hey what a brilliant post I have come across and believe me I have been searching out for this similar kind of post for past a week and hardly came across this. Thank you very much and will look for more postings from you. slot gacor
Hey what a brilliant post I have come across and believe me I have been searching out for this similar kind of post for past a week and hardly came across this. Thank you very much and will look for more postings from you. situs toto slot
Hey what a brilliant post I have come across and believe me I have been searching out for this similar kind of post for past a week and hardly came across this. Thank you very much and will look for more postings from you. slot88
Hey what a brilliant post I have come across and believe me I have been searching out for this similar kind of post for past a week and hardly came across this. Thank you very much and will look for more postings from you. judi bola
thanks this is good blog. slot online
thanks this is good blog. situs slot gacor
thanks this is good blog. olxtoto link
thanks this is good blog. situs olxtoto
thanks this is good blog. daftar slot thailand
I think this is an informative post and it is very useful and knowledgeable. therefore, I would like to thank you for the efforts you have made in writing this article.Brinks home security monthly cost
This is my first time i visit here. I found so many interesting stuff in your blog especially its discussion. From the tons of comments on your articles, I guess I am not the only one having all the enjoyment here keep up the good workerotic vacations all inclusive packages
thanks this is good blog. apk slot dana
thanks this is good blog. slot dana
thanks this is good blog. slot gacor thailand
thanks this is good blog. live hk lotto
thanks this is good blog. koitoto
Great survey, I'm sure you're getting a great response.boost wow classic situs togel togel online togel online
Thank you because you have been willing to share information with us. we will always appreciate all you have done here because I know you are very concerned with our.slot online gacor healthcare compliance audit post and beam kits prefabricated barndominium
I have seen some great stuff here. Worth bookmarking for revisiting. I surprise how much effort you put to create such a great informative website. Your work is truly appreciated around the clock and the globe.agenolx alternatif
Hey what a brilliant post I have come across and believe me I have been searching out for this similar kind of post for past a week and hardly came across this. Thank you very much and will look for more postings from you.
slot88
I recently found many useful information in your website especially this blog page. Among the lots of comments on your articles. Thanks for sharing. toto togel
I recently found many useful information in your website especially this blog page. Among the lots of comments on your articles. Thanks for sharing. olxtoto rtp
I recently found many useful information in your website especially this blog page. Among the lots of comments on your articles. Thanks for sharing. prediksi totomacau
It is an excellent blog, I have ever seen. I found all the material on this blog utmost unique and well written. And, I have decided to visit it again and again.
toto togel online
I would like to say that this blog really convinced me to do it! Thanks, very good post. ipototo
Only strive to mention one's content can be as incredible. This clarity with your post is superb! Thanks a lot, hundreds of along with you should go on the pleasurable get the job done.
Most of the time I don’t make comments on websites, but I'd like to say that this article really forced me to do so. Really nice post!비대면 대출
Only strive to mention one's content can be as incredible. This clarity with your post is superb! Thanks a lot, hundreds of along with you should go on the pleasurable get the job done.
login olxtoto
Your blog has piqued a lot of real interest. I can see why since you have done such a good job of making it interesting. I appreciate your efforts very much. 4dnx303 loginslot demo pg카지노솔루션Olxtoto
Very good written article. It will be supportive to anyone who utilizes it, including me. Keep doing what you are doing – can’r wait to read more posts. Breast Reduction Turkey
Thanks with regard to publishing this type of excellent post! I discovered your site ideal for my personal requirements. It has fantastic as well as useful articles. Continue the great function toto togelsitus totositus totototo togel onlineolxtoto macau
Only strive to mention one's content can be as incredible. This clarity with your post is superb! Thanks a lot, hundreds of along with you should go on the pleasurable get the job done. toto togelsamuraitotoolxtoto link신용카드현금화 신용카드 현금화 수수료
I am impressed. I don't think Ive met anyone who knows as much about this subject as you do. You are truly well informed and very intelligent. You wrote something that people could understand and made the subject intriguing for everyone. Really, great blog you have got here. rajasthan royals vs punjab kings match scorecard
I think this is an informative post and it is very useful and knowledgeable. therefore, I would like to thank you for the efforts you have made in writing this article. https://g-r-s.fr/pag/code_promo.html
I found that site very usefull and this survey is very cirious, I ' ve never seen a blog that demand a survey for this actions, very curious... axiom trade
Cali Weed Boyz; we're committed to more than just delivering high-grade marijuana to your doorstep.jungle boys weed
It is a great website.. The Design looks very good.. Keep working like that!.olxtoto
It is a great website.. The Design looks very good.. Keep working like that!.olxtoto
저희 오피스타는 모든 오피 업체뿐만 아니라, 다양한 힐링 서비스 정보를 제공합니다. 사용자는 지역에 맞게 자신에게 맞는 업체를 손쉽게 찾아볼 수 있는 장점이 있으며, 정보를 제공하는 홈페이지의 직관적인 UI/UX를 통해 원하는 정보를 빠르게 탐색할 수 있습니다. 최고의 오피 정보를 오피스타에서 만나보세요.오피스타
신용카드 현금화는 현금이 필요할 때 신용카드 잔여 한도를 이용하여 카드로 결제하고, 일정 수수료를 제외한 뒤 본인 계좌로 입금을 받는 현금화 방법입니다. 허니머니에서는 삼섬카드 현금화와 햇살론 카드를 포함하여 모든 신용카드 현금화가 가능합니다. 다양한 신용카드를 결제할 수 있을 뿐만 아니라 하루에 결제할 수 있는 금액 제한 없이 편리하게 필요한 자금을 확보할 수 있습니다. 그 밖에 앱카드 결제, 상품권 현금화, 휴대폰 소액결제 등 다양한 방식의 현금화 서비스를 제공하고 있으니 24시간 고객센터를 통해 문의하여 주세요. 신용카드현금화
What a fantabulous post this has been. Never seen this kind of useful post. I am grateful to you and expect more number of posts like these. Thank you very much. how i get my ip address