crr121 - 博客园

摘要： question:大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39resolution: public int Fibonacci(int n) { //0 1 1 2 3 5 8 13 2... 阅读全文

posted @ 2019-01-13 14:37 crr121 阅读(130) 评论(0) 推荐(0)

摘要： quesiton：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，... 阅读全文

posted @ 2019-01-13 12:05 crr121 阅读(85) 评论(0) 推荐(0)

摘要： question：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 resolution:import java.util.Stack;public class Solution { Stack stack1 = new St... 阅读全文

posted @ 2019-01-13 11:22 crr121 阅读(83) 评论(0) 推荐(0)

摘要： question：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 resolu... 阅读全文

posted @ 2019-01-12 22:41 crr121 阅读(115) 评论(0) 推荐(0)

摘要：重写：一般发生在子类继承父类的时候会进行重写重写需要注意的几点：父类public,protected修饰的方法可以进行重载，但是private修饰的方式不能被重载，final修饰的任何方法都不能被重载子类重写父类的方法时，子类方法的修饰符的访问权限要大于等于父类子... 阅读全文

posted @ 2019-01-12 21:39 crr121 阅读(129) 评论(0) 推荐(0)

摘要： question:输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。resolution1:先用一个链表依次保存每个node的值，然后再用一个链表保存反转后的值 /** * 运行时间：22ms * 占用内存：9200k ... 阅读全文

posted @ 2019-01-11 22:12 crr121 阅读(150) 评论(0) 推荐(0)

摘要： question：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。resolution1：定义一个新的字符串，遇到了空格就添加“%20”，否则就copy原来的... 阅读全文

posted @ 2019-01-11 15:38 crr121 阅读(155) 评论(0) 推荐(0)

摘要： question:在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。resolution 1: resolution1 是... 阅读全文

posted @ 2019-01-11 10:58 crr121 阅读(118) 评论(0) 推荐(0)

摘要： Java的技术体系包括几个组成部分：Java code java api java 第三方类库 Class文件格式 JVM 阅读全文

posted @ 2019-01-10 19:55 crr121 阅读(222) 评论(0) 推荐(0)

摘要：参考：hive-事务支持背景介绍在0.13.0版本之前，hive只能进行块级事务的操作，由于hive是基于HDFS的操作，所以都是以块为单位进行存储继0.13.0版本之后，hive开始支持事务处理，也就是说hive可以支持以行为单位的原子性操作，以及具有acid的特性... 阅读全文

posted @ 2018-09-04 17:02 crr121 阅读(279) 评论(0) 推荐(0)

仰望星空脚踏实地