Solutions for Leetcode

Daily

刷提練習紀錄於daily.md頁面中,記錄自己的成長過程。

Summary

#	Title	Category	Difficulty	Solution	Time	Space
9	Palindrome Number	Math	Easy	python, solution	$O(N)$	$O(1)$
13	Roman to Integer	Hash-Table, Math, String	Easy	python, solution	$O(N)$	$O(N)$
14	Longest Common Prefix	String	Easy	python, solution	$O(N)$	$O(1)$
20	20. Valid Parentheses	String	Easy	python, solution	$O(logN)$	$O(1)$
21	21. Merge Two Sorted Lists	Linked list, Recursion	Easy	python, solution, Java, UT	$O(N)$	$O(1)$
22	22. Generate Parentheses	String,Dynamic Programming,Backtracking	Easy	solution	$O(4^N)$	$O(N)$
26	Remove Duplicates from Sorted Array	Array, Binary Search	Easy	java	$O(N)$	$O(1)$
27	27. Remove Element	Array, Binary Search	Easy	python, solution	$O(N)$	$O(1)$
28	28. Implement strStr()	Two Pointers, String , String Matching	Easy	python, solution	$O(N)$	$O(1)$
35	search-insert-position	Array, Binary Search	Easy	python	$O(logN)$	$O(1)$
49	49. Group Anagrams	Array,Hash Table,String,Sorting	Easy	solution	$O(nk \log k)$$	$O(nk)$
53	Maximum Subarray	Array, Binary Search	Easy	python , solution	$O(N)$	$O(1)$
58	Length of Last Word	String	Easy	python , solution	$O(logN)$	$O(1)$
66.	Plus One	Array, Math	Easy	python , solution	$O(logN)$	$O(1)$
67	Add Binary	Array, Math	Easy	python , solution	$O(1)$	$O(1)$
69	Sqrt(x)	Array, Math	Easy	python , solution	$O(logN)$	$O(1)$
70	Climbing Stairs	Math, Dynamic Programming, Memoization	Easy	java , solution	$O(logN)$	$O(1)$
83	Remove Duplicates from Sorted List	Linked list	Easy	java , solution	$O(logN)$	$O(N)$
94	Binary Tree Inorder Traversal	Stack ,DFS, BFS, Binary Tree	Easy	solution	$O(logN)$	$O(N)$
100	Same Tree	Tree, DFS, BFS, Binary Tree	Easy	java , solution	$O(logN)$	$O(N)$
101	Symmetric Tree	Tree, DFS, BFS, Binary Tree	Easy	java , solution	$O(logN)$	$O(N)$
104	maximum-depth-of-binary-tree	Tree, DFS	Easy	solution / python	$O(N)$	$O(1)$
108	108. Convert Sorted Array to Binary Search Tree	Divide and Conquer,Tree,Binary Search Tree,Binary Tree	Easy	solution, Java	$O(N)$	$O(1)$
121	121. Best Time to Buy and Sell Stock	Array, DP	Easy	solution /Java	$O(N)$	$O(1)$
125	Valid Palindrome	Two Pointer , String	Easy	solution / java / Test	$O(logN)$	$O(1)$
169	169. Majority Element	Array, Hash Table, Divide and Conquer, Sorting, Counting	Easy	solution / java / Test	O(nlogn)	$O(1)$
175	175. Combine Two Tables	SQO	Easy	solution
193	Valid Phone Numbers	Shell	Easy	solution / java / Test	$O(logN)$	$O(1)$
182	Duplicate Emails	SQL	Easy	solution	$O(N)$	$O(1)$
136	single-number	Hash Table, Bit Manipulation	Easy	solution / python	$O(N)$	$O(1)$
167	two-sum-ii-input-array-is-sorted	Array, Two Pointers, Binary Search	Easy	python	$O(logN)$	$O(N)$
196	196. Delete Duplicate Emails	Database	Easy	solution	NA	NA
203	203. Remove Linked List Elements	Linked List, Recursion	Easy	solution, Java	$O(N)$	$O(1)$
205	Isomorphic Strings	Hash Table, String	Easy	python, Java, UT	$O(logN)$	$O(N)$
206	Reverse-Linked-List	Linked list	Easy	solution , Java, UT	$O(N)$	$O(N)$
217	217. Contains Duplicate	Array, Hash Table, Sorting	Easy	solution , Java	O(n\log n)	$O(N)$
219	219. Contains Duplicate II	Array, Hash Table, Sorting	Easy	solution , Java	O(n\log n)	$O(N)$
226	invert-binary-tree	Tree	Easy	python	$O(N)$	$O(N)$
242	Valid Anagram	HashTable, Sort	Easy	solution	$O(N)$	$O(N)$
268	268. Missing Number	Array, Hash Table, Math, Binary Search, Bit Manipulation, Sorting	Easy	solution	$O(nlogn)$	$O(1)$
278	278. First Bad Version	Binary Search, Interactive	Easy	python, Solution, Java	$O(N)$	$O(N)$
292	Nim Game	Brainteaser Minimax	Easy	python / Solution	$O(1)$	$O(1)$
344	reverse-string	Two pointers, string	Easy	python	$O(logN)$	$O(1)$
349	intersection-of-two-arrays	Hash Table, Two Pointers,Binary Search, Sort	Easy	python	$O(N)$	$O(N)$
350	intersection-of-two-arrays-ii	Hash Table, Two Pointers, Binary Search, Sort	Easy	python
342	342. Power of Four	Math,Bit Manipulation,Recursion	Easy	solution	$O(logN)$	$O(1)$
367	valid-perfect-square	Math, Binary Search	Easy	python	$O(logN)$	$O(1)$
389	Find the Difference	Math, HashTable String Bit Manipulation, Sorting	Easy	java	$O(N)$	$O(1)$
387	First Unique Character in a String	HashTable, String, Queue, Counting	Easy	, java , solution	O(N^2)	$O(1)$
389	389. Find the Difference	Hash Table,String,Bit Manipulation,Sorting	Easy	solution	$O(n)$	$O(1)$
392	Is Subsequence	Two Pointer, String, Dynamic Programming	Easy	python, java , solution , UT	$O(logN)$	$O(1)$
409	[409. Longest Palindrome](409. Longest Palindrome)	Hash Table, String, Greedy	Easy	java , solution , UT	$O(N)$	$O(1)$
412	fizz-buzz/solution	String	Easy	python	$O(N)$	$O(1)$
414	Third Maximum Number	Array, Sorting	Easy	solution	$O(N)$	$O(1)$
415	Add Strings	String, Math, Simulation	Easy	java	O(m + n)	O(m + n)
429	n-ary-tree-level-order-traversal	Tree, BFS	Easy	python	$O(N)$	$O(N)$
441	arranging-coins	Math,Binary Search	Easy	python	$O(logN)$	$O(1)$
461	Hamming Distance	Bit Manipulation	Easy	python	$O(N)$	$O(1)$
463	island-perimeter	Hash Table	Easy	python	O(N^2)	$O(1)$
475	heaters	Binary Search	Easy	python	O()	O()
476	number-complement	Bit Manipulation	Easy	python	$O(N)$	$O(N)$
495	Teemo Attacking	Array , Simulation	Easy	Java, Solution	$O(N)$	$O(N)$
496	next-greater-element-i	Stack	Easy	python	O(N^2)	$O(1)$
500	keyboard-row	Hash Table	Easy	python	$O(N)$	$O(N)$
509	fibonacci-number	Array	Easy	python, solution, Java	$O(N)$	$O(N)$
541	541. Reverse String II	Array	Easy	solution	$O(N)$	$O(N)$
521	longest-uncommon-subsequence-i	String	Easy	python	O(min(x,y))	$O(1)$
557	reverse-words-in-a-string-iii	String	Easy	python	$O(N)$	$O(N)$
559	maximum-depth-of-n-ary-tree	Tree, DFS, BFS	Easy	python	$O(N)$	$O(N)$
561	array-partition-i	Array	Easy	python	$O(N)$	$O(N)$
566	reshape-the-matrix	Array	Easy	python	$O(N)$	$O(N)$
575	distribute-candies/submissions	Hah Table	Easy	solution / python	$O(N)$	$O(1)$
589	n-ary-tree-preorder-traversal	Tree	Easy	python, Java, solution	$O(N)$	$O(N)$
590	n-ary-tree-postorder-traversal	Tree	Eaay	python	$O(N)$	$O(1)$
595	big-countries	SQL	Easy	SQL
599	Minimum Index Sum of Two Lists	String, Array, Hash Table	Easy	java	O(n+m)	$O(N)$
617	merge-two-binary-trees	Tree	Easy	Python	$O(N)$	$O(logN)$
620	not-boring-movies	SQL	Easy	SQL
627	swap-salary	SQL	Easy	SQL
637	average-of-levels-in-binary-tree	Tree	Easy	python	$O(N)$	$O(N)$
645	645. Set Mismatch	Array, Hash Table, Bit Manipulation, Sorting	Easy	solution	$O(N)$	$O(N)$
657	robot-return-to-origin	String	Easy	python	$O(N)$	$O(1)$
669	trim-a-binary-search-tree	python	Easy	python	$O(N)$	$O(1)$
682	baseball-game	Stack	Easy	python	$O(N)$	$O(N)$
693	binary-number-with-alternating-bits	Bit Manipulation	Easy	python	$O(N)$	$O(1)$
700	search-in-a-binary-search-tree	Tree	Easy	Python	$O(logN)$	$O(1)$
704	binary-search	Binary Search	Easy	python, Java, solution	$O(logN)$	$O(1)$
709	to-lower-case	Binary Search	Easy	python	$O(N)$	$O(N)$
724	724. Find Pivot Index	Array, Prefix Sum	Easy	solution ,java , UnitTest	$O(N)$	$O(N)$
728	self-dividing-numbers	Math	Easy	python	$O(N)$	$O(N)$
733	733. Flood Fill	Array, Depth-First Search, Breadth-First Search, Matrix	Easy	Solution, Java	$O(N)$	$O(N)$
744	find-smallest-letter-greater-than-target	Binar Search	Easy	python	$O(N)$	$O(1)$
746	746. Min Cost Climbing Stairs	Array	Dynamic Programming	Easy	solution, Java	$O(N)$
762	prime-number-of-set-bits-in-binary-representation	Bit Manipulation	Easy	python	$O(N)$	$O(1)$
766	toeplitz-matrix	Array	Easy	python	O(N^2)	$O(1)$
771	jewels-and-stones	Hash Table	Easy	python	O(N^2)	$O(N)$
784	Letter-Case-Permutation	Backtracking, Bit Manipulation	Easy	python \ solution	O(N^2)	$O(N)$
804	unique-morse-code-words	String	Easy	python	O(N^2)	$O(N)$
806	number-of-lines-to-write-string	String	Easy	python	$O(N)$	$O(1)$
811	subdomain-visit-count	Hash Table	Easy	python	$O(N)$	$O(N)$
821	shortest-distance-to-a-character	String	Easy	python	$O(N)$	$O(N)$
824	goat-latin	String	Easy	python	$O(N)$	$O(N)$
832	flipping-an-image	Array	Easy	python	$O(N)$	$O(1)$
852	peak-index-in-a-mountain-array	Binary Search	Easy	python	$O(logN)$	$O(1)$
859	859. Buddy Strings	Hash Table, String	Easy	solution	$O(n)$	$O(n)$
860	860. Lemonade Change	Hash Array, Greedy	Easy	solution	$O(n)$	$O(1)$
867	transpose-matrix	Array	Easy	python	O(N^2)	O(N^2)
868	binary-gap/solution	Math	Easy	solution/ python	$O(N)$	$O(N)$
872	leaf-similar-trees	Tree, DFS	Easy	python	$O(N)$	$O(1)$
876	middle-of-the-linked-list	Linked List	Easy	python , java, solution	$O(N)$	$O(1)$
883	projection-area-of-3d-shapes	Math	Easy	Python	O(N^2)	$O(1)$
884	uncommon-words-from-two-sentences	Hash Table	Easy	python	$O(N)$	$O(N)$
892	Surface-Area-of-3D-Shapes	String	Easy	Python/solution	O(N^2)	$O(1)$
893	groups-of-special-equivalent-strings	String	Easy	Python	$O(N)$	$O(N)$
897	increasing-order-search-tree	Tree, DFS	Easy
905	sort-array-by-parity	Array	Easy	python	$O(N)$	$O(N)$
908	smallest-range-i	Math	Easy	python	$O(N)$	$O(1)$
914	914. X of a Kind in a Deck of Cards	Math	Easy	solution	$O(nlog(n))$	$O(n)$
922	sort-array-by-parity-ii	Array, Sort	Easy	python	$O(N)$	$O(N)$
925	925. Long Pressed Name	Two Pointers, String	Easy	solution	$O(N)$	$O(N)$
929	unique-email-addresses	String	Easy	python	$O(N)$	$O(N)$
933	number-of-recent-calls	Queue	Easy	Python	$O(N)$	$O(N)$
942	di-string-match	Math	Easy	python	$O(N)$	$O(N)$
944	delete-columns-to-make-sorted	Greedy	Easy	python	$O(N)$	$O(1)$
953	verifying-an-alien-dictionary	Hash Table	Easy	python	$O(N)$	$O(N)$
957	Prison Cells After N Days	Hash Table	Easy	solution	$O(N)$	$O(N)$
961	n-repeated-element-in-size-2n-array	Hash Table	Easy	python	$O(N)$	$O(N)$
965	univalued-binary-tree	Tree	Easy	python	$O(N)$	$O(N)$
973	k-closest-points-to-origin	Math, Divide and Conquer, Sort	Easy	python	$O(N)$	$O(N)$
976	largest-perimeter-triangle	Array , Math	Easy	python	O(NlogN)	$O(N)$
977	squares-of-a-sorted-array	Array,Two Pointer,Sort	Easy	python	O(NlogN)	$O(N)$
999	available-captures-for-rook	Array	Easy	solution	O(N^2)	$O(1)$
1002	find-common-characters	Array Hash Table	Medium	solution	$O(N*M)$	$O(1)$
1054	Distant Barcodes	Heap sort	Medium	solution	O(NlogN)	$O(N)$
1189	1189. Maximum Number of Balloons	Heap sort	easy	solution	$O(N)$	$O(1)$
1646	1646. Get Maximum in Generated Array	Array, Dynamic Programming, Simulation	easy	solution	$O(n)$	$O(n)$
1304	Find N Unique Integers Sum up to Zero	Array	Easy	solution	$O(N)$	$O(N)$
1309	Decrypt String from Alphabet to Integer Mapping	String	Easy	solution	$O(N)$	$O(1)$
1403	Minimum Subsequence in Non-Increasing Order	Greedy Sort	Easy	solution	$O(N)$	$O(1)$
1436	Destination City	String	Easy	solution	$O(N)$	$O(1)$
1450	Number of Students Doing Homework at a Given Time	Array	Easy	solution	$O(N)$	$O(1)$
1480	Running Sum of 1d Array	Array	Easy	solution / JAVA / python	$O(N)$	$O(1)$
1528	Shuffle String	Sort	Easy	solution	$O(N)$	$O(N)$
1640	Check Array Formation Through Concatenation	Sort	Easy	solution	$O(N)$	$O(N)$
1742	Maximum Number of Balls in a Box	Array	Easy	solution	$O(N)$	$O(N)$
1763	1763. Longest Nice Substring	String, Divide and Conquer, Bit Manipulation, Sliding Window	Easy	solution	$O(N)$	$O(N)$
2042	Check if Numbers Are Ascending in a Sentence	String	Easy	solution, Java	$O(N)$	$O(1)$
2053	Check if Numbers Are Ascending in a Sentence	Array, HashTable, Counting,String	Easy	solution, Java	$O(N)$	$O(N)$