糖糖_彭

2020年5月30日

摘要：参考：https://zhuanlan.zhihu.com/p/31498036 https://www.jianshu.com/p/83bb10ad1d32 阅读全文

posted @ 2020-05-30 17:07 糖糖_彭阅读(119) 评论(0) 推荐(0)

摘要： 1 vector<int> getLeastNumber(vector<int>& arr,int k){ 2 vector<int> vec(k,0); 3 if(0==k) 4 return vec; 5 priority_queue<int> q; 6 for(int i = 0;i < k; 阅读全文

posted @ 2020-05-30 16:27 糖糖_彭阅读(601) 评论(0) 推荐(0)

平衡二叉树----有序双向链表

摘要： 1 Node* pre = NULL,*cur = BULL; 2 Node* treeToDoubleyList(Node* root){//二叉搜索树中序遍历有序 3 if(root == NULL) 4 return NULL; 5 Node* dummy = new Node; 6 dumm 阅读全文

posted @ 2020-05-30 15:09 糖糖_彭阅读(280) 评论(0) 推荐(0)

二叉树路径搜索---DFS 路径和

摘要： 1 vector<vector<int>> pathSum(TreeNode* root,int sum){//DFS遍历获取适合路径，当递归到叶子结点且sum为0，表示该路径合适 2 vector<vector<int>> ans; 3 vector<int> path; 4 5 helper(r 阅读全文

posted @ 2020-05-30 13:45 糖糖_彭阅读(440) 评论(0) 推荐(1)

二叉树的层次序列化和反序列化-----stringstream

摘要： 1 string serialize(TreeNode* root) {//层序便利，将空的子节点也放入到字符串 2 ostringstream out; 3 queue<TreeNode*> q; 4 q.push(root); 5 while(q.size()){ 6 auto node = q 阅读全文

posted @ 2020-05-30 11:12 糖糖_彭阅读(280) 评论(0) 推荐(0)

2020年5月29日

平衡二叉树实例－－判断输入后序序列是否为平衡二叉树

摘要： 1 bool verifyPostorder(vector<int>& postorder){ 2 if(postorder.empty()) return true; 3 bool res = helper(postorder,0,postorder.sizee()-1); 4 return re 阅读全文

posted @ 2020-05-29 23:47 糖糖_彭阅读(237) 评论(0) 推荐(0)

树

摘要： /*二叉搜索树任何节点的键值一定大于其左子树并小于其右子树１：插入－－从根节点开始，遇键值较大则向左，键值较小就向右，知道尾端。２：删除－－１）目标结点只有一个子节点：直接将其子节点连到其父节点－－２）目标结点有２个子节点：以右子树中的最小值取而代之*/ /*平衡二叉搜索树１：ＡＶＬ tree: 阅读全文

posted @ 2020-05-29 23:03 糖糖_彭阅读(132) 评论(0) 推荐(0)

双端队列层序打印二叉树－－奇层从左到右，偶层从右到左

摘要： 1 vector<vector<int>> levelOrder(TreeNode* root){ 2 vector<vector<int>> res; 3 if(root==NULL) return res; 4 bool flag = true;//true--输出奇层，放入偶层（左右）－（前出阅读全文

posted @ 2020-05-29 22:52 糖糖_彭阅读(274) 评论(0) 推荐(0)

顺时针打印矩阵

摘要： 1 vector<int> spiralOrder(vector<vector<int>>& matrix) { 2 vector<int> arr; 3 if(matrix.empty()) 4 return arr; 5 int len = matrix.size(); 6 int wid = 阅读全文

posted @ 2020-05-29 15:41 糖糖_彭阅读(161) 评论(0) 推荐(0)

哈希表实现深拷贝---复杂链表拷贝

摘要：步骤：由于涉及到深拷贝，除了next指针还有random指针。random指针寻找定位，将对应的关系复制比较困难。哈希表关联容器上。 1）unorder_map<node*,node*> mp:实现复制与深拷贝后对应的节点 2）刚开始的深拷贝，将原先的节点深拷贝后的儿子放入map与其父亲对应 m 阅读全文

posted @ 2020-05-29 12:01 糖糖_彭阅读(477) 评论(0) 推荐(0)

公告