原创 網易： 被3整除

小Q得到一個神奇的數列: 1, 12, 123,…12345678910,1234567891011…。 並且小Q對於能否被3整除這個性質很感興趣。 小Q現在希望你能幫他計算一下從數列的第l個到第r個(包含端點)有多少個數可以被3

2020-06-23 07:12:27

原创 網易：迷路的牛牛

牛牛去犇犇老師家補課，出門的時候面向北方，但是現在他迷路了。雖然他手裏有一張地圖，但是他需要知道自己面向哪個方向，請你幫幫他 輸入描述: 每個輸入包含一個測試用例。 每個測試用例的第一行包含一個正整數，表示轉方向的次數N(N<

2020-06-23 07:12:27

原创 網易：安置路燈

小Q正在給一條長度爲n的道路設計路燈安置方案。 爲了讓問題更簡單,小Q把道路視爲n個方格,需要照亮的地方用’.’表示, 不需要照亮的障礙物格子用’X’表示。 小Q現在要在道路上設置一些路燈, 對於安置在pos位置的路燈, 這盞路燈

2020-06-23 07:12:27

原创 數組中只出現一次的數字

一個整型數組裏除了兩個數字之外，其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。思路：一個數組中只出現一次，考慮位運算符：抑或；抑或的結果爲，相同位爲0，不同位爲1.所以如果兩個數相等時那麼抑或結果爲0，且0與任何一個數抑或的

2020-02-22 04:31:21

原创 從上往下打印出二叉樹的每個節點，同層節點從左至右打印

思路：首先從頭結點開始，因爲一層一層的讀取，每讀一個節點時，要記錄其左右子節點，下一個讀取的爲其左子節點，然後再次讀取其右子節點，所以要存入一個隊列依次，然後每次從隊列頭去節點讀取值 int val; struct TreeNode *

2020-02-22 04:31:21

原创 把數組排成最小數

輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3，32，321}，則打印出這三個數字能排成的最小數字爲321323。思路分析：對數組進行全排列，然後排序，此方法時間複雜度較高把數

2020-02-22 04:31:21

原创 整數中1出現的次數

思路：對於整數中出現1的次數，可以考慮利用取餘和除法運算來求得。採用暴力循環。對每一個數的每一位利除10取餘來取得對於任何數字出現的次數都可以利用這種方法求得，只不過餘數要等於對應的數字X；class Solution { public:

2020-02-22 04:31:21

原创 二叉搜索樹的第k個結點

二叉搜索樹的第k個結點 題目描述 給定一顆二叉搜索樹，請找出其中的第k大的結點。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按結點數值大小順序第三個結點的值爲4。 思路： 二叉搜索樹爲關鍵字排序：左子樹<

2020-02-22 04:31:21

原创 字符串匹配

在文本中查找對應的模式成爲字符串匹配：文本：T模式：P一：樸素的字符串匹配算法思路：（1）首先有兩個遊標i，j指向文本和模式的位置（2）當T[i]=P[j]時i++，j++，繼續往下比較。（3）當T[i]！=P[j]時，i回溯到上次開始比

2020-02-22 04:31:21

原创 已知一個棧的入棧序列，判斷給定的一個序列是否爲其出棧序列

思路：（1）棧爲後入先出序列（2）將入棧序列的元素一個一個入棧然後和出序列中每個元素比較。取序列第一個元素時，把第一個序列的各個元素依次入棧，然後入棧一個後和序列元素比較，如果相同那麼將這個元素出棧，並且與序列的第二個元素再進行比較boo

2020-02-22 04:31:21

原创 堆排序

（1）堆排序爲選擇排序的一種，適合於大量數據的排序，不穩定的算法，時間複雜度爲O（logn）；（2）大根堆爲一個完全二叉樹，根節點的關鍵字值大於子節點，整個樹的根節點爲最大值，用數組表示R[1....n]，R[1]爲最大，將R[1]和R[

2020-02-22 04:31:21

原创 鏈表環

第一步，找環中相匯點。分別用p1，p2指向鏈表頭部，p1每次走一步，p2每次走二步，直到p1==p2找到在環中的相匯點。第二步，找環的入口。接上步，當p1==p2時，p2所經過節點數爲2x,p1所經過節點數爲x,設環中有n個節點,p2比p

2020-02-22 04:31:21

原创 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。

二叉搜索樹的左子樹節點小於根節點小於右子節點二叉搜索樹的後序遍歷序列中根節點一定在數組的最後一個位置可以把序列分爲兩部分，分別代表根節點左子樹和右子樹，然後對新形成的序列繼續遞歸判斷可得到結果class Solution { public

2020-02-22 04:31:21

原创 Linux文件屬性以及鏈接

今天說的這個命令，不是經常用，但是隻要配置環境，這個命令就離不開我們，尤其是同一環境不同版本同時存在的時候，今天我們就一起研究一下這個命令的具體使用方法和一些常見的使用場景。 ln是linux中又一個非常重要命令，它的功能是爲某一個文件

2018-08-31 03:00:35 1

原创 通配符和正則表達式

正則表達式：主要針對文件內容，文本過濾工具awk，sed中常用到 通配符:主要用於文件名，在管道命令中常用。find，ls,cp等命令 通配符是系統level的 而正則表達式需要相關工具的支持: egrep, awk, vi, per

2018-08-31 03:00:34 2