Allen101

摘要： 使用序列拆分操作符（*）来提供位置参数。 例如函数heron的参数存放于一个列表sides中，可以：heron(sides[0],sides[1],sides[2]) 也可以进行拆分：heron(*sides)。如果列表包含比函数参数更多的项数，就可以使用分片提取出合适的参数。 1.在使用可变数量的 阅读全文

摘要： 在求一个字符串中所有字符的组合的时候，针对一个字符，有两种情况，假设在长度为n的字符串中选择长度为m的组合字符串， 第一是选择长度为n的字符串中的第一个字符，那么要在其余的长度n-1的字符串中选择m-1个字符 第二是不选择长度为n的字符串中的第一个字符，那么要在其余的长度n-1的字符串中选择m个字符 阅读全文

摘要： 基于回溯法思想： 阅读全文

摘要： 请实现两个函数，分别用来序列化和反序列化二叉树。 阅读全文

摘要： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 要求不能创建任何新的结点，只能调整树中结点指针的指向。 论差距有多大。 by bigGold： by myself： 阅读全文

摘要： 还是得多做题，细节的地方老出错误。 解题思路： 阅读全文

摘要： package April_2018; import java.util.ArrayList; /** * @Author: Allen * @Version:v1.00 * @CreateData:2018年4月15日 上午10:29:24 * 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 * 路径定义为从树的根结点开始往下一直到叶结点所经过的结... 阅读全文

摘要： 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3， 那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6 阅读全文

摘要： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路： 已知条件：后序序列最后一个值为root；二叉搜索树左子树值都比root小，右子树值都比root大。 1、确定root； 2、遍历序列（除去root结点 阅读全文

摘要： import java.util.ArrayList; import java.util.Stack; /** * 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印， * 第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 */ public class ZhiZiXingDaYinErChaShu { public static... 阅读全文