leet code22 C++ 35. Search Insert Position(Leet Code) Leet Code_35. Search Insert Position Binary Search https://leetcode.com/problems/search-insert-position/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 주어진 원소를 정렬된 vector내 맞는 위치를 찾기 방법 1. 주어진 원소와 맞는 값이 있으면 해당 index를 2. 없으면 적절한 위치의 index를 결과 주어진 원소를 정렬된 vector내 맞는 위치를 찾기 통과한 코드 class Solution { public: int find(int start, int end, int mid, vector& nums, int target) { if(start == end) { return start; .. 2020. 6. 24. C++ 1005. Maximize Sum Of Array After K Negations(Leet Code) Leet Code_1005. Maximize Sum Of Array After K Negations Greedy https://leetcode.com/problems/maximize-sum-of-array-after-k-negations/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 vector의 원소들을 주어진 횟수만큼 음수, 양수를 바꾸어 최대 합계 구하기 방법 1. vector의 원소들을 주어진 횟수만큼 음수, 양수를 바꾸어 최대 합계 구하기 결과 vector의 원소들을 주어진 횟수만큼 음수, 양수를 바꾸어 최대 합계 구하기 통과한 코드 class Solution { public: int largestSumAfterKNegations(vector& vec, int K.. 2020. 6. 23. C++ 860. Lemonade Change(Leet Code) Leet Code_860. Lemonade Change Greedy https://leetcode.com/problems/lemonade-change/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 고객들에게 거스름돈을 주면서 판매가 가능한지 확인하기 방법 1. 고객들에게 거스름돈을 주면서 판매가 가능한지 확인하기 결과 고객들에게 거스름돈을 주면서 판매가 가능한지 확인하기 통과한 코드 class Solution { public: unordered_map maps; bool pay(int n) { int pay = n; if (n == 5) { maps[5]++; return true; } while (n > 20 && maps.find(20) != maps.end() && .. 2020. 6. 23. C++ 136. Single Number(Leet Code) Leet Code_136. Single Number https://leetcode.com/problems/single-number/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 vector 원소 중 중복되지 않는 숫자 구하기 방법 1. vector 원소 중 중복되지 않는 숫자 구하기 2. hash table을 사용하기 결과 vector 원소 중 중복되지 않는 숫자 구하기 통과한 코드 class Solution { public: int singleNumber(vector& nums) { unordered_map map; for(int i = 0 ; i < nums.size() ; i++) { map[nums[i]]++; } for (unordered_map::iterator.. 2020. 6. 22. 이전 1 2 3 4 5 6 다음
