原创 46、全排列 I
class Solution { vector<vector<int>>res; vector<bool>used; void generate_permute(vector<int>&nums,int in
2020-05-12 20:33:11
原创 47、全排列II
參考鏈接：https://blog.csdn.net/SHAOYEZUIZUISHAUI/article/details/105998978 利用set去除重複 class Solution { vector<vector<
2020-05-12 20:33:11
原创 華爲機試----字符串最後一個單詞的長度
#include<iostream> #include<string> using namespace std; int main() { string str; //cin 從第一個非空輸入開始，到下
2020-05-07 10:28:33
原创 華爲機試---找出字符串中第一個只出現一次的字符
#include<iostream> #include<string> #include<map> using namespace std; int main() { string str; while(getl
2020-05-07 10:28:33
原创 劍指offer----二叉樹的鏡像
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), lef
2020-05-07 10:28:33
原创 華爲機試---字符串排序
/* 獲取一行字符串， 多次遍歷str，使得字母按照規則1，規則2排序，，如果採用普通的排序算法，無法做到不區分大小寫， 按照要求對應輸出 */ #include<iostream> #include<string> #inclu
2020-05-07 10:28:33
原创 劍指offer------把二叉樹打印成多行
從上到下按層打印二叉樹，同一層結點從左至右輸出。每一層輸出一行。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *rig
2020-05-04 08:46:31
原创 劍指offer---二叉樹的深度
輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度爲樹的深度。 /* struct TreeNode { int val; struct TreeNode *left; s
2020-04-28 10:20:16
原创 劍指offer--二叉搜索樹的第k個結點
給定一棵二叉搜索樹，請找出其中的第k小的結點。例如， （5，3，7，2，4，6，8） 中，按結點數值大小順序第三小結點的值爲4。 /* struct TreeNode { int val; struct TreeN
2020-04-25 04:56:51
原创 劍指offer---二叉搜索樹的後序遍歷序列
輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 class Solution { private: //返回 bool
2020-04-25 04:56:51
原创 好未來筆試題-第二大的數
#include<iostream> #include<vector> #include<queue> using namespace std; int main() { int n; vector<int>tm
2020-04-25 04:56:51
原创 劍指offer--用兩個棧實現一個隊列
用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 class Solution { public: //每一次push,就push到stack1中就OK void push(int n
2020-04-21 04:21:35
原创 python 版本opencv 用多個圖片合成視頻
親測知識avi格式但是MP4格式不知道是否支持 ''' opencv_圖片合成視頻 實現步驟: 1.加載視頻 2.讀取視頻的Info信息 3.通過parse方法完成數據的解析拿到單幀視頻 4.imshow，imwrite展示和保存 ''
2020-04-21 04:21:35
原创 小米筆試----找出單向鏈表中的一個節點，該節點到尾指針的距離爲K
#include<iostream> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int i):val(i
2020-04-21 04:21:25