[LeetCode] seanprashad list 부시기

https://seanprashad.com/leetcode-patterns/

Leetcode Patterns

Easy

Contains Duplicate

Missing Number

Find All Numbers Disappeared in an Array 솔루션 참고

Single Number 솔루션 참고

Climbing Stairs

Best Time to Buy and Sell Stock 솔루션 참고

Maximum Subarray 솔루션 참고

Range Sum Query - Immutable 구간합 구하기, O(n)으로 sum table 구해놓고 이후엔 O(1)로 계산

Counting Bits 10진법 to 2진법 방법 보고 풂

Linked List Cycle  솔루션참고

Middle of the Linked List

Palindrome Linked List 솔루션참고

Remove Linked List Elements

Remove Duplicates from Sorted List

Merge Two Sorted Lists 솔루션살짝참고

Reverse Linked List

Meeting Rooms -> 결제해야 풀 수 있어서 일단 스킵

Binary Search

Find Smallest Letter Greater Than Target 솔루션 안보고 푼다음 좀 비효율적으로 풀어서 솔루션 참고해서 한 번 더 풂

Peak Index in a Mountain Array

Average of Levels in Binary Tree 진짜 쉬운 문제인데 BFS 오랜만에 보니까 풀이 방법을 까먹어서 queue써서 BFS 구현 방법 참고함 ㅜㅜ

Minimum Depth of Binary Tree

Same Tree 솔루션을 살짝(?) 봄

Path Sum

Maximum Depth of Binary Tree

Diameter of Binary Tree

Merge Two Binary Trees

Lowest Common Ancestor of a Binary Search Tree 솔루션 참고

Subtree of Another Tree 솔루션 참고

Invert Binary Tree

Two Sum

Squares of a Sorted Array

Backspace String Compare follow up 조건대로 못풀었다. 이건 솔루션을 봐도 이해가 안돼서 그냥 stack으로 풀고 넘어감

Majority Element 솔루션 없었으면 follow up조건을 만족하고서 푸는 게 불가능 했을 거 같다.... 보고도 살짝 이해안된다.

Convert 1D Array Into 2D Array

Medium

Product of Array Except Self

Find the Duplicate Number 솔루션 보고도 이해 못함

Find All Duplicates in an Array 솔루션 보고품...

Set Matrix Zeroes 솔...

Spiral Matrix 

Rotate Image

Word Search 솔루션 사아알짝 봄 visited를 additional memory 안쓰고 알수있는 방법을 파악하려고

Longest Consecutive Sequence