台部落萌崎20

填空題求階乘位數這道題暴力…解決不了，可以使用通過對n！取10的對數來取n！的位數，判斷對數的位數是否大於等於10000，如果是輸出答案。公式 log10(n!)=log10(1∗2∗3∗4...∗n)=log10(1

2020-06-26 17:10:15

求深度 void BiTDepthNonCur(BiTNode * T,int &depth) { if (!T) { depth = 0; return; } cout << "test1" << endl;

2020-06-26 17:10:15

題目跳躍遊戲IV 給你一個整數數組 arr ，你一開始在數組的第一個元素處（下標爲 0）。每一步，你可以從下標 i 跳到下標： i + 1 滿足：i + 1 < arr.length i - 1 滿足：i - 1 >= 0 j

2020-06-26 17:10:15

題目來源：力扣（LeetCode）鏈接：有序數組的單一元素分析爲了分析方便，始終控制折半查找的子區間長度爲奇數。設子區間爲[left,right] mid=left+(right-left)/2 mid將子區間分爲兩個區

2020-06-26 17:10:15

題目來源：力扣（LeetCode）鏈接：接雨水分析計算每個位置可以積累的水柱高度，需要分別計算位置i左右兩邊的所有柱子中的最高柱子的高度。可以利用動態規劃的思想，使用兩個數組動態的存儲從柱子0到柱子i的最大高度、從柱子n

2020-06-26 17:10:15

class Trie { public: struct TrNode{ char ch; bool isEnd;//是否是單詞的最後一個字母 unordered_map<c

2020-06-26 17:10:03

題目不同的子序列給定一個字符串 S 和一個字符串 T，計算在 S 的子序列中 T 出現的個數。一個字符串的一個子序列是指，通過刪除一些（也可以不刪除）字符且不干擾剩餘字符相對位置所組成的新字符串。（例如，“ACE” 是 “A

2020-04-20 06:16:47

如下圖，ServerWidget爲繼承Widget的一個子類，但出現了圖片內的錯誤。排了很久的問題，意外發現是因爲在std::map中設置鍵類型爲QString，將QString換成了std::string就沒有問題了。

2020-03-16 14:48:00

無重複字符的最長子串給定一個字符串，請你找出其中不含有重複字符的最長子串的長度。示例 : 輸入: “abcabcbb” 輸出: 3 解釋: 因爲無重複字符的最長子串是 “abc”，所以其長度爲 3。分析在動態搜索過程中，

2020-03-12 00:36:27

盛最多水的容器給你 n 個非負整數 a1，a2，…，an，每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別爲 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸

2020-03-12 00:36:27

題目顏色分類給定一個包含紅色、白色和藍色，一共 n 個元素的數組，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色、白色、藍色順序排列。此題中，我們使用整數 0、 1 和 2 分別表示紅色、白色和藍色。注意: 不能使

2020-03-08 14:12:10

一、 KMP算法解決什麼問題？ KMP解決的是用線性複雜度在主串中查找第一次出現模式串的下標。如果使用普通方法，那就是用二重循環搜索，時間複雜度爲 O(M*N)。M爲主串長度，N爲模式串長度。【舉例子】使用KMP算法，我們可

2020-02-27 14:36:25

LeetCode 47 全排列II 給定一個可包含重複數字的序列，返回所有不重複的全排列。示例: 輸入: [1,1,2] 輸出: [ [1,1,2], [1,2,1], [2,1,1] ] 來源：力扣（LeetCode）鏈接：

2020-02-21 00:51:33

題目分析由於要進行原地旋轉，直接交換matrix[row][col]和matrix[col][matrixSize-1-row]是行不通的（演算一下）。由於順時針旋轉90度的結果是逆時針旋轉90度結果在進行中心對換的結果，所

2020-02-21 00:51:33

題目給定一個可包含重複數字的序列，返回所有不重複的全排列。示例: 輸入: [1,1,2] 輸出: [ [1,1,2], [1,2,1], [2,1,1] ] 來源：力扣（LeetCode）鏈接：https://leetcod

2020-02-21 00:51:29