剑指offer-42 发表于 2018-07-22 | 分类于 简单算法 题目:连续子数组的最大和输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 阅读全文 »
剑指offer-37 发表于 2018-07-20 | 分类于 简单算法 题目:序列化二叉树请实现两个函数,分别用来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。 阅读全文 »
剑指offer-34 发表于 2018-07-19 | 分类于 简单算法 题目:二叉树中和为某一值的路径输入一棵二叉树和一个整数, 打印出二叉树中结点值的和 = 输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 阅读全文 »
装箱拆箱 发表于 2018-07-12 | 分类于 编程语言 Java为每种基本数据类型都提供了对应的包装器类型。Java语言是一个面向对象的语言,但是Java中的基本数据类型却是不面向对象的,这在实际使用时存在很多的不便,为了解决这个不足,在设计类时为每个基本数据类型设计了一个对应的类进行代表,这样八个和基本数据类型对应的类统称为包装类(Wrapper Class): 阅读全文 »