DP14 C++ 392. Is Subsequence(Leet Code) Leet Code_392. Is Subsequence Dynamic Programming https://leetcode.com/problems/is-subsequence/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 string안에 Subsequence가능한지 확인하기 방법 1. sub에 순서가 맞아야함 결과 string안에 Subsequence가능한지 확인하기 통과한 코드 class Solution { public: bool isSubsequence(string s, string t) { int nMax = INT_MIN; string str = ""; for (int i = 0; i < s.size(); i++) { int nIndex = t.find(s[i], 0);.. 2020. 6. 10. C++ 303. Range Sum Query - Immutable(Leet Code) Leet Code_303. Range Sum Query - Immutable Dynamic Programming https://leetcode.com/problems/range-sum-query-immutable/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 Array중 범위 안의 합 구하기 방법 1. Array중 범위 안의 합 구하기 결과 Array중 범위 안의 합 구하기 통과한 코드 class NumArray { public: NumArray(vector& nums) { arr = nums; } int sumRange(int i, int j) { int res = 0; for(int s = i ; s 2020. 6. 10. C++ 198. House Robber(Leet Code) Leet Code_198. House Robber Dynamic Programming https://leetcode.com/problems/house-robber/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 최대 많은 돈을 훔치기 방법 1. 인접하지 않는 위치만 접근 가능 결과 최대 많은 돈을 훔치기 통과한 코드 class Solution { public: int rob(vector& nums) { int res = 0; if (nums.size() == 0) return res; else if (nums.size() == 1) { return nums[0]; } else if (nums.size() == 2) { return max(nums[0], nums[1]); }.. 2020. 6. 10. C++ 121. Best Time to Buy and Sell Stock(Leet Code) Leet Code_121. Best Time to Buy and Sell Stock Dynamic Programming https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 싸게 사서 비싸게 판 마진의 최대값 방법 1. 파는 값은 사는 값보다 비싸야한다. 결과 싸게 사서 비싸게 판 마진의 최대값 통과한 코드 class Solution { public: int maxProfit(vector& prices) { int n = 0; for (int i = 0; i < prices.size(); i++) { int buy = prices[i]; for (int j = i + 1.. 2020. 6. 10. 이전 1 2 3 4 다음
