摘要： 1.刪除排序數(shù)組中的重復(fù)項(xiàng) 思路解析：本題的主要目的是刪除重復(fù)項(xiàng)，限制是：1.數(shù)組是排序數(shù)組；2.必須原地修改；那其實(shí)只需要遍歷然后把不同項(xiàng)前移 代碼： class Solution { public int removeDuplicates(int[] nums) { int i = 0, j = 閱讀全文

摘要： 貪心算法 class Solution { public: vector<vector<int>> restoreMatrix(vector<int>& rowSum, vector<int>& colSum) { int row = rowSum.size(); int col = colSum. 閱讀全文

摘要： class Solution { public: vector<string> alertNames(vector<string>& keyName, vector<string>& keyTime) { map<string, set<string> > mp; int n = keyName.s 閱讀全文

摘要： 層序遍歷 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NUL 閱讀全文

摘要： 題目大意：給出n和n個(gè)數(shù)的序列a和b，a為原始序列，b為排序其中的一個(gè)步驟，問b是a經(jīng)過(guò)了堆排序還是插入排序的，并且輸出它的下一步～ 分析：插入排序的特點(diǎn)是：b數(shù)組前面的順序是從小到大的，后面的順序不一定，但是一定和原序列的后面的順序相同～所以只要遍歷一下前面幾位，遇到不是從小到大的時(shí)候，開始看b和 閱讀全文

摘要： 思路 因?yàn)槭嵌嫠阉鳂洌詷涞闹行虮闅v是從小到大排序的一組數(shù) 所以將位子中序遍歷保存后，將已經(jīng)排序過(guò)后的數(shù)一一對(duì)應(yīng)即可找到位置 最后再層序遍歷輸出結(jié)點(diǎn)的值即可 這里使用輸出保存樹的結(jié)點(diǎn)，結(jié)點(diǎn)的結(jié)構(gòu)體為值、位置、左右孩子的位置 #include<cstdio> #include<queue> #in 閱讀全文

摘要： 題意:給定n個(gè)數(shù)構(gòu)建完全二叉樹，輸出完全二叉樹的層序遍歷 思路：二叉樹的中序遍歷建樹即為輸出 #include<cstdio> #include<queue> #include<vector> #include<algorithm> using namespace std; const int N 閱讀全文

摘要： 實(shí)現(xiàn)：深度優(yōu)先搜索 class Solution { public: vector<vector<int>> combinationSum(vector<int>& candidates, int target) { DFS(0,0,target,candidates.size(),candidat 閱讀全文

摘要： #include<cstdio> #include<queue> #include<vector> using namespace std; const int N = 110; int n; struct node{ int layer; bool isleaf = true; vector<in 閱讀全文

摘要： 層序遍歷進(jìn)行l(wèi)ayer的確定 #include<cstdio> #include<vector> #include<math.h> #include<queue> using namespace std; const int N = 100010; const int INF = 100010; i 閱讀全文