問題： 方法：先二分找起點(diǎn)，再二分找終點(diǎn)，算法復(fù)雜度即為O(log n)，主要需要注意二分終止條件。 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以參考Github[https://git...
發(fā)簡信
IP屬地：浙江
-
LeetCode之Find First and Last Position of Element in Sorted Array（Kotlin） -
LeetCode之Largest Number（Kotlin）問題： 方法：先把數(shù)字按首位數(shù)字歸入不同列表，然后按首位數(shù)字從大到小拼接，如果首位數(shù)字相同，則比較兩個(gè)數(shù)字不同先后順序拼接的大小，最后如果結(jié)果的首位數(shù)字為0，則直接輸出0 有...
-
LeetCode之Rotate List（Kotlin）問題： 方法：第一遍遍歷先獲得鏈表長度，然后通過取余去除無效的旋轉(zhuǎn)次數(shù)，得到有效次數(shù)j。然后移動(dòng)鏈表到倒數(shù)第j個(gè)點(diǎn)，把該點(diǎn)作為新的鏈表的頭節(jié)點(diǎn)，然后把原來的頭節(jié)點(diǎn)接到新鏈表的...
-
LeetCode之Sorting the Sentence（Kotlin）問題： 方法：遍歷字符串，將單詞保存到map中，然后將map中單詞按key值重新進(jìn)行拼裝即可。 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以參考Github[https://github...
-
LeetCode之Binary Tree Level Order Traversal（Kotlin）問題： 方法：使用dfs即可，在遞歸的過程中要傳遞level，對相同level的節(jié)點(diǎn)添加到相同list，遍歷所有節(jié)點(diǎn)后即可以得到最終的結(jié)果。 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以...
-
LeetCode之Permutations（Kotlin）問題： 方法：遞歸加著色法，然后遍歷所有可能出現(xiàn)的情況，參考代碼即可。 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以參考Github[https://github.com/wanglik...
-
LeetCode之Sum Root to Leaf Numbers（Kotlin）問題： 方法：遞歸，向下傳遞值并累加，當(dāng)遇到葉子節(jié)點(diǎn)時(shí)將結(jié)果加到result上，最后即得到最終結(jié)果。 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以參考Github[https://git...
-
LeetCode之Binary Tree Level Order Traversal II（Kotlin）問題： 方法：遞歸遍歷，然后按深度存入不同的list，最后輸出map的values即為不同層級的nodes。 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以參考Github[https:/...
-
LeetCode之Longest Common Prefix（Kotlin）問題： 方法：逐個(gè)比較字符串的最長公共前綴，復(fù)雜度O(m*n)。 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以參考Github[https://github.com/wanglikun7...
-
LeetCode之Diameter of Binary Tree（Kotlin）問題： 方法：DFS問題的變種，在遍歷過程中在每個(gè)節(jié)點(diǎn)獲取左子樹與右子樹的最大深度，然后計(jì)算左右深度和，取所有節(jié)點(diǎn)中最大的和即為結(jié)果。 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以參考G...
-
LeetCode之Search in Rotated Sorted Array（Kotlin）問題： 方法：題目中復(fù)雜度要求為O(logn)，所以使用變種二分查找，要根據(jù)值的大小重置二分區(qū)間。 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以參考Github[https://gith...
-
LeetCode之Container With Most Water（Kotlin）問題： 方法：水槽的底最長的情況為height.lastIndex - 0，所以如果存在比底最長情況更大水槽的情況是當(dāng)height[index]更大的情況，所以只有heigh...
-
LeetCode之Binary Tree Inorder Traversal（Kotlin）問題： 方法：中序遍歷，看碼吧。 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以參考Github[https://github.com/wanglikun7342/LeetCode-Kot...
-
LeetCode之Combination Sum（Kotlin）問題： 方法：使用回溯法，然后遞歸所有可能的case，最后輸出結(jié)果即可。 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以參考Github[https://github.com/wangli...
-
LeetCode之Palindrome Number（Kotlin）問題： 方法：回文，遍歷匹配即可，逐個(gè)比對隊(duì)首和隊(duì)尾元素，邏輯比較簡單，參考代碼即可 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以參考Github[https://github.com/...
-
LeetCode之Merge Sorted Array（Kotlin）問題： 方法：題目重點(diǎn)是nums1的長度正好為m+n，所以可以直接將結(jié)果放入nums1中，但是需要從高位開始，因?yàn)楦呶粸?不會(huì)影響低位的元素，然后遍歷比較大小即可，因?yàn)閚um...
-
LeetCode之Implement strStr()（Kotlin）問題： 方法：很簡單的題目，遍歷遇到相符起始字符逐個(gè)匹配，最后輸出結(jié)果即可 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以參考Github[https://github.com/wangl...
-
LeetCode之Search Insert Position（Kotlin）問題： 方法：題目要求O(logn)復(fù)雜度，直觀想到使用二分查找，剩下的就是處理邊界條件了 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以參考Github[https://github.c...
-
LeetCode之Integer to Roman（Kotlin）問題： 方法：特殊情況特殊處理，其他情況對cur進(jìn)行整除和取余數(shù)操作，直到cur為0。 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以參考Github[https://github.com...
-
LeetCode之Unique Paths（Kotlin）問題： 方法：經(jīng)典的動(dòng)態(tài)規(guī)劃問題，dp[i][j] = dp[i-1][j] + dp[i][j-1]，然后dp遍歷即可得到最終結(jié)果。 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以參考G...