原创 【牛客】密碼驗證程序

鏈接:https://www.nowcoder.com/questionTerminal/184edec193864f0985ad2684fbc86841?orderByHotValue=1&questionTypes=000100&mu

原创 【劍指offer】47 禮物的最大價值

面試題47. 禮物的最大價值 難度中等30 在一個 m*n 的棋盤的每一格都放有一個禮物,每個禮物都有一定的價值(價值大於 0)。你可以從棋盤的左上角開始拿格子裏的禮物,並每次向右或者向下移動一格、直到到達棋盤的右下角。給定一個棋盤及其上

原创 【牛客】整數與IP地址間的轉換

原理:ip地址的每段可以看成是一個0-255的整數,把每段拆分成一個二進制形式組合起來,然後把這個二進制數轉變成一個長整數。 舉例:一個ip地址爲10.0.3.193 每段數字             相對應的二進制數 10       

原创 【劍指offer】 34 二叉樹中和爲某一值的路徑

面試題34. 二叉樹中和爲某一值的路徑 難度中等27 輸入一棵二叉樹和一個整數,打印出二叉樹中節點值的和爲輸入整數的所有路徑。從樹的根節點開始往下一直到葉節點所經過的節點形成一條路徑。   示例: 給定如下二叉樹,以及目標和 sum =

原创 【劍指offer】 45 把數組排成最小的數

面試題45. 把數組排成最小的數 難度中等35 輸入一個正整數數組,把數組裏所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。   示例 1: 輸入: [10,2] 輸出: "102" 示例 2: 輸入: [3,30,3

原创 【劍指offer】43 1-n整數中1出現的次數(難)

面試題43. 1~n整數中1出現的次數 難度中等28 輸入一個整數 n ,求1~n這n個整數的十進制表示中1出現的次數。 例如,輸入12,1~12這些整數中包含1 的數字有1、10、11和12,1一共出現了5次。   示例 1: 輸入:

原创 【劍指offer】07 重建二叉樹

面試題07. 重建二叉樹 難度中等72 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。   例如,給出 前序遍歷 preorder = [3,9,20,15,7] 中序遍歷

原创 【劍指offer】61 撲克牌中的順子

面試題61. 撲克牌中的順子 難度簡單21 從撲克牌中隨機抽5張牌,判斷是不是一個順子,即這5張牌是不是連續的。2~10爲數字本身,A爲1,J爲11,Q爲12,K爲13,而大、小王爲 0 ,可以看成任意數字。A 不能視爲 14。   示例

原创 【劍指offer】66構建乘積數組

面試題66. 構建乘積數組 難度簡單15 給定一個數組 A[0,1,…,n-1],請構建一個數組 B[0,1,…,n-1],其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。

原创 【劍指offer】52 兩個鏈表的第一個公共交點(優雅戀人)

面試題52. 兩個鏈表的第一個公共節點 難度簡單37 輸入兩個鏈表,找出它們的第一個公共節點。 如下面的兩個鏈表: 在節點 c1 開始相交。   示例 1: 輸入:intersectVal = 8, listA = [4,1,8,4

原创 【劍指offer】21 調整數組順序使得奇數位於偶數之前(第一次遇到限制時間的題)

面試題21. 調整數組順序使奇數位於偶數前面 難度簡單16 輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有奇數位於數組的前半部分,所有偶數位於數組的後半部分。   示例: 輸入:nums = [1,2,3,4] 輸出:

原创 【劍指offer】57 和爲s的兩個數(拒絕暴力)

面試題57. 和爲s的兩個數字 難度簡單18 輸入一個遞增排序的數組和一個數字s,在數組中查找兩個數,使得它們的和正好是s。如果有多對數字的和等於s,則輸出任意一對即可。   示例 1: 輸入:nums = [2,7,11,15], t

原创 【HTTP】和HTTP協作的Web服務器

1.利用單臺虛擬主機實現多個域名 HTTP/1.1版本允許一臺服務器搭建多個Web服務站點,比如實現託管服務,就是利用一臺服務器爲多個用戶提供服務,也可以爲不同用戶提供不同的網站。這就是利用虛擬主機技術的功能。 虛擬主機技術即使只有一臺物

原创 【leetcode】199 二叉樹的右視圖

給定一棵二叉樹,想象自己站在它的右側,按照從頂部到底部的順序,返回從右側所能看到的節點值。 示例: 輸入: [1,2,3,null,5,null,4] 輸出: [1, 3, 4] 解釋:    1            <---  /  

原创 【HTTP協議】HTTP報文以及返回結果的HTTP狀態碼

一,HTTP報文下的HTTP信息 1.1,HTTP報文 用於HTTP協議交互的信息被稱爲HTTP報文,客戶端的報文叫做請求報文,服務器端的報文叫做響應報文。 HTTP報文是一種很多行(由CR+LF作換行符)數據構成的字符串文本。 HTTP