#!/usr/bin/python from lxml import etree if __name__ == "__main__": #实例化一个etree对象，且将被解析的源码加载到了该对象中 tree = etree.parse('test.html') r = tree.xpath('./h ...
分类：
其他好文 时间：
2020-07-28 10:13:54
阅读次数：
68
思路： 中序：左->根->右 1.需要一个建立一个栈，首先将左子树放入栈中 2.获取栈顶元素并进行节点判断是否有右子树 3. 代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode ...
分类：
其他好文 时间：
2020-07-27 23:50:51
阅读次数：
62
题目链接 https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ 题解 递归解法 路径：一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 这道题和LeetCode687最长同值路径和Leet ...
分类：
其他好文 时间：
2020-07-27 23:35:37
阅读次数：
74
//It is made by jump~ #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <ctim ...
分类：
其他好文 时间：
2020-07-27 17:46:04
阅读次数：
68
Given the root of a binary tree and an integer distance. A pair of two different leaf nodes of a binary tree is said to be good if the length of the s ...
分类：
其他好文 时间：
2020-07-27 15:58:17
阅读次数：
93
基础面试 1、String、StringBuilder和StringBuffer 2、Vector,ArrayList,LinkedList HashTable HashMap TreeMap 3、http报文 4、Redirect和Forwod 5、线程同步，乐观锁，悲观锁 6、Sql查询语句的优 ...
分类：
其他好文 时间：
2020-07-27 15:44:51
阅读次数：
68
思路： 1.使用DFS遍历整颗树 2.二叉树的根节点的范围为INT_MIN,INT_MAX. 3.对于当前节点判断是否合法，合法条件：先遍历左子树的最大值是否小于当前节点的值，在遍历右子树，右子树的最小值是否大于当前节点的值 注意： 根节点的边界为 INT_MIN,INT_MAX 左子树的范围：lo ...
分类：
其他好文 时间：
2020-07-27 13:53:58
阅读次数：
61
二叉排序树 二叉排序树：BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。 二叉排序树创建和遍历 ? 一个数组创建成对应的二叉排序树，并使用中序遍历二叉排序树 使用中序遍历的二叉树结点 ...
分类：
编程语言 时间：
2020-07-27 09:35:38
阅读次数：
81
Map基础介绍 什么是map数据结构 底层就是一个数组结构，数组中的每一项又是一个链表，即数组和链表的结合体 Table是数组，数组的元素时Entry Entry元素时一个key-value键值对，它持有一个指向下一个Entry元素的引用，table数组的每个entry元素同时也作为当前Entry链 ...
分类：
编程语言 时间：
2020-07-27 09:25:59
阅读次数：
75
question： A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edge ...
分类：
其他好文 时间：
2020-07-26 23:09:33
阅读次数：
68
