原创 劍指offer之統計一個數字在排序數組中出現的次數。

1.題目描述 統計一個數字在排序數組中出現的次數。 2.問題分析 方法一： 因爲是排序的數組，首先在數組中找到第一個值爲k的位置begin，之後從begin找下一個不等於值k的位置end，則，次數爲end - begin。 例如

2020-06-22 05:10:42

原创 劍指offer之第一個只出現一次的字符

1.題目描述 在一個字符串(0<=字符串長度<=10000，全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置, 如果沒有則返回 -1（需要區分大小寫）. 2.問題分析 第一次遍歷，統計每個字符串出現的次數； 第二次遍

2020-02-22 11:04:28

原创 劍指offer之樹的子結構

1.題目描述 輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構）。 struct TreeNode { int val; struct TreeNode *left; struct T

2020-02-22 11:04:28

原创 劍指offer之順時針打印矩陣

1.題目描述 輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字，例如，如果輸入如下4 X 4矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,12

2020-02-22 11:04:28

原创 劍指offer之用兩個棧實現隊列

1.題目描述 用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 2.問題分析 這個問題可以參考兩個隊列實現一個棧，思想是一樣的。需要分析一下什麼時候Push和Pop，那個隊列Push，那個隊列P

2020-02-22 11:04:28

原创 劍指offer之數組中出現次數超過一半的數字

1.題目描述 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次，超過數組長度的一半，因此輸出2。如果不存在則輸出0。 2.

2020-02-22 11:04:28

原创 劍指offer之替換空格

1.題目描述 請實現一個函數，將一個字符串中的每個空格替換成“%20”。例如，當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 2.問題分析 修改字符串的幾個注意點： 如果字符串是內

2020-02-22 11:04:28

原创 SSH長時間連接Linux

1.問題描述 通過ssh遠程登陸Linux，如果一段時間沒有操作遠程Linux會自動斷開ssh，再次使用遠程Linux，需要重新使用ssh連接Linux，這會很不方便。 2.解決問題 需要對Linux的sshd文件進行配置，文件的

2019-07-30 04:29:44

原创 IPV4地址和端口號的正則表達式

1.ip ip的範圍是(0-255).(0-255).(0-255).(0-255),那麼， 正則表達式是： QRegExp ipv4regExp("^([1-9]?\\d|1\\d{2}|2[0-4]\\d|25[0-5])(\\.

2018-12-01 00:07:56

原创 C/C++混合編程

1.關鍵字extern “C” 記得之前面試官問我extern "C"瞭解不？說實話，當時我真的不瞭解，很少關注這個。現在我才明白，**extern “C”**的主要作用就是爲了能夠正確實現C++代碼調用其他C語言代碼。 加上ext

2018-11-28 13:11:41

原创 Java安裝教程

Java安裝教程 一.下載JDK 下載地址添加鏈接描述 點擊1，接受許可； 點擊2，更加自己系統選擇，我的是win1064位，所以選擇win64. 下載後JDK的安裝根據提示進行，還有安裝JDK的時候也會安裝JRE，一併安裝就可以

2018-11-04 07:05:05

原创 劍指offer之矩陣中的路徑

1.題目描述 請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始，每一步可以在矩陣中向左，向右，向上，向下移動一個格子。如果一條路徑經過了矩陣中的某一個格子，則之後不能再次進

2018-10-20 01:47:19 2

原创 劍指offer之撲克牌順子

1.題目描述 LL今天心情特別好,因爲他去買了一副撲克牌,發現裏面居然有2個大王,2個小王(一副牌原本是54張_)…他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿！！“紅心A,黑桃

2018-10-20 01:47:19

原创 劍指offer之二叉樹的深度

1.題目描述 輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度爲樹的深度。 2.問題分析 方法一： 可以使用遞歸的方法，分別求左子樹和右子樹的深度，則樹的深度是：更大者 +

2018-10-20 01:47:19

原创 劍指offer之二叉搜索樹的第k個結點

1.題目描述 給定一棵二叉搜索樹，請找出其中的第k小的結點。例如， （5，3，7，2，4，6，8） 中，按結點數值大小順序第三小結點的值爲4。 2.問題分析 因爲是二叉搜索樹，那麼中序遍歷的結果就是從小到大，所以結點數值大小第k

2018-10-20 01:47:19 1