LeetCode Practice

--- tags: leetcode disqus: hackmd --- LeetCode Practice === - [home](/@Giting/home) Daily coding practice about data structure and algorithms. Interview (12) --- - [Notes](/@Giting/snOcdeA0RxykG6WSut5B-A) - [Code Problems](/@Giting/k5lYdo0jTE2VoLREg2VRYQ) - [E-mail Sample](/@Giting/bg-GYm5iRlaNYKeIUxhXUg) - [晶睿 VIVOTEK](/@Giting/jlfkjmnlTBaNIC8EiHDqxQ) - [希瑞 Bigtera](/@Giting/WTTCTqq0TEy80YtjgUnyWQ) - [美超微 Supermicro](/@Giting/D6rBGX9JS8G6LsUPA-PYdg) - [威聯通 QNAP](/@Giting/fAqVu6XbRqGcw4QC7mLyvw) - [捷濤 ActionsMicro](/@Giting/1OWRTWRGRP6R3SQftvU_6A) - [康全 Comtrend](/@Giting/7fIiDssjRg2GL5WF-XpLFw) - [和碩 Pegatron](/@Giting/ytC1mcjkRZynm8c6OrJ2bg) - [廣達 Quanta](/@Giting/Mh73un1YQGqItylzRKm_zw) - [緯穎 Wiwynn](/@Giting/bYNbOarzTOW7s1U6x4uKbw) - [安邁 AMI](/@Giting/DsATz2zpRSqMK7p_nMWhDw) - [瑞軒 AmTRAN](/@Giting/PRylCISyQm-WBKbjbVGFaA) - [圓展 Aver](/@Giting/UYUKV70lRiajMs0C2i2BiQ) - [Job List](/@Giting/2mLtVei4SD-R3cBF4P8aRQ) Coding Practice --- - ### C language (169) - [2. Add Two Numbers **Medium**](/@Giting/Fj_lAKwmSTCcYUQJcW4j-Q) - [3. Longest Substring Without Repeating Characters **Medium**](/@Giting/xfcK_20vRAexFqUtKm1nLQ) - [5. Longest Palindromic Substring **Medium**](/@Giting/3ESsOXBvTnWISvqKCNxEOg) - [8. String to Integer (atoi)]() - [11. Container With Most Water **Medium**](/@Giting/-dDZkKw2QRmRJxqPVqR9nw) - [12. Integer to Roman **Medium**](/@Giting/2ucVRyBwSie-c0BJ5BYVDQ) - [15. 3Sum **Medium**](/@Giting/vo71u1adTM6idCknoaKoMQ) - [22. Generate Parentheses **Medium**](/@Giting/psIBGTRlQ8aciJpOhdHVFQ) - [42. Trapping Rain Water **Hard**](/@Giting/0BCsvuKPSneILFqlNODLHQ) - [46. Permutations **Medium**](/@Giting/c5-XQEPnR2GotLsSmW2kgg) - [49. Group Anagrams **Medium**](/@Giting/kTqSEDkcRrahcfL2uox-tA) - [75. Sort Colors **Medium**](/@Giting/oGcd_MDjT8S_F-KwNIWTqA) - [78. Subsets **Medium**](/@Giting/5j0CGdghQnu2IQO-FezBoQ) - [94. Binary Tree Inorder Traversal **Medium**](/@Giting/v7ZbiFaBTuCUY87L0cHpJA) - [98. Validate Binary Search Tree](/@Giting/F9P6YCIKRj6GNmnxvzjNKw) - [142. Linked List Cycle II **Medium**](/@Giting/xSb44QPxRrW6BCtS2XxNaQ) - [124. Binary Tree Maximum Path Sum **Hard**](/@Giting/hUylurxpTZuUCDz14FXvcw) - [136. Single Number](/@Giting/lrFYnFlIQ6yQw1kdgzOABw) - [169. Majority Element](/@Giting/3qCB_Sf3SY6kXuGFFSwYSg) - [171. Excel Sheet Column Number](/@Giting/v1XeLTGVRDKaxon_DB560A) - [172. Factorial Trailing Zeroes](/@Giting/YOilR7fMQCS2AcXmMihjtA) - [204. Count Primes](/@Giting/R3CCupSESUm9FNz113nqOw) - [215. Kth Largest Element in an Array **Medium**](/@Giting/VwDusSSLTPSCLh6FgbR7bA) - [217. Contains Duplicate](/@Giting/W2-wS1GQSZigNfzCxgqKlg) - [238. Product of Array Except Self **Medium**](/@Giting/hZbNqzaRQU-KNHn2Uhl0zg) - [242. Valid Anagram](/@Giting/5QeeOkyZS6uXujh0k1kstQ) - [287. Find the Duplicate Number **Medium**](/@Giting/s1ztEKe7RHe04wljskIxEQ) - [319. Bulb Switcher](/@Giting/e5JoqNSTTcaAr0RMB7pd5Q) - [328. Odd Even Linked List **Medium**](/@Giting/6_i6ZADrQH69wUnx-u7JSw) - [338. Counting Bits **Medium**](/@Giting/eGpJjrYtSfyqlLzFdk73OQ) - [345. Reverse Vowels of a String](/@Giting/pzEwE0cWR1qLPaNayCRRRA) - [347. Top K Frequent Elements **Medium**](/@Giting/RTmEKR7gR6q-wtqdRzeLuw) - [350. Intersection of Two Arrays II](/@Giting/sOPTdPD2QeWG94cVW2Uv-w) - [389. Find the Difference](/@Giting/pMmhZEYHRLqjjrbEUmedBA) - [406. Queue Reconstruction by Height **Medium**](/@Giting/OspG4deLQxeKK-aEekvfkw) - [416. Partition Equal Subset Sum **Medium**](/@Giting/IrNeslXGTFGnMtrToYvDAw) - [434. Number of Segments in a String](/@Giting/1HfyE4XfR7uhsvAP0YWAAA) - [441. Arranging Coins](/@Giting/3-v1NmaqQBGA5hplUDe6hA) - [459. Repeated Substring Pattern](/@Giting/kyZLcrkLT_qjbHiKoPwQAw) - [485. Max Consecutive Ones](/@Giting/D-Y7e_ozQayRcSpPx49p0Q) - [494. Target Sum **Medium**](/@Giting/5k05I3_wTqeDAh2Ic9nlnw) - [509. Fibonacci Number](/@Giting/ZFE3TVHvQ_6XDSdEPCnrOg) - [520. Detect Capital](/@Giting/Xw_22IAsSteDXdur_N2gww) - [543. Diameter of Binary Tree](/@Giting/HNr6VU-eTIak60mjyaMhNA) - [560. Subarray Sum Equals K **Medium**](/@Giting/zJ3onMY8SiKburM1fI0TLQ) - [563. Binary Tree Tilt](/@Giting/Y7ch17xtTze8rGvyUKCjHg) - [594. Longest Harmonious Subsequence](/@Giting/pqDXtI4bRXuvEVfHkSK_lw) - [621. Task Scheduler **Medium**](/@Giting/X9f6jmR0TDmVC_8Ghw020A) - [647. Palindromic Substrings **Medium**](/@Giting/wRrXMZTaRue7SxJreKVidA) - [693. Binary Number with Alternating Bits](/@Giting/roeMx8-8Temu3SrEOrdIcQ) - [700. Search in a Binary Search Tree](/@Giting/xRUgmgxVQzmU_fDqdO0IgQ) - [709. To Lower Case](/@Giting/RKonDaGqSmiPFrBtJ7Po7A) - [739. Daily Temperatures **Medium**](/@Giting/BAUoI_nCTHCg3zspWR92XQ) - [746. Min Cost Climbing Stairs](/@Giting/h6dql7fWSxe1F9OTYfAu_A) - [747. Largest Number At Least Twice of Others](/@Giting/xWe7q6bvR5yp-CJustEEQQ) - [762. Prime Number of Set Bits in Binary Representation](/@Giting/Bi2odsh3Rd-M9G_Zi7uOyw) - [766. Toeplitz Matrix](/@Giting/HaBC62xPQ7aVDs0rvx4HfA) - [771. Jewels and Stones](/@Giting/ceKeN6GITyGKFeTJbV1bxQ) - [784. Letter Case Permutation](/@Giting/UILWqzAkS76es8d6nCTtbg) - [821. Shortest Distance to a Character](/@Giting/m6a5SqGrRmGewRRBuNcq4A) - [832. Flipping an Image](/@Giting/EQMnclheT-Cyev5LcGBWAQ) - [844. Backspace String Compare](/@Giting/UL7ppin7RFGM6VOtogjHuA) - [874. Walking Robot Simulation](/@Giting/L9pqRY-EQMyUAY9Ukur9aA) - [852. Peak Index in a Mountain Array](/@Giting/FgEkDVKnQ7ibzo-sLDdKJg) - [859. Buddy Strings](/@Giting/hElCDxSGRiiD0CRGs4I-_w) - [868. Binary Gap](/@Giting/nIL0wfN3RFmCzH5V158aUg) - [876. Middle of the Linked List](/@Giting/kcRERcAHR4ODejtSeZfLXQ) - [872. Leaf-Similar Trees](/@Giting/fLA7Pjv-T2qs3JZD1FTa-g) - [884. Uncommon Words from Two Sentences](/@Giting/SvmWvJf2TE2HMzRC_B-v9g) - [905. Sort Array By Parity](/@Giting/tQuw2s35SW6he1mvAj7OOQ) - [908. Smallest Range I](/@Giting/Sf4HbK0STRaYvCh6vnaX-Q) - [922. Sort Array By Parity II](/@Giting/JgBchSpQT52s8abteY_1Zg) - [925. Long Pressed Name](/@Giting/x7dceL2WRsCxT6LTyGjHKQ) - [938. Range Sum of BST](/@Giting/Nz-xZw4xRBa_juGL8IcO0w) - [942. DI String Match](/@Giting/nmqjEc4ZRA-BoESTaq-YMA) - [961. N-Repeated Element in Size 2N Array](/@Giting/HQJWk8XnR92xG3m2Fhr7yw) - [977. Squares of a Sorted Array](/@Giting/JQo6LK-VTeuNAcxcX9ReIQ) - [997. Find the Town Judge](/@Giting/DgfPptrQTnqG52YK3BNzVA) - [1002. Find Common Characters](/@Giting/CK04TLvHT-ujGq7G2CddDA) - [1005. Maximize Sum Of Array After K Negations](/@Giting/OsuTEmsnTKuRHyd7McDkcA) - [1016. Binary String With Substrings Representing 1 To N **Medium**](/@Giting/xjW6p7xLTVaRRYFFDLcgbg) - [1021. Remove Outermost Parentheses](/@Giting/8Qp0SpKJS76nPA_--mGGgw) - [1025. Divisor Game](/@Giting/9Oao-MBjRm6Zxeyv7emMMw) - [1029. Two City Scheduling](/@Giting/IfUCTtIJQ7CxrczTwgGlKw) - [1037. Valid Boomerang](/@Giting/barcuwW6RuedP1jbycXWAQ) - [1046. Last Stone Weight](/@Giting/MkpM6xspT2-4qXHODMhzTg) - [1041. Robot Bounded In Circle **Medium**](/@Giting/4y2vw10vRsyNCBjjW-S5uQ) - [1051. Height Checker](/@Giting/ODAh7-eGQ1e-Tl7DKC3pvQ) - [1089. Duplicate Zeros](/@Giting/EG1BHk09QuekO-FhWoVXmA) - [1103. Distribute Candies to People](/@Giting/S9i7pCTeQ6OPz_kyWJIRmw) - [1108. Defanging an IP Address](/@Giting/vnG4vNp6QDioDa3iu878OA) - [1114. Print in Order](/@Giting/qJ5ZSGywQxq6F3MGbwChTg) - [1116. Print Zero Even Odd **Medium**](/@Giting/aGAaMFjlQwOzfCkNfJBJLg) - [1122. Relative Sort Array](/@Giting/1KhLZS6LR6Sb-xscIyPKmw) - [1137. N-th Tribonacci Number](/@Giting/mBWD7F6gRKOy4WUWEn_Qmg) - [1154. Day of the Year](/@Giting/T2qzDYXqRVOodLNRJ8yR7A) - [1160. Find Words That Can Be Formed by Characters](/@Giting/rgJzwhDoQQiIxiIvN0U1Ow) - [1266. Minimum Time Visiting All Points](/@Giting/7KAWTZYSQBaihvhdJyyD7g) - [1281. Subtract the Product and Sum of Digits of an Integer](/@Giting/7KAWTZYSQBaihvhdJyyD7g) - [1175. Prime Arrangements](/@Giting/yVaTt95mReulBS4CxtU7Lw) - [1189. Maximum Number of Balloons](/@Giting/r5g87KRbSXO-csnkAeprgg) - [1190. Reverse Substrings Between Each Pair of Parentheses](/@Giting/aUOumCmDQLeMtrXM7TiOaw) - [1200. Minimum Absolute Difference](/@Giting/UOV6xXzySheLN0xWNA9tew) - [1207. Unique Number of Occurrences](/@Giting/mmLfgjE1Sn2slqp4QW5wOw) - [1221. Split a String in Balanced Strings](/@Giting/4B3LiliuTJClK7_X5aXvbw) - [1232. Check If It Is a Straight Line](/@Giting/H2t0VaAoRcWJ2rr35SvJ2w) - [1252. Cells with Odd Values in a Matrix](/@Giting/8LzUUI4ISkOsIOAm8reVIg) - [1275. Find Winner on a Tic Tac Toe Game](/@Giting/0kM8d-oETmyAfTwBhsNAnw) - [1282. Group the People Given the Group Size They Belong To **Medium**](/@Giting/u58OPMrOQXav0BEr1RLB3w) - [1287. Element Appearing More Than 25% In Sorted Array](/@Giting/8irA0WBfTEG803nTVgqNpw) - [1290. Convert Binary Number in a Linked List to Integer](/@Giting/yZOZTzqfQCWkIPtJngncIw) - [1295. Find Numbers with Even Number of Digits](/@Giting/N0tiKholTJSLfJW6L_TpJw) - [1299. Replace Elements with Greatest Element on Right Side](/@Giting/byheFlhCTNO7HZCKclsTEQ) - [1302. Deepest Leaves Sum **Medium**](/@Giting/ozb3k0zWSni5v0Ed3C93dg) - [1304. Find N Unique Integers Sum up to Zero](/@Giting/llCVYhCsS4CU1o66K9ACew) - [1305. All Elements in Two Binary Search Trees **Medium**](/@Giting/OyeyL1MmSMOKHeCIZuzZaw) - [1309. Decrypt String from Alphabet to Integer Mapping](/@Giting/kseYzII9Tku4HtKiQCeG4w) - [1313. Decompress Run-Length Encoded List](/@Giting/yA4DK40cTmS4cWLrhCMAqA) - [1315. Sum of Nodes with Even-Valued Grandparent **Medium**](/@Giting/_Q6rk1m3Ti-KIKQoJ1xW7Q) - [1317. Convert Integer to the Sum of Two No-Zero Integers](/@Giting/_hvJBNl5QN6gA8tTX9a45Q) - [1318. Minimum Flips to Make a OR b Equal to c **Medium**](/@Giting/xJSJ9l6lQH6VHEDgQejUAw) - [1323. Maximum 69 Number](/@Giting/hQXwzEy-RHufysfcWrL61Q) - [1325. Delete Leaves With a Given Value **Medium**](/@Giting/os35T2xpQFmA0DJ7aoB-eA) - [1329. Sort the Matrix Diagonally **Medium**](/@Giting/WOxrOfeuT_KvTuk1RsyR1A) - [1330. Reverse Subarray To Maximize Array Value **Hard**](/@Giting/90LP88d-R1ilZQN4kktgOg) - [1331. Rank Transform of an Array](/@Giting/GPhgpEqET1aneKViJ01irQ) - [1332. Remove Palindromic Subsequences](/@Giting/N9vKNgm3Q626DNQPtNZijQ) - [1337. The K Weakest Rows in a Matrix](/@Giting/M0qAvStMRxSqsPz7MZ6Wdw) - [1338. Reduce Array Size to The Half **Medium**](/@Giting/m07Y-f9-R8KKYT-pFiy2Ig) - [1342. Number of Steps to Reduce a Number to Zero](/@Giting/ogt02s_uSVSKMHF0KCAWQg) - [1344. Angle Between Hands of a Clock **Medium**](/@Giting/t3iow_cTQeS7jIo8DysqFQ) - [1346. Check If N and Its Double Exist](/@Giting/rN10Mg64Sqa6zQZt-eQHcQ) - [1347. Minimum Number of Steps to Make Two Strings Anagram **Medium**](/@Giting/f_UYUgwARg6xtv-6XybgEQ) - [1351. Count Negative Numbers in a Sorted Matrix](/@Giting/hqbhNCyOSG601fHet1Xufg) - [1354. Construct Target Array With Multiple Sums **Hard**](/@Giting/B-I7gjuRTH-_ksUSwE_XzQ) - [1356. Sort Integers by The Number of 1 Bits](/@Giting/v0LIURP6RSC3A0CGyg804w) - [1360. Number of Days Between Two Dates](/@Giting/elDARoaATim9hf7Q_BFYNA) - [1361. Validate Binary Tree Nodes **Medium**](/@Giting/9XlWG7LwSdaZNXSbrzyK5g) - [1365. How Many Numbers Are Smaller Than the Current Number](/@Giting/TYRPD3_tRPma2iqd2Wquig) - [1266. Minimum Time Visiting All Points](/@Giting/Qmko-FDvRc61vQ_iTlXM0w) - [1367. Linked List in Binary Tree **Medium**](/@Giting/1vCz-js1SL25qu1PWaRJoA) - [1370. Increasing Decreasing String](/@Giting/OTcHWfsCSimR9g_cWNVMbQ) - [1374. Generate a String With Characters That Have Odd Counts](/@Giting/yjFlFZlaQimLMgtZ8KL5wA) - [1380. Lucky Numbers in a Matrix](/@Giting/hPABt3rgQ3mhS0Y4rHPa_g) - [1385. Find the Distance Value Between Two Arrays](/@Giting/5hwhs9B3SWqrhV0EKKaMNA) - [1389. Create Target Array in the Given Order](/@Giting/ZHBWL3AgRQKfiTfgukq_ew) - [1394. Find Lucky Integer in an Array](/@Giting/6BYYW7bJS_eZW-8AnJuWWQ) - [1395. Count Number of Teams **Medium**](/@Giting/4CnWnVbRTAyX8B0mRUX9-g) - [1399. Count Largest Group](/@Giting/XY04t5u-R2udpe62PejUTQ) - [1408. String Matching in an Array](/@Giting/td9f3UCnTtG-IbvNphTT2w) - [1403. Minimum Subsequence in Non-Increasing Order](/@Giting/G4XGC6SbR6-uE2wFNs-tnQ) - [1413. Minimum Value to Get Positive Step by Step Sum](/@Giting/vNLVZp_FQbSkKf90WtWpOg) - [1417. Reformat The String](/@Giting/fO2qWm41Tou_TQKnjKOZEQ) - [1422. Maximum Score After Splitting a String](/@Giting/fjz6YjTeRvWoCy9YETfMrg) - [1431. Kids With the Greatest Number of Candies](/@Giting/Cqyno6oPRgCEIVM0dqJcVQ) - [1436. Destination City](/@Giting/sEG7l_oOSP-37_rwUCo1nQ) - [1441. Build an Array With Stack Operations](/@Giting/qTTaeW1ZSh6AIEkbYaNQfw) - [1450. Number of Students Doing Homework at a Given Time](/@Giting/eb7rduOOT4qOrQed7i_RMw) - [1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence](/@Giting/Z0HA4os5TD-_uYj353d1cA) - [1460. Make Two Arrays Equal by Reversing Sub-arrays](/@Giting/EAe5INk1SiOYw4hI7uLTkg) - [1464. Maximum Product of Two Elements in an Array](/@Giting/N22WqN2nT_iH51hjjMpC4A) - [1470. Shuffle the Array](/@Giting/BRhTjP_xS8KcrYUp9GJ6VA) - [1512. Number of Good Pairs](/@Giting/9GUF9XjYRZir3HterGQlTQ) - ### Python (21) - [136. Single Number](/@Giting/lx9sphTORxOUPcN8_w3kDg) - [136. Single Number](/@Giting/sWZvqPvBRJiK0TH_-CWD5g) - [509. Fibonacci Number](/@Giting/AEsz46CGTJy_IK23b9arLA) - [1413. Minimum Value to Get Positive Step by Step Sum](/@Giting/Kh8kACv_R-K8nqJCIMQcig) - [1417. Reformat The String](/@Giting/YqufKMuAQUSjRrrlyCNvaw) - [1431. Kids With the Greatest Number of Candies](/@Giting/Cqyno6oPRgCEIVM0dqJcVQ) - [1422. Maximum Score After Splitting a String](/@Giting/kmgJjrH1Te-uLUI9PySG4w) - [1441. Build an Array With Stack Operations](/@Giting/xJqgnyJLTZyPDve1Ae4QHg) - [1450. Number of Students Doing Homework at a Given Time](/@Giting/Cx3eKkTcT7CeD9goU3u-MQ) - [1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence](/@Giting/UdXLXRJLRO6G1JujcOTLDQ) - [1460. Make Two Arrays Equal by Reversing Sub-arrays](/@Giting/DG9GLHBfSfOX7-taC_a8rQ) - [1464. Maximum Product of Two Elements in an Array](/@Giting/bNSbGADpTHqLdMJEnDRZuQ) - [1470. Shuffle the Array](/@Giting/-Y4PF6xRShCnbfNZMbQHAA) - [1512. Number of Good Pairs](/@Giting/pB8hcTkeSk6F9DO-WlcFmQ) - ### Todo (21) - [589. N-ary Tree Preorder Traversal](/@Giting/S5LMCLmxQfOlMSYoyB5kOg) - [C language practice](/@Giting/wAshkx-eQHKLN2FF7mnzdg) - [](/@Giting/) - [](/@Giting/) - [Print a solid and a hollow cycle pattern]() - [Five sided dice]() - [Use five sided dice to make a seven sided dice]() - [Playing cards]() Books(3) --- - [](/@Giting/) ###### tags: `leetcode` `algorithm` `practice` `interview`

Syntax	Example	Reference
# Header	Header	基本排版
- Unordered List	Unordered List
1. Ordered List	Ordered List
- [ ] Todo List	Todo List
> Blockquote	Blockquote
Bold font	Bold font
Italics font	Italics font
~~Strikethrough~~	~~Strikethrough~~
19^th^	19^th
H~2~O	H₂O
++Inserted text++	Inserted text
==Marked text==	Marked text
[link text](https:// "title")	Link
![image alt](https:// "title")	Image
`Code`	`Code`	在筆記中貼入程式碼
```javascript var i = 0; ```	`var i = 0;`
:smile:		Emoji list
{%youtube youtube_id %}	Externals
$L^aT_eX$	L^aT_eX
:::info This is a alert area. :::	This is a alert area.