每天一道題 LeetCode

2022-07-28 15:48:28 字數 343 閱讀 9236

本人是研二程旭猿一枚,還有半年多就要找工作了,想想上一年度面試阿里的演算法工程師掛了,心有不甘啊,主要還是準備不足,對一些常見的演算法問題沒有去組織準備,為了明年找乙份好的實習,就從現在開始,好好準備吧,每天刷一道題。

leetcode,oj系統,不用多說,國外的,題目也非常好,只有精選的152道,不像別的oj系統有刷不完的題,而且題目有淺有深,測試用例也非常嚴格,並且對時間複雜、空間複雜度都有一定的要求,非常考驗乙個程式猿的思維完整性。

本欄目記錄我對leetcode題目的解題思路與完整程式,程式都是已經被系統接受的,並且在我的**上也可以正確執行。

所有原始碼也同時發布在github:

leetcode oj:

每天一道演算法題

no.1 棧是特殊的線性表,它。a.對 b.錯答案 錯,它的插入和刪除都是在同一端進行的。no.2 n個葉子節點的滿二叉樹 除了葉子節點,每個節點都有兩個孩子 總共有多少個節點?a.2n 1 b.2n c.n 1 d.n答案 a 滿二叉樹我們講過了,度為0的節點比度為2的加點多乙個。滿二叉樹是特殊的...

每天一道Linux題

1 為了檢視不斷更新的日誌檔案,可以使用的指令是 a.cat n b.vi c.more d.tail f 答案 這道題沒什麼好說的,使用tail f可以看到實時更新的日誌檔案,選d.2 檔案exer1的訪問許可權為rw r r 現要增加所有使用者的執行許可權和同組使用者的寫許可權,下列哪個命令是對...

每天一道演算法題

1.給定乙個只包括 的字串,判斷字串是否匹配。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。思路 正確思路 不需要考慮輸入內容是否合法,這只是做題,不是工程 定義乙個字典,後括號為鍵,前半部分為值 定義乙個元素儲存棧頂,注意這個設定,取棧...