릿코드(LEETCODE)
-
119. Pascal's Triangle II릿코드(LEETCODE) 2020. 2. 14. 15:36
https://leetcode.com/problems/pascals-triangle-ii D 풀이 -0- 다구하고 그냥 반환함 2차원 벡터 만들 필요없이 vector 2 개 선언해서 풀어도 가능해 보임 time complexity O(n)^2 class Solution { public: vector getRow(int rowIndex) { vector arr; int cand = rowIndex + 1; arr.reserve(cand); for (int i = 1; i < cand + 1; i++) { vector vi; for (int j = 0; j < i; j++) { vi.push_back(1); } arr.push_back(vi); vi.clear(); } for (int i = 2; i < c..
-
118. Pascal's Triangle릿코드(LEETCODE) 2020. 2. 14. 15:21
https://leetcode.com/problems/pascals-triangle D 풀이 1 로 모두 다 채워 넣고 상위 요소에서 left, rigt 에 합으로 채우주는 방식으로 풀이 class Solution { public: vector generate(int numRows) { vector arr; // 모든 원소를 1로 다 채움 for (int i = 1; i < numRows + 1; i++) { vector vi; for (int j = 0; j < i; j++) { vi.push_back(1); } arr.push_back(vi); vi.clear(); } // arr[0] = 1 // arr[1] = 1 1 // arr[2] = 1 arr[1-1][1-1]+arr[1-1][1] 1 fo..
-
1347. Minimum Number of Steps to Make Two Strings Anagram릿코드(LEETCODE) 2020. 2. 14. 14:03
https://leetcode.com/problems/minimum-number-of-steps-to-make-two-strings-anagram/ D 풀이 anagram hello = olleh와 같이 같은 요소로 구성되어있는 문자열을 anagram이라고 함 t에서 몇 개의 alphabet 변경해야 s와 anagram 이 되는지 변경할 문자의 개수를 출력하는 문제 class Solution { public: int minSteps(string s, string t) { int alphabet[27] = { 0, }, alphabet2[27] = { 0, }; for (int i = 0; i < s.size(); i++) { alphabet[s[i] - 'a']++; alphabet2[t[i] - 'a'..
-
1346. Check If N and Its Double Exist릿코드(LEETCODE) 2020. 2. 14. 14:00
https://leetcode.com/problems/check-if-n-and-its-double-exist/ Source class Solution { public: bool checkIfExist(vector& arr) { unordered_set s; for (int n : arr) { if (s.count(2 * n) || (n % 2 == 0 && s.count(n / 2))) return true; s.insert(n); } return false; } };
-
53. Maximum Subarray릿코드(LEETCODE) 2020. 2. 13. 16:17
https://leetcode.com/problems/maximum-subarray D 풀이 class Solution { public: int maxSubArray(vector& nums) { int sol = nums[0]; vector arr(nums.size()); for (int i = 0; i < nums.size(); i++) { int cand = arr[i] = nums[i]; for (int j = i+1; j < nums.size(); j++) { cand = cand + nums[j]; arr[i] = max(cand, arr[i]); } sol = max(arr[i], sol); } return sol; } }; class Solution { public: int maxSubArr..
-
392. Is Subsequence릿코드(LEETCODE) 2020. 2. 13. 14:51
https://leetcode.com/problems/is-subsequence O 풀이 class Solution { public: bool isSubsequence(string s, string t) { int nSSize = s.size(); int nTSize = t.size(); int nFindCout = 0; for(int i = 0; i < nTSize; i++ ) { for( int j = nFindCout ; j < nSSize; j++ ) { if( t[i] != s[j] ) break; nFindCout++; i++; } } return nFindCout == nSSize; } }; D 풀이 class Solution { public: bool isSubsequence(string ..