124. 二叉树中的最大路径和 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/binary-tree-maximum-path-sum 题目 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。 ...
分类:
编程语言 时间:
2020-06-21 19:44:33
阅读次数:
62
Arrays工具类排序和查找案例: package com.javaSe.Arrays; import java.util.Arrays; /* 好消息: SUN公司已经为我们程序员写好了一个数组工具类。 java.util.Arrays; */ public class ArraysTest02 ...
分类:
编程语言 时间:
2020-06-21 18:02:01
阅读次数:
66
递归 思路: 代码: # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = l ...
分类:
其他好文 时间:
2020-06-21 15:46:28
阅读次数:
40
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类:
其他好文 时间:
2020-06-21 14:20:23
阅读次数:
58
拨云见日的一周。 Algorithm: 104:Maximum Depth of Binary Tree(Easy) 树的很多问题首先考虑遍历,几种前中后序遍历只是打印时机不同,实际都是一样的 DFS,此外 DFS 也可以不用递归,手动使用栈结构模拟,最后还可以使用 BFS,借助 queue 优先处 ...
分类:
其他好文 时间:
2020-06-21 00:05:54
阅读次数:
51
构造一颗二叉排序树(也叫二叉搜索树,BST,Binary Search Tree)十分简单。一般来讲,大于根节点的放在根节点的右子树上,小于根节点的放在根节点的左子树上(如果等于根节点,则可视情况而定),如果写程序的话,可以采用递归的方式,而且由于不存在重叠子问题的情况,因此递归的性能已经足够好(不... ...
分类:
编程语言 时间:
2020-06-21 00:01:36
阅读次数:
97
Linux系统根目录结构(目录含义) 使用 tree -L 1 /命令查看根/目录下有哪些目录 bin -> usr/bin 命令 二进制文件存放位置 binary boot 系统引导程序(开机启动加载的文件的目录) +系统内核文件目录 dev device设备 光盘 硬盘 这些需要挂载才可以使用 ...
分类:
系统相关 时间:
2020-06-20 17:10:50
阅读次数:
78
1086 Tree Traversals Again (25分) An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that wh ...
分类:
其他好文 时间:
2020-06-19 23:19:08
阅读次数:
62
此博客链接:https://www.cnblogs.com/ping2yingshi/p/13164258.html 二分查找(10min) 题目链接:https://leetcode-cn.com/problems/binary-search/submissions/ 给定一个 n 个元素有序的( ...
分类:
其他好文 时间:
2020-06-19 17:48:24
阅读次数:
35
题目描述 leetcode - 102:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题关键 队列 BFS 结构体 碎碎念 这道题可以不用结构体,在while循环里面加一个for循环来遍历某一层的节点。但是很 ...
分类:
其他好文 时间:
2020-06-19 01:10:53
阅读次数:
67