汐

江山风月, 本无常主


  • 首页

  • 标签

  • 分类

  • 归档

  • 搜索

面试总结

发表于 2019-07-31 | 更新于 2019-09-06 | 分类于 面试 | 评论数: | 阅读次数:

https://blog.csdn.net/u012414189/article/details/83856874 C++语言基础1. 指针和引用的区别C++之父:我为啥引入引用 “引用是别名”这个概念仅仅只是在语言级别上,深入底层的话,引用必定需要存储绑定的对象的地址信息的,所以肯定会占内存。 ( ...

阅读全文 »

判断是否为BST

发表于 2019-07-12 | 分类于 DSA | 评论数: | 阅读次数:

LeetCode Validate Binary Search Treeclass Solution {public: bool isValidBST(TreeNode* root) { if (root == nullptr) { ...

阅读全文 »

flatten binary tree

发表于 2019-07-12 | 分类于 DSA | 评论数: | 阅读次数:

LeetCode 114. Flatten Binary Tree to Linked List class Solution {public: void flatten (TreeNode* root) { if (root == nullptr) ...

阅读全文 »

判断是否为平衡二叉树

发表于 2019-07-11 | 分类于 DSA | 评论数: | 阅读次数:

LeetCode 110. Balanced Binary Tree方法一 (top down)class solution {public: int depth (TreeNode* root) { if (root == nullptr) { ...

阅读全文 »

getline()

发表于 2019-07-10 | 分类于 DSA | 评论数: | 阅读次数:

istream& getline (istream& is, string& str, char delim); delim(分隔符),表示遇到这个字符停止读入,系统默认该字符为’\n’ 。 string line;getline (cin, line, '*');cout ...

阅读全文 »

序列化、反序列化二叉树

发表于 2019-07-10 | 更新于 2019-07-11 | 分类于 DSA | 评论数: | 阅读次数:

LeetCode 297. Serialize and Deserialize Binary Tree实现一class Codec {public: string serialize(TreeNode* root) { ostringstream out; ...

阅读全文 »

把二叉树打印成多行

发表于 2019-07-10 | 分类于 DSA | 评论数: | 阅读次数:

从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。vector<vector<int> > Print(TreeNode* pRoot) { vector<int> level; if (pRoot == nullptr ...

阅读全文 »

二叉树中和为某一值的路径

发表于 2019-07-09 | 分类于 DSA | 评论数: | 阅读次数:

LeetCode 113. Path Sum II{ vector<vector<int>> pathSum(TreeNode* root, int sum) { vector<vector<int>> pa ...

阅读全文 »

二叉树的最大深度

发表于 2019-07-09 | 分类于 DSA | 评论数: | 阅读次数:

LeetCode 104. Maximum Depth of Binary Tree递归int maxDepth(TreeNode* root) { if (root == nullptr) { return 0; } ...

阅读全文 »

判断一棵树是否为另一棵树的子结构

发表于 2019-07-09 | 分类于 DSA | 评论数: | 阅读次数:

LeetCode 572. Subtree of Another Tree实现一bool isSubtree(TreeNode* s, TreeNode* t) { if (!s) { return false; } if (isSame ...

阅读全文 »
123…5
zhhp

zhhp

44 日志
7 分类
31 标签
E-Mail Weibo
© 2019 zhhp
|
0%