目錄標題
- 導讀
- 21天動態規劃入門
- 面試題
- 資料領取
導讀
肥友們為了更好的去幫助新同學適應演算法和面試題，最近我們開始進行專項突擊一步一步來，我們先來搞一下讓大家最頭疼的一類演算法題，動態規劃我們將進行為時21天的養成計劃，還在等什么快來一起肥學進行動態規劃21天挑戰吧！！
21天動態規劃入門
給你一個字串 s 和一個字串串列 wordDict 作為字典，判定 s 是否可以由空格拆分為一個或多個在字典中出現的單詞，
說明：拆分時可以重復使用字典中的單詞，
示例 1：
輸入: s = "leetcode", wordDict = ["leet", "code"]
輸出: true
解釋: 回傳 true 因為 "leetcode" 可以被拆分成 "leet code"，
示例 2：
輸入: s = "applepenapple", wordDict = ["apple", "pen"]
輸出: true
解釋: 回傳 true 因為 "applepenapple" 可以被拆分成 "apple pen apple"，
注意你可以重復使用字典中的單詞，
示例 3：
輸入: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]
輸出: false
給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖，計算按此排列的柱子，下雨之后能接多少雨水，
示例 1：
輸入：height = [0,1,0,2,1,0,1,3,2,1,2,1]
輸出：6
解釋：上面是由陣列 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖，在這種情況下，可以接 6 個單位的雨水（藍色部分表示雨水），
示例 2：
輸入：height = [4,2,0,3,2,5]
輸出：9
class Solution {
public int trap(int[] height) {
int n = height.length;
if (n == 0) {
return 0;
}
int[] leftMax = new int[n];
leftMax[0] = height[0];
for (int i = 1; i < n; ++i) {
leftMax[i] = Math.max(leftMax[i - 1], height[i]);
}
int[] rightMax = new int[n];
rightMax[n - 1] = height[n - 1];
for (int i = n - 2; i >= 0; --i) {
rightMax[i] = Math.max(rightMax[i + 1], height[i]);
}
int ans = 0;
for (int i = 0; i < n; ++i) {
ans += Math.min(leftMax[i], rightMax[i]) - height[i];
}
return ans;
}
}
面試題
接著說Linux命令
六、打包和壓縮檔案
16. tar 命令
（對檔案進行打包，默認情況并不會壓縮，如果指定了相應的引數，它還會呼叫相應的壓縮程式（如gzip和bzip等）進行壓縮和解壓）推薦：250期面試題匯總
-c ：新建打包檔案
-t ：查看打包檔案的內容含有哪些檔案名
-x ：解打包或解壓縮的功能，可以搭配-C（大寫）指定解壓的目錄，注意-c,-t,-x不能同時出現在同一條命令中
-j ：通過bzip2的支持進行壓縮/解壓縮
-z ：通過gzip的支持進行壓縮/解壓縮
-v ：在壓縮/解壓縮程序中，將正在處理的檔案名顯示出來
-f filename ：filename為要處理的檔案
-C dir ：指定壓縮/解壓縮的目錄dir
壓縮：tar -jcv -f filename.tar.bz2 要被處理的檔案或目錄名稱
查詢：tar -jtv -f filename.tar.bz2
解壓：tar -jxv -f filename.tar.bz2 -C 欲解壓縮的目錄
bunzip2 file1.bz2 解壓一個叫做 'file1.bz2'的檔案
bzip2 file1 壓縮一個叫做 'file1' 的檔案
gunzip file1.gz 解壓一個叫做 'file1.gz'的檔案
gzip file1 壓縮一個叫做 'file1'的檔案
gzip -9 file1 最大程度壓縮
rar a file1.rar test_file 創建一個叫做 'file1.rar' 的包
rar a file1.rar file1 file2 dir1 同時壓縮 'file1', 'file2' 以及目錄 'dir1'
rar x file1.rar 解壓rar包
zip file1.zip file1 創建一個zip格式的壓縮包
unzip file1.zip 解壓一個zip格式壓縮包
zip -r file1.zip file1 file2 dir1 將幾個檔案和目錄同時壓縮成一個zip格式的壓縮包
特別介紹
📣小白練手專欄，適合剛入手的新人歡迎訂閱編程小白進階
📣python有趣練手專案里面包括了像《機器人尬聊》《惡搞程式》這樣的有趣文章，可以讓你快樂學python練手專案專欄
📣另外想學JavaWeb進廠的同學可以看看這個專欄：傳送們
📣這是個面試和考研的演算法練習我們一起加油上岸之路
資料領取
這里有python，Java學習資料還有有有趣好玩的編程專案，更有難尋的各種資源，反正看看也不虧，
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/357171.html
標籤：其他