原创 LeetCode - 點菜展示表

題目鏈接:https://leetcode-cn.com/problems/display-table-of-food-orders-in-a-restaurant/ 題目描述 給你一個數組 orders,表示客戶在餐廳中完成

原创 LeetCode - 常數時間插入、刪除和獲取隨機元素

題目鏈接:https://leetcode-cn.com/problems/insert-delete-getrandom-o1/ 題目描述 設計一個支持在平均 時間複雜度 O(1) 下,執行以下操作的數據結構。 inser

原创 LeetCode - 組合總和

題目鏈接:https://leetcode-cn.com/problems/combination-sum/ 題目描述 給定一個無重複元素的數組 candidates 和一個目標數 target ,找出 candidates

原创 C++原理剖析之虛函數表

最近在看C++的一些相關的機制,再加上剛看了陳皓大神的早期關於虛函數表的博客,便自己動手通過編程瞭解了下虛函數表的原理。 前言 c++是通過虛函數來實現多態的的機制。我們可以通過將父類的指針指向子類的實例,如Base b =

原创 LeetCode - 路徑總和

題目鏈接:https://leetcode-cn.com/problems/path-sum/ 題目描述 給定一個二叉樹和一個目標和,判斷該樹中是否存在根節點到葉子節點的路徑,這條路徑上所有節點值相加等於目標和。 說明: 葉子

原创 LeetCode - 環形鏈表 II

題目鏈接:https://leetcode-cn.com/problems/linked-list-cycle-ii/ 題目描述 給定一個鏈表,返回鏈表開始入環的第一個節點。 如果鏈表無環,則返回 。 爲了表示給定鏈表中的環,

原创 LeetCode - 切割後面積最大的蛋糕

題目鏈接:https://leetcode-cn.com/problems/maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts/ 題目描述 矩形

原创 LeetCode - 分隔鏈表

題目描述 給定一個鏈表和一個特定值 x,對鏈表進行分隔,使得所有小於 x 的節點都在大於或等於 x 的節點之前。 你應當保留兩個分區中每個節點的初始相對位置。 示例: 輸入: head = 1->4->3->2->5->2, x = 3

原创 LeetCode - 整數轉換英文表示

題目鏈接:https://leetcode-cn.com/problems/integer-to-english-words/comments/ 題目描述 將非負整數轉換爲其對應的英文表示。可以保證給定輸入小於 231 - 1

原创 LeetCode - 打家劫舍

題目鏈接:https://leetcode-cn.com/problems/house-robber/ 題目描述 你是一個專業的小偷,計劃偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互

原创 LeetCode - N叉樹的最大深度

題目鏈接:https://leetcode-cn.com/problems/search-a-2d-matrix/submissions/ 題目描述 給定一個 N 叉樹,找到其最大深度。 最大深度是指從根節點到最遠葉子節點的最

原创 解決ubuntu在虛擬機(VMware)環境下不能聯網的問題

1.首先看是否有網絡連接 如果沒有最左邊的圖標,則找到網絡適配器選項 將NAT模式改成自定義 VMnet8 2.進入系統,如下圖如果最左邊的圖標是灰色的,證明還是沒有網絡 在windows下右鍵我的電腦,管理->左邊導航欄 服務和應

原创 LeetCode - 和可被 K 整除的子數組

題目鏈接:https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/ 題目描述 給定一個整數數組 A,返回其中元素之和可被 K 整除的(連續、非空)子數組的數目

原创 C++的string類型中關於append函數、push_back函數和+=運算符的區別

部分內容翻譯自 https://www.geeksforgeeks.org/stdstringappend-vs-stdstringpush_back-vs-operator-c/?ref=lbp 引言 C++的string類

原创 LeetCode - 二叉搜索樹的最近公共祖先

題目鏈接:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/ 題目描述 給定一個二叉搜索樹, 找到該樹中兩個指定節點