原创 去掉字符中連續出現的k個子串
題目： 思路：這個題也是遍歷一遍數組，當遇到特殊字符0時進行處理。需要注意的是以下幾點： （1）我自己寫輸入輸出的時候要注意，都是用next()。然後再進行轉換 （2）在取出字符0的時候，直接給相應位置的設置爲數字0就可以了。在輸出的時
2020-06-28 07:34:50
原创 判斷兩個字符串是否爲旋轉詞（KMP算法）
題目： 思路： 這個題首先需要判斷兩個字符串的長度，如果長度不相等的話直接返回false.接着創造一個新的字符串b1，是的b1=b+b。接着判斷在新的字符串b1中是否包含有字符串a，這裏使用的是KMP算法。這個算法我還不太懂。。。。先把
2020-06-28 07:34:50
原创 在有序但還有空的數組中查找字符串
題目： 思路：這個應該也可以用map的那種吧，不過需要遍歷整個數組。複雜度是o(n);使用二分算法的話，時間複雜度是o(logn)。而且這個字符數組的話還是一個有序的字符數組。這個題我自己寫的輸入輸出可能是有些問題，結果不正確。改用直接
2020-06-28 07:34:50
原创 劍指筆記—矩陣中的路徑
題目：請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始，每一步可以在矩陣中向左，向右，向上，向下移動一個格子。如果一條路徑經過了矩陣中的某一個格子，則該路徑不能再進入該格子。
2020-06-28 07:34:50
原创 leetcode筆記——95不同的二叉搜索樹Ⅱ
題目： 給定一個整數 n，生成所有由 1 ... n 爲節點所組成的二叉搜索樹。 示例: 輸入: 3 輸出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3
2020-06-11 13:35:18
原创 劍指筆記-二叉樹中和爲某一值的路徑
題目：輸入一顆二叉樹和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結 點開始往下一直到葉結點所經過的結點形成一條路徑。 思路：先保存根節點，然後分別遞歸在左右子樹中找目標值，若找到即到達葉子節點，打印路徑中的
2019-09-10 06:54:08
原创 leetcode-415字符串相加
題目： 給定兩個字符串形式的非負整數 num1 和num2 ，計算它們的和。 注意： num1 和num2 的長度都小於 5100. num1 和num2 都只包含數字 0-9. num1 和num2 都不包含任何
2019-09-05 06:26:44
原创 HW代碼題—全量字符集和已佔用字符集
題目：有兩個字符集，一個是全量字符集一個是已佔用字符集，輸出全量字符集中剩餘的字符集。 思路：代碼是大神們寫的，先放在這裏。其實整體的思路是挺簡單的，使用一個HashMap存儲字符集中各個字符以及它們的個數，然後減去已佔用字符集中存在的字
2019-08-09 06:46:58
4
原创 HW代碼題-明明的隨機數
題目描述： 明明想在學校中請一些同學一起做一項問卷調查，爲了實驗的客觀性，他先用計算機生成了N個1到1000之間的隨機整數（N≤1000），對於其中重複的數字，只保留一個，把其餘相同的數去掉，不同的數對應着不同的學生的學號。然後再把這些數
2019-08-09 06:46:58
3
原创 HW代碼題-字符串最後一個單詞的長度
題目描述 計算字符串最後一個單詞的長度，單詞以空格隔開。 輸入描述: 一行字符串，非空，長度小於5000。 輸出描述: 整數N，最後一個單詞的長度。 思路：這個是我第一次碰見需要自己寫輸入輸出的情況。代碼來源：https://blog
2019-08-08 06:25:27
2
原创 HW代碼題-字符串中的字符個數
題目描述 寫出一個程序，接受一個由字母和數字組成的字符串，和一個字符，然後輸出輸入字符串中含有該字符的個數。不區分大小寫。 輸入描述:第一行輸入一個有字母和數字以及空格組成的字符串，第二行輸入一個字符。 輸出描述:輸出輸入字符串中含有該字
2019-08-08 06:25:27
5
原创 leetcode筆記—117填充每個節點的下一個右側節點Ⅱ
題目： 給定一個二叉樹 struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } 填充它的每個 next 指針
2019-07-10 07:40:56
原创 leetcode筆記——300最長遞增子序列
題目： 給定一個無序的整數數組，找到其中最長上升子序列的長度。 示例: 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升子序列是 [2,3,7,101]，它的長度是 4。 說明: 可能會有多種最長
2019-07-03 06:49:26
原创 leetcode筆記——646最長數對鏈
題目： 給出 n 個數對。 在每一個數對中，第一個數字總是比第二個數字小。 現在，我們定義一種跟隨關係，當且僅當 b < c 時，數對(c, d) 纔可以跟在 (a, b) 後面。我們用這種形式來構造一個數對鏈。 給定一個對數集合，找出能
2019-07-03 06:49:26
原创 海量數據相關
以下基本來自左神的算法書 相關題目： 1.找到100億url中最多出現的k個 分析： 這個只是知道一個大致的思路，先把思路寫在這裏。 在大規模數據處理中，經常會遇到的一類問題：在海量數據中找出出現頻率最高的前k個數，或者從海量數據中找出
2019-07-03 06:49:26