题目：20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合 左括号必须以正确的顺序闭合 输入：s = "()" 输出：true 输入：s = "()[]{}" 输出：true 输 ...
分类：
其他好文 时间：
2021-04-12 12:40:05
阅读次数：
0
二叉树——105. 从前序与中序遍历序列构造二叉树 题目： 思路： 这题就是考察两种遍历的特点，前序遍历的第一个为root结点，知道了root结点，就可以在中序遍历中知道在root结点之前的为左子树，在root结点之后的为右子树。然后就可以递归的构造出左子树和右子树。 具体实现的时候，就是要借助哈希 ...
分类：
其他好文 时间：
2021-04-12 12:33:14
阅读次数：
0
前面我们已经学习了for循环，今天再带着大家讲述一下while循环。那么for循环和while循环，到底有什么区别呢？ Python中for循环和while循环本质上是没有区别的，但是在实际应用上，针对性不太一样。 for循环，主要应用在遍历中，体现的是遍历二字； while循环，主要用于判断符合条 ...
分类：
编程语言 时间：
2021-04-12 12:16:44
阅读次数：
0
二叉树——144. 二叉树的前序遍历 题目： 思路： 前序遍历用递归，递归逻辑就是前序遍历的顺序：中左右，然后就行了。 代码： class Solution { public: void traversal(TreeNode* node, vector<int>& vec){ // 终止条件 if( ...
分类：
其他好文 时间：
2021-04-12 11:54:04
阅读次数：
0
根据题目意思，实际上我们计算出左右子树的高度相加后即为结果（实际还需-1） 1.深度优先遍历 时间O(n)，空间O(h) class Solution { int max= 0; public int diameterOfBinaryTree(TreeNode root) { def(root); ...
分类：
其他好文 时间：
2021-04-12 11:46:11
阅读次数：
0
1.循环遍历 private void GetControls(Control fatherControl) { Control.ControlCollection sonControls = fatherControl.Controls; foreach (Control control in s ...
直接遍历链表，使用set做标记位（标记是否已经到达过） /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ type void struct{} fun ...
分类：
其他好文 时间：
2021-04-10 12:49:23
阅读次数：
0
二叉树——236. 二叉树的最近公共祖先 题目： 思路： 后续遍历+DFS：具体思路参照了题解中的解析 代码： class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* ...
分类：
其他好文 时间：
2021-04-09 13:25:04
阅读次数：
0
概览 对象属性的简洁表示法 ES6允许直接写入变量和函数作为对象的属性和方法。 ES6允许在对象中只写属性名，不写属性值。 let foo = 'bar'; let baz = {foo}; console.log(baz); // {foo:'bar'} // same as let baz1 = ...
分类：
其他好文 时间：
2021-04-09 13:14:06
阅读次数：
0
c语言中数组，一般数组。 1、什么是数组，数组有什么用？ 为了方便处理而把类型相同的变量有序地组织起来的一种形式。 类型相同的元素集中起来，在内存上排成一条直线。 2、数组的声明。 元素类型、变量名和元素个数。 如 int a[4]. 3、数组的访问。 下标运算符； 如 a[4]. 4、数组的遍历。 ...
分类：
编程语言 时间：
2021-04-09 13:05:00
阅读次数：
0
