原创 【每日一題】二叉樹的層序遍歷2

題目:https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ class Solution { public: vector<vecto

原创 【每日一題】二叉樹的層序遍歷

題目:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 1、使用隊列,BFS class Solution { public: vect

原创 【計算機網絡】超詳細 TCP 協議筆記

總結不易,轉載請聲明原文地址!!! 文章目錄報文格式一個 TCP 程序確認應答超時重傳連接管理建立連接,三次握手關閉連接,四次揮手TIME_WAIT 狀態CLOSE_WAIT 狀態滑動窗口流量控制擁塞控制慢啓動和擁塞避免快速重傳和

原创 【每日一題】對稱二叉樹

題目:https://leetcode-cn.com/problems/symmetric-tree 左子樹的左邊孩子 == 右子樹的右邊孩子 && 左子樹的右孩子 == 右子樹的左孩子 1、遞歸 class Solution {

原创 【每日一題】二叉樹的最大深度

題目:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 深度 = max(左, 右) 1、遞歸 class Solution { public:

原创 【每日一題】合併兩個有序鏈表

https://leetcode-cn.com/problems/merge-two-sorted-lists/ 將兩個升序鏈表合併爲一個新的升序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例: 輸入:1->2

原创 【數據結構與算法】快速排序、隨機基準值、雙路快排、三路快排

在 https://visualgo.net/zh/sorting 的 QUI 標籤中可以看到快排序動畫演示。 文章目錄快速排序基本思想基礎實現優化隨機基準值雙路快排三路快排性能測試 快速排序 平均時間複雜度:O(nlogn),最

原创 【每日一題】83.刪除排序鏈表中的重複元素

題目:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 解法 1 和 26 題很像,使用類似的雙指針法。 class Solution { p

原创 【每日一題】27.移除元素

leet-code 27. 移除元素 https://leetcode-cn.com/problems/remove-element/ 解法1 暴力 C++ 實現要注意迭代器失效的問題! 4 ms 6.3 MB class Sol

原创 【計算機網絡】UDP 協議、UDP 編程、有連接的 UDP

文章目錄基礎知識報文格式UDP 編程有連接的 UDPUDP connect 的作用 基礎知識 UDP 輸出 TCP/IP 協議分層中的傳輸層。 UDP 是一個不可靠的通信協議,沒有重傳和確認,沒有有序控制,也沒有擁塞控制。 UDP

原创 【每日一題】實現 strStr()

leet-code,實現 strStr():https://leetcode-cn.com/problems/implement-strstr/ 解法1 雙指針 雙指針 O(m + n) 遍歷 haystack 的每一個字符作爲開

原创 【計算機網絡】手摸手帶你寫 UDP 回顯程序、英譯漢程序

文章目錄基礎鋪墊UDP 協議UDP 網絡回顯程序服務端實現客戶端實現實現說明封裝 UDP socket實現測試通用 UDP 服務器和客戶端UDP ServerUDP Client測試 本文涉及到的代碼:https://github

原创 【每日一題】35.搜索插入位置

題目:https://leetcode-cn.com/problems/search-insert-position/ 解法1,暴力 O(n) O(1) 注意兩個條件 a.當數組中沒有元素的時候 b.最後一個元素也不比 targe

原创 【每日一題】刪除排序數組中的重複項

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ 給定一個排序數組,你需要在 原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後數

原创 【每日一題】38.外觀數列

題目:https://leetcode-cn.com/problems/count-and-say/ 解法1,遞歸 40 ms 107.2 MB class Solution { public: string s = "1