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.결과
23개의 댓글
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. 트립닷컴 항공권 할인코드
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