Byte by Byte

class Solution { public: int distributeCandies(vector& candyType) { sets; for(auto i : candyType) s.insert(i); return min(candyType.size()/2,s.size()); } };

class Solution { public: vector uncommonFromSentences(string s1, string s2) { vectorres; mapm; for(int i =0; i

class Solution { public: void permu(vectornums, int i, vector&res){ if(i == nums.size()) res.push_back(nums); else { for(int j = i; j< nums.size(); j++){ swap(nums[i], nums[j]); permu(nums, i+1, res); } } } vector permute(vector& nums) { vectorres; permu(nums, 0, res); return res; } };

class Solution { public: vector generate(int numRows) { vectorres; for(int i =1; i

🔑 링크드 리스트 개념 복습. 🔑 각 리스트의 수를 정수로 만든 후에 더하면 overflow. 따라서, 각 자리수마다 즉석해서 노드를 생성해야 한다. /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ // long long makenum (ListNode* x){ // long long res = 0; // long long te..

🔑 주어진 word 집합의 string을 mapping하여 pattern2를 만들고, pattern1과 패턴 매칭. class Solution { public: bool wordPattern(string pattern, string s) { //if pattern size ==1, there is no more to compare. so return ture. if (pattern.size()==1) return true; char c ='a'; int j=0; string pattern2 = ""; mapm; for(int i =0; i

🔑 반복되는 sum이 있을 때, 무한 루프 돌게 되는 점을 착안하여 알고리즘을 구상한다. class Solution { public: bool isHappy(long long n) { int sum =0; long long maxn =0; int cnt =0; while(1){ cnt++; while(n!=0){ sum += pow(n%10,2); n/=10; } n = sum; sum =0; if(n==maxn) return false; if(n==1) break; if(cnt>5 && n>maxn) maxn = max(n,maxn); } return true; } };

🔑 재귀함수를 이용한 전체 탐색. class Solution { public: bool res = true; void check(int x, int y, int xlimit, int ylimit, int start, vector& matrix){ if(x == xlimit || y == ylimit) return; if(start != matrix[x][y]){ res = false; } x++; y++; check(x,y,xlimit,ylimit,start,matrix); return; } bool isToeplitzMatrix(vector& matrix) { int row = matrix.size(); int col = matrix[0].size(); for(int i = 0; i