演算法專題 高頻考題 簡單

2021-10-10 14:14:18 字數 924 閱讀 3066

說明:

以下內容 全部參考《西法的刷題秘籍》,意在整理學習

[1] 面試題 17.12. binode

1.1 題目描述:

1.2 題目連線

1.3 參考**

/**

* definition for a binary tree node.

* struct treenode

* };

*/class

solution

else

tmpnode-

>left=

null

;inorderiteration

(root-

>right);}

treenode*

convertbinode

(treenode* root)

};

兩數之和

2.1 題目描述:

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。

你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。

示例:給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

2.2 題目鏈結

2.3 參考**

class

solution

hash[nums[i]

]=i;

}return num;}}

;

參考blog:

[1] 雜湊表(雜湊表)原理詳解

Linux高頻命令專題 23 tar

通過ssh訪問伺服器,難免會要用到壓縮,解壓縮,打包,解包等,這時候tar命令就是是必不可少的乙個功能強大的工具。linux中最流行的tar是麻雀雖小,五臟俱全,功能強大。tar命令可以為linux的檔案和目錄建立檔案。利用tar,可以為某一特定檔案建立檔案 備份檔案 也可以在檔案中改變檔案,或者向...

Linux高頻命令專題 22 gzip

減少檔案大小有兩個明顯的好處,一是可以減少儲存空間,二是通過網路傳輸檔案時,可以減少傳輸的時間。gzip是在linux系統中經常使用的乙個對檔案進行壓縮和解壓縮的命令,既方便又好用。gzip不僅可以用來壓縮大的 較少使用的檔案以節省磁碟空間,還可以和tar命令一起構成linux作業系統中比較流行的壓...

Linux高頻命令專題 20 du

顯示每個檔案和目錄的磁碟使用空間。du 選項 檔案 檔案預設就代表當前目錄大小 a或 all 顯示目錄中個別檔案的大小。b或 bytes 顯示目錄或檔案大小時,以byte為單位。c或 total 除了顯示個別目錄或檔案的大小外,同時也顯示所有目錄或檔案的總和。k或 kilobytes 以kb 102...