diff --git a/notes/Leetcode 题解.md b/notes/Leetcode 题解.md index 0cc169dc..89e32b92 100644 --- a/notes/Leetcode 题解.md +++ b/notes/Leetcode 题解.md @@ -1999,7 +1999,15 @@ public int wiggleMaxLength(int[] nums) { ×ÛÉÏ£¬×¹«¹²×ÓϵÁеÄ×´Ì¬×ªÒÆ·½³ÌΪ£º -![](http://latex.codecogs.com/gif.latex?\\\\dp[i][j]=\left\{\begin{array}{rcl}dp[i-1][j-1]&&{S1_i==S2_j}\\max(dp[i-1][j],dp[i][j-1])&&{S1_i<>S2_j}\end{array}\right.) +![](http://latex.codecogs.com/gif.latex?\\\\ +dp[i][j]=\left\{ +\begin{array}{rcl} +dp[i-1][j-1]&&{S1_i==S2_j}\\ +max(dp[i-1][j],dp[i][j-1])&&{S1_i<>S2_j} +\end{array}\right. +) + +![](https://github.com/CyC2018/InterviewNotes/blob/master/pics/1dc481cc-99f6-4fa8-8f68-fbd563995bf5.png) ¶ÔÓÚ³¤¶ÈΪ N µÄÐòÁÐ S1 ºÍ ³¤¶ÈΪ M µÄÐòÁÐ S2£¬dp[N][M] ¾ÍÊÇÐòÁÐ S1 ºÍÐòÁÐ S2 µÄ×¹«¹²×ÓÐòÁг¤¶È¡£ @@ -2064,7 +2072,6 @@ public int knapsack(int W, int N, int[] weights, int[] values) { ÒòΪ dp[j-w] ±íʾ dp[i-1][j-w]£¬Òò´Ë²»ÄÜÏÈÇó dp[i][j-w] ·ÀÖ¹½« dp[i-1][j-w] ¸²¸Ç¡£Ò²¾ÍÊÇ˵ҪÏȼÆËã dp[i][j] ÔÙ¼ÆËã dp[i][j-w]£¬ÔÚ³ÌÐòʵÏÖʱÐèÒª°´µ¹ÐòÀ´Ñ­»·Çó½â¡£ - **ÎÞ·¨Ê¹ÓÃ̰ÐÄËã·¨µÄ½âÊÍ** 0-1 ±³°üÎÊÌâÎÞ·¨Ê¹ÓÃ̰ÐÄËã·¨À´Çó½â£¬Ò²¾ÍÊÇ˵²»Äܰ´ÕÕÏÈÌí¼ÓÐÔ¼Û±È×î¸ßµÄÎïÆ·À´´ïµ½×îÓÅ£¬ÕâÊÇÒòΪÕâÖÖ·½Ê½¿ÉÄÜÔì³É±³°ü¿Õ¼äµÄÀË·Ñ£¬´Ó¶øÎÞ·¨´ïµ½×îÓÅ¡£¿¼ÂÇÏÂÃæµÄÎïÆ·ºÍÒ»¸öÈÝÁ¿Îª 5 µÄ±³°ü£¬Èç¹ûÏÈÌí¼ÓÎïÆ· 0 ÔÙÌí¼ÓÎïÆ· 1£¬ÄÇôֻÄÜ´æ·ÅµÄ¼ÛֵΪ 16£¬ÀË·ÑÁË´óСΪ 2 µÄ¿Õ¼ä¡£×îÓŵķ½Ê½ÊÇ´æ·ÅÎïÆ· 1 ºÍÎïÆ· 2£¬¼ÛֵΪ 22. @@ -2448,9 +2455,6 @@ public int minDistance(String word1, String word2) { [Leetcode : 72. Edit Distance (Hard)](https://leetcode.com/problems/edit-distance/description/) -**ÐÞ¸ÄÒ»¸ö×Ö·û´®Ê¹Ëü³ÉΪ»ØÎÄ×Ö·û´®**// TODO - -[³ÌÐòÔ±´úÂëÃæÊÔÖ¸ÄÏ-×Ö·û´®](#) ### ÆäËüÎÊÌâ @@ -2851,12 +2855,6 @@ public int majorityElement(int[] nums) { } ``` -**Êý×éÖгöÏÖ´ÎÊý¶àÓÚ n / k µÄÔªËØ** - -[³ÌÐòÔ±´úÂëÃæÊÔÖ¸ÄÏ P343](#) - -Ñ¡ k - 1 ¸öºòÑ¡ - ### ÆäËü **ƽ·½Êý** @@ -3428,14 +3426,6 @@ s1 ## Êý×éÓë¾ØÕó -**¾ØÕóÐýת** // TODO - -[³ÌÐòÔ±ÃæÊÔ½ðµä P114](#) - -**Ö®×ÖÐÍ´òÓ¡** //TODO - -[³ÌÐòÔ±´úÂëÃæÊÔÖ¸ÄÏ P335](#) - **°ÑÊý×éÖÐµÄ 0 ÒÆµ½Ä©Î²** [Leetcode : 283. Move Zeroes (Easy)](https://leetcode.com/problems/move-zeroes/description/) @@ -4919,10 +4909,6 @@ public int getSum(int a, int b) { } ``` -**ʵÏÖÕûÊý³Ë·¨** - -[³ÌÐòÔ±´úÂëÃæÊÔÖ¸ÄÏ P319](#) - **×Ö·û´®Êý×é×î´ó³Ë»ý** [Leetcode : 318. Maximum Product of Word Lengths (Medium)](https://leetcode.com/problems/maximum-product-of-word-lengths/description/) diff --git a/pics/1dc481cc-99f6-4fa8-8f68-fbd563995bf5.png b/pics/1dc481cc-99f6-4fa8-8f68-fbd563995bf5.png new file mode 100644 index 00000000..4723269f Binary files /dev/null and b/pics/1dc481cc-99f6-4fa8-8f68-fbd563995bf5.png differ