목록알고리즘/LeetCode (177)

소프트웨어에 대한 모든 것

LeetCode 풀기 - 198. House Robber

198. House Robber https://leetcode.com/problems/house-robber/ House Robber - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) - Dynamic Programming i번째 집에 도착했을 때 최대로 훔칠 수 있는 값을 구하는 것입니다. Intuition: 도둑이 순서대로 집을 털면서 i번째 도착했을 때 max를 구하는 문제 0번째 집에 도착했을 때는 nums[0] 1번째 집에 도착했을 때..
알고리즘/LeetCode 2021. 12. 2. 06:09
LeetCode 풀기 - 1329. Sort the Matrix Diagonally

1329. Sort the Matrix Diagonally https://leetcode.com/problems/sort-the-matrix-diagonally/ Sort the Matrix Diagonally - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) - Straight Forward 특별한 자료구조나 알고리즘은 사용하지 않았습니다. 문제 그대로 이해하여 풀었습니다. 문제 풀이 접근: 오른쪽 상단을 시작으로 row++, col++ 이동..
알고리즘/LeetCode 2021. 12. 2. 05:55
LeetCode 풀기 - 654. Maximum Binary Tree

654. Maximum Binary Tree https://leetcode.com/problems/maximum-binary-tree/ Maximum Binary Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) - 재귀 재귀적인 방법으로 왼쪽 서브트리, 오른쪽 서브트리를 구성합니다. 풀이 순서 초기에 루트 노드를 생성 nums에서 max 값과 idx를 탐색 idx 기준으로 왼쪽과 오른쪽으로 나눠서 배열을 나누고 재귀적으로 subtre..
알고리즘/LeetCode 2021. 12. 1. 07:52
LeetCode 풀기 - 53. Maximum Subarray

53. Maximum Subarray https://leetcode.com/problems/maximum-subarray/ Maximum Subarray - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) - Brute Force Brute force로 이중 반복문을 통해서 모든 부분합을 구해서 문제를 풉니다. 시간 복잡도가 O(n^2) 입니다. 너무 느려서 Time Limit Exceeded 에러가 발생합니다. 문제의 요구사항은 O(n) 수준으..
알고리즘/LeetCode 2021. 11. 30. 06:17
LeetCode 풀기 - 1313. Decompress Run-Length Encoded List

1313. Decompress Run-Length Encoded List https://leetcode.com/problems/decompress-run-length-encoded-list/ Decompress Run-Length Encoded List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) class Solution: def decompressRLElist(self, nums: List[int]) -> List[int]: i = 0..
알고리즘/LeetCode 2021. 11. 29. 21:31
LeetCode 풀기 - 897. Increasing Order Search Tree

897. Increasing Order Search Tree https://leetcode.com/problems/increasing-order-search-tree/ Increasing Order Search Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) - inorder traversal, insert 3 steps로 풀이를 접근 하였습니다. 1) 기존 노드르 inorder traversal 수행해서 정렬된 numbers를 리스..
알고리즘/LeetCode 2021. 11. 26. 05:13
LeetCode 풀기 - 1315. Sum of Nodes with Even-Valued Grandparent

1315. Sum of Nodes with Even-Valued Grandparent https://leetcode.com/problems/sum-of-nodes-with-even-valued-grandparent/ Sum of Nodes with Even-Valued Grandparent - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) - stack and tree traversal 이진 트리를 순회합니다. 재귀적 순회 시 부모의 노드를 계..
알고리즘/LeetCode 2021. 11. 24. 20:42
LeetCode 풀기 - 938. Range Sum of BST

938. Range Sum of BST https://leetcode.com/problems/range-sum-of-bst/ Range Sum of BST - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) - inorder traversal 이진 트리의 전위, 중위, 후위 순회 뭐든 사용해도 상관없습니다. 트리의 전체를 순회하면서 val이 low, high의 사이 값인 경우 저장해서 sum을 구합니다. class Solution: def ran..
알고리즘/LeetCode 2021. 11. 24. 07:24
Prev 1 ··· 11 12 13 14 15 16 17 ··· 23 Next