- 博客(17)
- 收藏
- 关注
RSS订阅原创 Visual Studio 2017 + VisualGDB 调试Linux C++程序
Visual Stuido版本：VisualGDB版本：经过测试，VisualGBD 5.1暂不支持VS 2017，5.3及以上版本在VisualGDB Project Properties - IntelliSense Setting 里，无法切换 IntelliSense engine，导致不能使用VAssistX进行智能提示，也有可能是设置不对，不过使用5.2r8版本完美解决。这里是先在Linux服务器上对工程进行编译，保证能通过编译并运行，然后使用Visual Studio SSH连接，
2021-08-04 18:58:31
1145
1
原创 vscode下安装go语言调试环境
今天在vscode下想调试一下go，直接安装了插件本来以为可以直接调试了，结果发现还需要安装一些go第三方扩展包，遂直接点击vscode提示的install，无法安装找了一些手动安装的命令：go get -u -v github.com/nsf/gocodego get -u -v github.com/rogpeppe/godefgo get -u -v github.com/golang/lint/golintgo get -u -v github.com/lukehoban/g
2021-04-13 19:26:56
251
原创 (15) N叉树的前序遍历LeetCode.589
LeetCode.589给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个 3叉树 :返回其前序遍历: [1,3,5,6,2,4]。 vector<int> ret; void dep(Node* cur) { if(cur == NULL) return; ret.push_back(cur->val); for(int i = 0; i < cur->children.size();i+
2021-01-13 10:19:27
99
原创 (14) 另一个树的子树LeetCode.572
LeetCode.572给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \ 1 2给定的树 t： 4 / \ 1 2返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。示例 2:给定的树 s： 3 / \ 4 5
2021-01-12 11:40:18
106
原创 (13) 二叉树的坡度LeetCode.563
LeetCode.563给定一个二叉树，计算 整个树 的坡度 。一个树的 节点的坡度 定义即为，该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话，左子树的节点之和为 0 ；没有右子树的话也是一样。空结点的坡度是 0 。整个树 的坡度就是其所有节点的坡度之和。示例 1：输入：root = [1,2,3]输出：1解释：节点 2 的坡度：|0-0| = 0（没有子节点）节点 3 的坡度：|0-0| = 0（没有子节点）节点 1 的坡度：|2-3| = 1（左子树就是
2021-01-12 10:35:54
217
原创 (12) 二叉搜索树的最小绝对差LeetCode.530
LeetCode.530给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。示例：输入： 1 \ 3 / 2输出：1解释：最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。void dfs(TreeNode* root, int& ans, int& pre){ if(NULL == root) return; dfs(root->left, ans, pre); i
2021-01-06 11:51:34
71
原创 (11) 左叶子之和LeetCode.404
LeetCode.404计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24void sum(TreeNode* cur, bool bSum, int& num){ if(NULL == cur) return; if(NULL == cur->left && NULL == cur->right) { if(bSum)
2021-01-06 10:57:50
52
原创 (10)二叉树的所有路径LeetCode.257
LeetCode.257给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \2 3 \ 5输出: [“1->2->5”, “1->3”]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3void traversal(TreeNode* cur, string path, vector<string>& ret){ path +=
2021-01-06 10:26:52
62
原创 (9)二叉树公共祖先LeetCode.235
LeetCode.235给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出:
2021-01-05 15:37:26
109
原创 (8)二叉树翻转LeetCode.226
LeetCode.226翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1TreeNode* invertTree(TreeNode* root){ if(NULL == root) return NULL; TreeNode* node = new TreeNode(root->val); node
2021-01-05 11:37:26
64
原创 (7)二叉树路径总和LeetCode.112
LeetCode.112给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 ...
2021-01-05 11:21:56
87
原创 (6)二叉树最小深度LeetCode.111
LeetCode.111给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2示例 2：输入：root = [2,null,3,null,4,null,5,null,6]输出：5int minDepth(TreeNode* root){ if(!root) return 0; in...
2021-01-05 11:03:44
93
原创 (5)将有序数组转换为高度平衡的二叉搜索树LeetCode.108
LeetCode.108将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / /-10 5来源：力扣（LeetCode）链接：https://leetcode-c...
2020-12-30 11:11:12
161
原创 (3)二叉树的最大深度LeetCode.104
LeeCode.104int maxDepth(TreeNode* root){ if(root == NULL) return 0; int l = maxDepth(root->left) + 1; int r = maxDepth(root->right) + 1; return l > r ? l : r;}
2020-12-26 17:22:04
46
原创 (2)检验二叉树是否相同LeetCode.101
LeeCode.101给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3bool isMir(TreeNode* left, TreeNode* right){ if(left == NULL ...
2020-12-26 16:59:16
84
转载 ADO参考手册
Connection对象属性属性描述Attributes设置或返回 Connection 对象的属性。CommandTimeout指示在终止尝试和产生错误之前执行命令期间需等待的时间。ConnectionString设置或返回用于建立连接数据源的细节信息。Connection
2017-06-13 16:35:15
591
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人