問題： 方法：先二分找起點贞滨，再二分找終點脊另，算法復雜度即為O(log n)樟遣，主要需要注意二分終止條件焰络。 有問題隨時溝通 具體代碼實現可以參考Github[https://git...
發(fā)簡信
IP屬地：浙江
-
LeetCode之Find First and Last Position of Element in Sorted Array（Kotlin） -
LeetCode之Largest Number（Kotlin）問題： 方法：先把數字按首位數字歸入不同列表肆汹，然后按首位數字從大到小拼接瑞你，如果首位數字相同镀赌，則比較兩個數字不同先后順序拼接的大小，最后如果結果的首位數字為0沪饺，則直接輸出0 有...
-
LeetCode之Rotate List（Kotlin）問題： 方法：第一遍遍歷先獲得鏈表長度躏敢，然后通過取余去除無效的旋轉次數，得到有效次數j整葡。然后移動鏈表到倒數第j個點件余，把該點作為新的鏈表的頭節(jié)點，然后把原來的頭節(jié)點接到新鏈表的...
-
LeetCode之Sorting the Sentence（Kotlin）問題： 方法：遍歷字符串遭居，將單詞保存到map中啼器，然后將map中單詞按key值重新進行拼裝即可。 有問題隨時溝通 具體代碼實現可以參考Github[https://github...
-
LeetCode之Binary Tree Level Order Traversal（Kotlin）問題： 方法：使用dfs即可俱萍，在遞歸的過程中要傳遞level端壳，對相同level的節(jié)點添加到相同list，遍歷所有節(jié)點后即可以得到最終的結果枪蘑。 有問題隨時溝通 具體代碼實現可以...
-
LeetCode之Permutations（Kotlin）問題： 方法：遞歸加著色法损谦，然后遍歷所有可能出現的情況岖免，參考代碼即可。 有問題隨時溝通 具體代碼實現可以參考Github[https://github.com/wanglik...
-
LeetCode之Sum Root to Leaf Numbers（Kotlin）問題： 方法：遞歸照捡，向下傳遞值并累加颅湘，當遇到葉子節(jié)點時將結果加到result上，最后即得到最終結果栗精。 有問題隨時溝通 具體代碼實現可以參考Github[https://git...
-
LeetCode之Binary Tree Level Order Traversal II（Kotlin）問題： 方法：遞歸遍歷闯参，然后按深度存入不同的list，最后輸出map的values即為不同層級的nodes悲立。 有問題隨時溝通 具體代碼實現可以參考Github[https:/...
-
LeetCode之Longest Common Prefix（Kotlin）問題： 方法：逐個比較字符串的最長公共前綴鹿寨，復雜度O(m*n)。 有問題隨時溝通 具體代碼實現可以參考Github[https://github.com/wanglikun7...
-
LeetCode之Diameter of Binary Tree（Kotlin）問題： 方法：DFS問題的變種级历，在遍歷過程中在每個節(jié)點獲取左子樹與右子樹的最大深度释移，然后計算左右深度和叭披，取所有節(jié)點中最大的和即為結果寥殖。 有問題隨時溝通 具體代碼實現可以參考G...
-
LeetCode之Search in Rotated Sorted Array（Kotlin）問題： 方法：題目中復雜度要求為O(logn)，所以使用變種二分查找涩蜘，要根據值的大小重置二分區(qū)間嚼贡。 有問題隨時溝通 具體代碼實現可以參考Github[https://gith...
-
LeetCode之Container With Most Water（Kotlin）問題： 方法：水槽的底最長的情況為height.lastIndex - 0，所以如果存在比底最長情況更大水槽的情況是當height[index]更大的情況同诫，所以只有heigh...
-
LeetCode之Binary Tree Inorder Traversal（Kotlin）問題： 方法：中序遍歷粤策，看碼吧。 有問題隨時溝通 具體代碼實現可以參考Github[https://github.com/wanglikun7342/LeetCode-Kot...
-
LeetCode之Combination Sum（Kotlin）問題： 方法：使用回溯法误窖，然后遞歸所有可能的case叮盘，最后輸出結果即可。 有問題隨時溝通 具體代碼實現可以參考Github[https://github.com/wangli...
-
LeetCode之Palindrome Number（Kotlin）問題： 方法：回文霹俺，遍歷匹配即可柔吼，逐個比對隊首和隊尾元素，邏輯比較簡單丙唧，參考代碼即可 有問題隨時溝通 具體代碼實現可以參考Github[https://github.com/...
-
LeetCode之Merge Sorted Array（Kotlin）問題： 方法：題目重點是nums1的長度正好為m+n愈魏，所以可以直接將結果放入nums1中，但是需要從高位開始想际，因為高位為0不會影響低位的元素培漏，然后遍歷比較大小即可，因為num...
-
LeetCode之Implement strStr()（Kotlin）問題： 方法：很簡單的題目胡本，遍歷遇到相符起始字符逐個匹配牌柄，最后輸出結果即可 有問題隨時溝通 具體代碼實現可以參考Github[https://github.com/wangl...
-
LeetCode之Search Insert Position（Kotlin）問題： 方法：題目要求O(logn)復雜度，直觀想到使用二分查找侧甫，剩下的就是處理邊界條件了 有問題隨時溝通 具體代碼實現可以參考Github[https://github.c...
-
LeetCode之Integer to Roman（Kotlin）問題： 方法：特殊情況特殊處理珊佣，其他情況對cur進行整除和取余數操作傻昙，直到cur為0。 有問題隨時溝通 具體代碼實現可以參考Github[https://github.com...
-
LeetCode之Unique Paths（Kotlin）問題： 方法：經典的動態(tài)規(guī)劃問題彩扔，dp[i][j] = dp[i-1][j] + dp[i][j-1]妆档，然后dp遍歷即可得到最終結果。 有問題隨時溝通 具體代碼實現可以參考G...