原创 劍指offer-----從頭到尾打印鏈表
輸入一個鏈表，按鏈表從尾到頭的順序返回一個ArrayList /** * struct ListNode { * int val; * struct ListNode *next; * Lis
2020-04-21 04:21:25
原创 劍指offer刷題-面試題05. 替換空格
請實現一個函數，把字符串 s 中的每個空格替換成"%20"。 示例 1： 輸入：s = "We are happy." 輸出："We%20are%20happy." 限制： 0 <= s 的長度 <= 10000 https://
2020-04-14 07:04:41
原创 筆試題------刪除公共字符
#include<bits/stdc++.h> using namespace std; int main() { string str_1, str_2; getline(cin, str_1); getline(cin,
2020-04-14 07:04:41
原创 美團點評2020校招後臺開發方向筆試題
#include<bits/stdc++.h> using namespace std; int main() { string s,str; stack<string> tmp; getline(cin, str);
2020-04-14 07:04:41
原创 70. 爬樓梯
假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 示例 1： 輸入： 2 輸出： 2 解釋： 有兩種方法可以爬到樓頂。 1. 1
2020-03-23 15:57:40
原创 線程程序示例
一、創建一個線程，並回收，驗證線程是全局變量共享的 #include<stdio.h> #include<unistd.h> #include<pthread.h> //exit()在這個庫中 #include<stdlib.h> //
2020-03-13 14:25:37
原创 互斥鎖，讀寫鎖
一、互斥量（互斥鎖） 將輸出作爲共享資源，加鎖，進行父線程輸出大寫HELLO WORLD，子線程輸出小寫hello world,利用隨機數，使得睡眠時間，模擬線程佔用cpu時間， 調用pthread_mutex_init初始化的互斥鎖，在
2020-03-13 14:25:37
原创 extern到底是指聲明還是定義
extern到底是指聲明還是定義，取決於代碼的本意， 對於一個全局變量，如果你想定義一個全局變量，那麼加不加extern，無關緊要，但是如果你要在文件外部聲明一個全局變量，則必須加extern 例如： extern int i; //聲明
2020-03-12 14:26:00
原创 多進程，父子進程
#include<stdio.h> #include<unistd.h> int main() { pid_t cpid; int i=0; //父進程創建四個子進程 for(;i<4;i++)
2020-03-11 14:17:13
原创 109. 有序鏈表轉換二叉搜索樹（Convert Sorted List to Binary Search Tree）
給定一個單鏈表，其中的元素按升序排序，將其轉換爲高度平衡的二叉搜索樹。 本題中，一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。 示例: 給定的有序鏈表： [-10, -3, 0, 5, 9], 一個可
2020-03-02 13:39:07
原创 108. 將有序數組轉換爲二叉搜索樹（Convert Sorted Array to Binary Search Tree）
將一個按照升序排列的有序數組，轉換爲一棵高度平衡二叉搜索樹。 本題中，一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。 示例: 給定有序數組: [-10,-3,0,5,9], 一個可能的答案是：[0,-
2020-03-02 13:39:07
原创 236. 二叉樹的最近公共祖先(Lowest Common Ancestor of a Binary Tree)
給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲：“對於有根樹 T 的兩個結點 p、q，最近公共祖先表示爲一個結點 x，滿足 x 是 p、q 的祖先且 x 的深度儘可能大（一個節點也可以是它自己的祖
2020-03-01 13:32:28
原创 230. 二叉搜索樹中第K小的元素（Kth Smallest Element in a BST）
給定一個二叉搜索樹，編寫一個函數 kthSmallest 來查找其中第 k 個最小的元素。 說明： 你可以假設 k 總是有效的，1 ≤ k ≤ 二叉搜索樹元素個數。 示例 1: 輸入: root = [3,1,4,null,2], k =
2020-03-01 13:32:28
原创 98. 驗證二叉搜索樹（Validate Binary Search Tree）
給定一個二叉樹，判斷其是否是一個有效的二叉搜索樹。 假設一個二叉搜索樹具有如下特徵： 節點的左子樹只包含小於當前節點的數。 節點的右子樹只包含大於當前節點的數。 所有左子樹和右子樹自身必須也是二叉搜索樹。 示例 1: 輸入: 2
2020-02-29 13:34:43
原创 leetcode刷題之二叉樹與遞歸
二叉樹遞歸 144. 二叉樹的前序遍歷 94. 二叉樹的中序遍歷 145. 二叉樹的後序遍歷 102. 二叉樹的層次遍歷 107. 二叉樹的層次遍歷 II 103. 二叉樹的鋸齒形層次遍歷 199. 二叉樹的右視圖（註釋詳解）( Bi
2020-02-28 13:22:33