본문 바로가기

🚓 Self Study/🔓 LeetCode4

LeetCode (Add two numbers) C++ 표현 범위를 넘어가는 숫자가 있어서 한 비트씩 연산을 해줘야 했던 문제. long long으로 해도 처리가 안됐다. /** * 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) {} * }; */ class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { string list =.. 2022. 1. 7.

LeetCode (Two Sum) C++ class Solution { public: vector twoSum(vector& nums, int target) { vector answer; for(int i = 0 ; i < nums.size() - 1 ; i++) { for(int j = i+1 ; j < nums.size() ; j++) { if(nums[i] + nums[j] == target) { answer.push_back(i); answer.push_back(j); } } } return answer; } }; 2022. 1. 7.

LeetCode (Employee Importance) C++ BFS로 접근해서 푼 문제. 머릿 속에 알고리즘이 있다면 내가 항상 풀던 방식이 아니라 주어진 Structure로 풀 수 있어야 했던 문제였다. BFS가 가물가물 해지면 보러오쟈! /* // Definition for Employee. class Employee { public: int id; int importance; vector subordinates; }; */ class Solution { public: int getImportance(vector employees, int id) { int answer = 0; int index = 0; queue q; q.push(id); while(!q.empty()) { int node = q.front(); // id에 해당하는 것이 몇 번째 index.. 2022. 1. 6.

LeetCode (Sum of Left Leaves) C++ left leave를 만날 때의 조건은 해당 node의 left와 right가 모두 null 인 경우 이므로 해당 조건일 때 return 하고 아닌 경우는 모두 탐색해서 들어가면 된다. /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(le.. 2022. 1. 6.

이전 1 다음

티스토리툴바