leet code22 C++ 11. Container With Most Water(Leet Code) Leet Code_11. Container With Most Water Dynamic Programming https://leetcode.com/problems/container-with-most-water/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 각 라인 사이에서 물을 최대로 담을수 있는 수조의 크기 방법 1. 각 라인 사이에서 물을 최대로 담을수 있는 수조의 크기 결과 각 라인 사이에서 물을 최대로 담을수 있는 수조의 크기 Test Case는 다 통과했지만 시간 초과된 코드 class Solution { public: int maxArea(vector& height) { int nMax = 0; int nSize = height.size(); for(int i =.. 2020. 6. 17. C++ 22. Generate Parentheses(Leet Code) Leet Code_22. Generate Parentheses Dynamic Programming https://leetcode.com/problems/generate-parentheses/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 n개의 괄호를 표현할 수 있는 모든 경우의 수를 만들기 방법 1. n개의 괄호를 표현할 수 있는 모든 경우의 수를 만들기 결과 n개의 괄호를 표현할 수 있는 모든 경우의 수를 만들기 통과한 코드 class Solution { public: vector generateParenthesis(int n) { vectorans; int tail=0,left=n,right=n,k=0; string s(n*2, 'a'); dfs(tail,left,ri.. 2020. 6. 16. C++ 2. Add Two Numbers(Leet Code) Leet Code_2. Add Two Numbers Dynamic Programming https://leetcode.com/problems/add-two-numbers/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 반대로 되어있는 node들을 각 자리별로 더하여 다시 반대로 node를 만든다 방법 1.반대로 되어있는 node 2. 반대로 계산한다 3. 10이 넘는 경우 뒤의 node로 추가해준다 결과 반대로 되어있는 node들을 각 자리별로 더하여 다시 반대로 node를 만든다 통과한 코드 class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* head=NULL, *p.. 2020. 6. 13. C++ 1025. Divisor Game(Leet Code) Leet Code_1025. Divisor Game Dynamic Programming https://leetcode.com/problems/divisor-game/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 Alice가 이기면 true, Bob이 이기면 false 방법 1. 나누어 떨어지면 그수만큼 뺀다 결과 Alice가 이기면 true, Bob이 이기면 false 통과한 코드 class Solution { public: bool divisorGame(int N) { int x = 1; int nCount = 0; while(N > 1) { if(N % x == 0) { nCount++; N -= x; } } if(nCount % 2 == 1) return true; .. 2020. 6. 13. 이전 1 2 3 4 5 6 다음
