题意翻译 有一个长度为n的序列。 定义切割操作为把序列中所有大于等于H（自定义）的数变为H，定义其代价为操作前后序列中所有数的变化量的和。 定义一个“好的”切割操作为代价小于等于K的操作。 问至少需要多少次“好的”切割操作才可以使序列中的所有数的大小均相等。 本来以为高度都是$1e9$级别的……然后 ...
分类：
其他好文 时间：
2018-10-12 23:34:46
阅读次数：
78
很久没写博客了，也很久没有静下心来学习技术，具体原因不再多纠结。 最近完成零丁任务之余每天刷一刷LeetCode，看看书（比如这篇记录的是左程云大佬的《程序员代码面试指南》中的内容） 温习和学习一些算法以及相关知识，巩固一下基础。 算法的程序代码大多不是自己初次AC所写，因为在翻阅书籍和欣赏disc ...
分类：
其他好文 时间：
2018-10-12 21:19:50
阅读次数：
192
1.先序遍历 2.中序遍历 3.后序遍历（重难点） 在树的结构体结点中添加一个表示访问次数的数据域，visit: 遍历的代码程序： ...
分类：
其他好文 时间：
2018-10-05 22:39:50
阅读次数：
211
Given inorder and postorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. For example, ...
分类：
其他好文 时间：
2018-10-03 23:38:19
阅读次数：
154
输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空 ...
分类：
编程语言 时间：
2018-10-02 17:33:57
阅读次数：
167
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 # -*- coding:utf-8 -*- class Solution: def VerifySquenceOfBST(self, sequenc ...
分类：
其他好文 时间：
2018-09-29 22:49:56
阅读次数：
197
题目 平衡二叉树的性质为：要么是一颗空树，要么任何一个节点的左右子树高度差的绝对值不超过1。给定一棵二叉树的头结点head，判断这棵二叉树是否为平衡二叉树。 难度：?? 基础理解 以下是个人认为对概念叙述较为详细的参考链接： 对平衡二叉树的理解： "判断二叉树是否为平衡二叉树" 对先序、中序、后序遍 ...
分类：
其他好文 时间：
2018-09-29 14:42:08
阅读次数：
138
我们想下子树有何特点，必须是要有叶结点，单独的一个叶结点也可以当作是子树，那么子树是从下往上构建的，这种特点很适合使用后序遍历，我们使用一个哈希表来建立子树和跟其出现频率的映射，用一个变量cnt来记录当前最多的次数，递归函数返回的是以当前结点为根结点的子树结点值之和，然后在递归函数中，我们先对当前结 ...
分类：
其他好文 时间：
2018-09-27 22:04:48
阅读次数：
202
根据一棵树的中序遍历与后序遍历构造二叉树。 Python 实现 ...
分类：
其他好文 时间：
2018-09-24 11:14:47
阅读次数：
152
