原创 leetcode - cn | 排序與檢索

最大數 給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。 示例 1: 輸入: [10,2] 輸出: 210 示例 2: 輸入: [3,30,34,5,9] 輸出: 9534330 說明: 輸出結果可能非常大,所以你需要返回

原创 C++ 排序算法

#include<vector> #include<iostream> using namespace std; //從小到大排序 //冒泡排序 它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果他們的順序(如從大到小、首

原创 北大百鍊

護林員蓋房子 總時間限制: 1000ms 內存限制: 65536kB 描述 在一片保護林中,護林員想要蓋一座房子來居住,但他不能砍伐任何樹木。 現在請你幫他計算:保護林中所能用來蓋房子的矩形空地的最大面積。 輸入 保護林用一個二維矩陣來表

原创 leetcode - cn | 哈希與映射

STL中map的使用方法 #include<map> #include<string> using namespace std; map<string,string> namemap; //定義 namemap["aaa"]=

原创 leetcode - cn | 樹

二叉搜索樹 它是一棵空樹,或者是具有下列性質的二叉樹:若它的左子樹不空,則左子樹上所有節點的值均小於它的根節點的值;若它的右子樹不空,則右子樹上的所有節點的值均大於它的根節點的值;它的左右子樹也分別是二叉搜索樹。

原创 時間複雜度-求解遞歸方程

以上內容來自於:https://www.cnblogs.com/xiu68/p/8168751.html

原创 leetcode-cn | 鏈表

 複製帶隨機指針的鏈表 給定一個鏈表,每個節點包含一個額外增加的隨機指針,該指針可以指向鏈表中的任何節點或空節點。 要求返回這個鏈表的深拷貝。  輸入: {"$id":"1","next":{"$id":"2","next":null

原创 字節跳動 後端研發實習生 面試題目總結

面試內容經由網絡搜索,彙總得到,在面試過程中很多問題都是被問到了的 時間原因,一部分查了答案,一部分沒有 TCP握手過程 爲什麼是4次 三次握手建立連接,客戶端發送syn包到服務器,服務器收到syn包,確認客戶的syn包並且自己也

原创 leetcode-cn | 動態規劃

給定一個非空二叉樹,返回其最大路徑和。 本題中,路徑被定義爲一條從樹中任意節點出發,達到任意節點的序列。該路徑至少包含一個節點,且不一定經過根節點。 示例 1: 輸入: [1,2,3] 1 / \

原创 leetcode-cn | 堆棧與隊列

最小堆 設計一個支持 push,pop,top 操作,並能在常數時間內檢索到最小元素的棧。 push(x) -- 將元素 x 推入棧中。 pop() -- 刪除棧頂的元素。 top() -- 獲取棧頂元素。 getMin() -- 檢索

原创 leetcode-cn | 數組

乘積最大子序列 給定一個整數數組 nums ,找出一個序列中乘積最大的連續子序列(該序列至少包含一個數)。 示例 1: 輸入: [2,3,-2,4] 輸出: 6 解釋: 子數組 [2,3] 有最大乘積 6。 示例 2: 輸入: [-2,

原创 C++語法知識

因爲種種原因開始使用 C++ 刷 leetcode ,在此記錄刷題過程中不斷回憶的 C++ 知識點。  

原创 leetcode-cn | 開始之前

只出現一次的數字 求衆數 搜索二維矩陣 合併兩個有序數組 給定兩個有序整數數組 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成爲一個有序數組。 說明: 初始化 nums1 和 nums2 的元素數量

原创 leetcode-cn | 字符串

驗證迴文串 給定一個字符串,驗證它是否是迴文串,只考慮字母和數字字符,可以忽略字母的大小寫。 說明:本題中,我們將空字符串定義爲有效的迴文串。 示例 1: 輸入: "A man, a plan, a canal: Panama" 輸出:

原创 Linux命令

查看系統爲32位還是64位 getconf LONG_BIT wget 從網絡上自動下載文件的工具(在用戶退出系統之後能夠在後臺繼續執行)