쩨이엠 개발 블로그

A peak element is an element that is strictly greater than its neighbors. Given an integer array nums, find a peak element, and return its index. If the array contains multiple peaks, return the index to any of the peaks. You may imagine that nums[-1] = nums[n] = -∞. Example 1: Input: nums = [1,2,3,1] Output: 2 Explanation: 3 is a peak element and your function should return the index number 2. ..

Chapter 2 알고리즘 문제 해결 전략 1. 직관과 체계적인 접근 2. 비슷한 문제를 풀어본 적이 있는가? 3. 단순한 방법에서 시작 할 수 있을까? 4. 수식화 할 수 있을까? 5. 단순화할 수 없을까? 6. 그림으로 그려볼 수 있을까? 7. 수식으로 표현할 수 있을까? 8. 문제를 분해할 수 있을까? 9. 뒤에서부터 생각해서 문제를 풀 수 있을까? 10. 순서를 강제할 수 있을까? 11. 특정 형태의 답만을 고려할 수 있을까? 예제를 좀 더 살펴봐야겠지만 질문에 대한 설명이 잘되어있어 이해하기가 편하다 쉽지는 않아서 몇번을 다시 읽어야하지만 어떤 알고리즘을 봐도 이 11가지로 풀 수 있다면 !!!!!

Easy 623150Add to ListShare Given the array candies and the integer extraCandies, where candies[i] represents the number of candies that the ith kid has. For each kid check if there is a way to distribute extraCandies among the kids such that he or she can have the greatest number of candies among them. Notice that multiple kids can have the greatest number of candies. Example 1: Input: candies ..

Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Clarification: What should we return when needle is an empty string? This is a great question to ask during an interview. For the purpose of this problem, we will return 0 when needle is an empty string. This is consistent to C's strstr() and Java's indexOf(). Example 1: Input: haystack = "he..

Given an array nums. We define a running sum of an array as runningSum[i] = sum(nums[0]…nums[i]). Return the running sum of nums. Example 1: Input: nums = [1,2,3,4] Output: [1,3,6,10] Explanation: Running sum is obtained as follows: [1, 1+2, 1+2+3, 1+2+3+4]. Example 2: Input: nums = [1,1,1,1,1] Output: [1,2,3,4,5] Explanation: Running sum is obtained as follows: [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+..