본문 바로가기

leet code22

C++ 997. Find the Town Judge(Leet Code) Leet Code_997. Find the Town Judge graph https://leetcode.com/problems/find-the-town-judge/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 마을 판사 찾기 ​ 방법 1. 판사는 아무도 믿지 않는다. 2. 모든 사람들이 믿어야 한다. 결과 마을 판사 찾기 통과한 코드 class Solution { public: int findJudge(int N, vector& trust) { map s; set se; for (int i = 0; i < trust.size(); i++) { s[trust[i][1]]++; se.insert(trust[i][0]); } for (int i = 1; i 2020. 6. 29.
C++ 925. Long Pressed Name(Leet Code) Leet Code_925. Long Pressed Name two pointers https://leetcode.com/problems/long-pressed-name/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 입력 string 값과 주어진 typed string 값이 입력될 수 있는 string인지 판별하기 ​ 방법 1. 길게 누를 수 있고 그런 경우 한번더 입력이 된다.(a를 long pressed 한 경우 aa) 결과 입력 string 값과 주어진 typed string 값이 입력될 수 있는 string인지 판별하기 통과한 코드 class Solution { public: bool isLongPressedName(string name, string typed) { i.. 2020. 6. 27.
C++ 931. Minimum Falling Path Sum(Leet Code) Leet Code_931. Minimum Falling Path Sum Dynamic Programming https://leetcode.com/problems/minimum-falling-path-sum/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 인접하게만 아래까지 길을 가면서 최소값 구하기 ​ 방법 1. 인접하게만 아래까지 길을 가면서 최소값 구하기 결과 인접하게만 아래까지 길을 가면서 최소값 구하기 내 코드 int nMin = INT_MAX; void check(vector& nums, int depth, int len, int nSum) { nSum += nums[depth][len]; if (depth == nums.size() - 1) { if (nSum < n.. 2020. 6. 26.
C++ 1333. Filter Restaurants by Vegan-Friendly, Price and Distance(Leet Code) Leet Code_1333. Filter Restaurants by Vegan-Friendly, Price and Distance Sort https://leetcode.com/problems/filter-restaurants-by-vegan-friendly-price-and-distance/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 주어진 조건을 만족하는 레스토랑들을 우선순위에 맞추어 정렬하여 구하기 ​ 방법 1. 주어진 조건을 만족하는 레스토랑들을 우선순위에 맞추어 정렬하여 구하기 결과 주어진 조건을 만족하는 레스토랑들을 우선순위에 맞추어 정렬하여 구하기 통과한 코드 class Solution { public: vector filterRestaurants(vector&.. 2020. 6. 24.