台部落Mary～fighting

題目：括號生成（力扣22）題目描述：給出 n 代表生成括號的對數，請你寫出一個函數，使其能夠生成所有可能的並且有效的括號組合。例如，給出 n = 3，生成結果爲： [ “((()))”, “(()())”, “(())()”

2020-02-23 10:14:12

題目：二叉樹的層次遍歷（力扣102）題目描述：給定一個二叉樹，返回其按層次遍歷的節點值。（即逐層地，從左到右訪問所有節點）。例如: 給定二叉樹: [3,9,20,null,null,15,7], 3 / \

2020-02-23 10:14:12

題目：左旋轉字符串題目描述彙編語言中有一種移位指令叫做循環左移（ROL），現在有個簡單的任務，就是用字符串模擬這個指令的運算結果。對於一個給定的字符序列S，請你把其循環左移K位後的序列輸出。例如，字符序列S=”abcXYZde

2020-02-23 10:14:12

題目：鏈表中環的入口結點題目描述給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null。解題思路： ps: 來自劍指 offer評論區假設x爲環前面的路程（黑色路程），a爲環入口到相遇點的路程（藍色路程

2020-02-23 10:14:12

題目：調整數組順序使奇數位於偶數前面題目描述輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。解題思路：

2020-02-23 10:14:12

題目：求1+2+3+…+n 題目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。解題思路： 1.需利用邏輯與的短路特性實現遞歸終止。

2020-02-23 10:14:12

題目： (1) 二叉樹的最大深度（力扣104） (2) 二叉樹的最小深度(力扣111) (1) 二叉樹的最大深度（力扣104）題目描述：給定一個二叉樹，找出其最大深度。二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節

2020-02-23 10:14:12

題目：二叉搜索樹的第k個結點題目描述給定一棵二叉搜索樹，請找出其中的第k小的結點。例如，（5，3，7，2，4，6，8）中，按結點數值大小順序第三小結點的值爲4。解題思路：中序遍歷，找到第k個元素即可。代碼實現：

2020-02-23 10:14:12

題目：鏈表中倒數第k個結點題目描述輸入一個鏈表，輸出該鏈表中倒數第k個結點。解題思路：第一種方案：可以先統計鏈表的長度，然後讓鏈表往前走sum-k步第二種方案：定義兩個指針，讓快指針先走k-1步，再讓慢指針往前走，快指針

2020-02-23 10:14:12

題目：對稱的二叉樹題目描述請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其爲對稱的。解題思路：（1）先將此二叉樹pRoot進行鏡像處理，得到root，再將root和pRo

2020-02-23 10:14:12

題目：翻轉單詞順序列題目描述牛客最近來了一個新員工Fish，每天早晨總是會拿着一本英文雜誌，寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣，有一天他向Fish借來翻看，但卻讀不懂它的意思。例如，“student. a

2020-02-23 10:14:12

題目：複雜鏈表的複製題目描述輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點），返回結果爲複製後複雜鏈表的head。（注意，輸出結果中請不要返回參數中的節點引用，否則判題程

2020-02-23 10:14:12

這個題是力扣上面的——640. 求解方程；題不難，寫上來是因爲很麻煩，調了很久，總要留做一個紀念～～～題目描述：求解一個給定的方程，將x以字符串"x=#value"的形式返回。該方程僅包含’+’，’ - '操作，變量 x 和其

2019-09-16 03:13:03

此題來源於力扣——451. 根據字符出現頻率排序；這道題之所以進行發表是因爲學習到了map存儲形式的集合進行排序，留做紀念～～～題目描述：給定一個字符串，請將字符串裏的字符按照出現的頻率降序排列。示例 1: 輸入: “tre

2019-09-16 03:13:03

題目：相對名次（力扣506）題目描述：給出 N 名運動員的成績，找出他們的相對名次並授予前三名對應的獎牌。前三名運動員將會被分別授予 “金牌”，“銀牌” 和“ 銅牌”（“Gold Medal”, “Silver Medal”,

2019-08-31 01:45:21