[LeetCode] Most Frequent Number Following Key In an Array
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.결과
91개의 댓글
You're permitted to publish titles, although not hyperlinks, unless of course they're authorized as well as upon subject. https://svenskiptv.com
Remarkable content, decided in front of you and additionally book marked your blog post. Document can’t simply wait to read a great deal more right from you will. Best iptv
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
That you are allowed to write-up bands, but is not inbound links, except there're okayed in addition to with subject matter. iron pro tv
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
The Debox Method directly targets the root of emotional trauma through cognitive restructuring techniques. Developed by leading psychologists, this method has successfully aided thousands in overcoming their traumas, with documented cases showing significant improvement in 95% of participants within six weeks. The Debox Digital Book, accessible at https://debox.Co/debox-digital-book/, offers a step-by-step guide on applying these techniques independently. The method utilizes specific exercises, such as guided imagery and thought record sheets, to facilitate emotional processing and cognitive reframing. Clinical trials have evidenced a marked reduction in PTSD symptoms, with an average decrease of 70% on the PCL-5 scale. The approach integrates seamlessly with daily routines, requiring just 15 minutes a day for effective engagement. Support materials provided in the digital book include templates for thought records and mindfulness practices. The method’s scalability allows for adaptation across various demographics, including veterans, victims of abuse, and individuals facing workplace stress, showcasing a broad applicability. The cost-effectiveness of the Debox Method stands out, with the digital book priced at $39.99, offering a comprehensive toolkit without the need for expensive therapy sessions. Continuous updates are provided for digital book owners, ensuring they have access to the latest research and refinements in the method. overcome deep trauma Debox Method
The audio will be awesome. You might have several extremely skilled performers. My partner and i want an individual the most effective regarding accomplishment. 일수사이트
Superior Place, My organization is a great believer during ad opinions regarding online websites that will let the webpage novelists recognize that they’ve put in an item worthwhile that will the online market place! slot gacor hari ini
That is the excellent mindset, nonetheless is just not help to make every sence whatsoever preaching about that mather. Virtually any method many thanks in addition to i had endeavor to promote your own article in to delicius nevertheless it is apparently a dilemma using your information sites can you please recheck the idea. thanks once more. 프라그마틱 슬롯
I just concept it will be an example to write incase everyone else was basically experiencing difficulity considering and yet I'm sure a little bit of suspicious considerably more than simply morning allowed to position manufacturers not to mention talks about concerning in this case. bandar togel
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
Fabulous article. That blog post impinges on a whole lot of immediate need conflicts of the contemporary culture. You cannot be uninvolved to help you a lot of these conflicts. It blog post grants ideas and even creative concepts. Highly insightful and even helpful. parlay
Bandar Toto Macau is a renowned gaming and lottery platform based in Macau. It offers a wide range of gambling options, including live casino games, sports betting, and various lottery draws. Popular among both locals and tourists, it provides an exciting and diverse experience for gaming enthusiasts worldwide. bandar toto
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인증대행
Code promo 1xBet 2025 : Utilisez le code — 1X200FOX pour profiter d'une offre VIP de 100% jusqu'à 130€ sur les paris sportifs ou de 1950€ + 150 tours gratuits. Renseignez le code promo lors de la création de votre compte et obtenez un bonus sur les paris sportifs jusqu'à $130. Sur le casino vous pourrez bénéficier d'un bonus allant jusqu'à $1950 + 150 tours gratuits.
Code promo 1xBet 2025 : Utilisez le code — 1X200FOX pour profiter d'une offre VIP de 100% jusqu'à 130€ sur les paris sportifs ou de 1950€ + 150 tours gratuits. Renseignez le code promo lors de la création de votre compte et obtenez un bonus sur les paris sportifs jusqu'à $130. Sur le casino vous pourrez bénéficier d'un bonus allant jusqu'à $1950 + 150 tours gratuits. code promo 1xbet madagascar
Get a 500% bonus up to $1025 with the 1WinMax500 code, plus 70 free spins at 1Win. No verification is needed to claim your bonus, and enjoy daily rewards, including free spins and lotteries. 1win casino bonus code
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
Use the "MEGA200" code at Melbet to get up to 200€ for sports betting and enjoy a 130% bonus on your first deposit. This offer helps you start betting with extra funds and more opportunities to win. melbet promo code
I actually came out on your site when concentrating on just simply marginally submits. Awesome technique for upcoming, I'll be book-marking right away stop a person's entire rises. 트립닷컴 항공권 할인코드
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
I did so take pleasure in studying posts published on this web site. They may be remarkable and contains plenty of beneficial details. 슬롯사이트 총판
Truly My spouse and i go through the idea recently nevertheless I had created a number of views over it and from now on I want to you just read the idea yet again since it is rather well crafted. https://animejolt.com
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
The 1win promo code MAX500WIN offers a 500% bonus, up to $1025, on your first four deposits. New and returning players can benefit from this generous offer. Claim your bonus now and start your gaming experience with extra funds! 1win promo code
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. 토토사이트 경찰조사 후기
Wow! Such an amazing and helpful post this is. I really really love it. It's so good and so awesome. I am just amazed. I hope that you continue to do your work like this in the future also link alternatif miototo Wow! Such an amazing and helpful post this is. I really really love it. It's so good and so awesome. I am just amazed. I hope that you continue to do your work like this in the future also situs toto alternatif Wow! Such an amazing and helpful post this is. I really really love it. It's so good and so awesome. I am just amazed. I hope that you continue to do your work like this in the future also situs toto Wow! Such an amazing and helpful post this is. I really really love it. It's so good and so awesome. I am just amazed. I hope that you continue to do your work like this in the future also daftar situs toto Wow! Such an amazing and helpful post this is. I really really love it. It's so good and so awesome. I am just amazed. I hope that you continue to do your work like this in the future also Slot gacor
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
The website is looking bit flashy and it catches the visitors eyes. Design is pretty simple and a good user friendly interface. slot gacor gampang maxwin The website is looking bit flashy and it catches the visitors eyes. Design is pretty simple and a good user friendly interface. agenolx login slot The website is looking bit flashy and it catches the visitors eyes. Design is pretty simple and a good user friendly interface. 먹튀레전드 The website is looking bit flashy and it catches the visitors eyes. Design is pretty simple and a good user friendly interface. 토토사이트추천
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
Appreciate it intended for placing a really good document! I stumbled upon your blog perfect for the desires. Its full of superb in addition to very helpful threads. Sustain the favorable do the job! 강서구 가라오케
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.. 토토사이트추천
My spouse and i shocked while using investigation anyone created to choose this certain release outstanding. Amazing task! 일수대출
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
Document thrilled along with the researching you will designed to makes precise put up impressive. Delightful adventure! สล็อตเว็บตรง
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’m stimulated when using the surpassing together with preachy showing that you choose to create in such bit of timing. 진주 일수 대출
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
Start betting with 1xBet and get a 100% bonus up to €100! Use promo code 1X200BOX during registration. New players enjoy free sports bets and exclusive casino bonuses in 2025. 1xbet bonus promo code
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신용카드현금화 신용카드 현금화 수수료
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! Bijoux fabriqués au Québec