leet code22 C++ 70. Climbing Stairs(Leet Code) Leet Code_70. Climbing Stairs Dynamic Programming https://leetcode.com/problems/climbing-stairs/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 n번째 계단을 올라가는 최대 방법 수 구하기 방법 1. 1 또는 2 steps로만 올라갈 수 있다. 결과 n번째 계단을 올라가는 최대 방법 수 리턴 통과한 코드 class Solution { public: int climbStairs(int n) { if(n 2020. 6. 10. C++ 53. Maximum Subarray(Leet Code) Leet Code_53. Maximum Subarray Dynamic Programming https://leetcode.com/problems/maximum-subarray/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 SubArray중 합계가 큰 값을 리턴 방법 1. SubArray중 합계가 큰 값을 리턴 결과 SubArray중 합계가 큰 값을 리턴 통과한 코드 class Solution { public: int maxSubArray(vector& nums) { int nMax = INT_MIN; int n = INT_MIN; for (int i = 0; i < nums.size(); i++) { n = nums[i]; for (int j = i + 1; j nMax).. 2020. 6. 8. 이전 1 ··· 3 4 5 6 다음