coding_gaga - 博客园

[剑指Offer]54-二叉搜索树的第k个节点

摘要：题目描述给定一棵二叉搜索树，找出其中的第k小的结点，返回指向该节点的指针。思路中序遍历即可。注意特判！报段错误数组越界这里就要考虑是少特判的问题。法一：借助vector 法二(better)（学习的牛客网最佳解法）：到第k个直接返回。关键是理解：有了这句话，当遍历到第k小的节点时，返回阅读全文

posted @ 2019-03-03 16:56 coding_gaga 阅读(143) 评论(0) 推荐(0) 编辑

[Java学习]面向对象-抽象类；接口

摘要：抽象类用途借助抽象类可以实现代码的重用。特点抽象类无法实例化。但抽象类有构造方法，在子类创建对象时用。抽象类中可以定义抽象方法，不能有函数体。也只有抽象类中可以定义抽象方法。为什么抽象类不能实例化却可以有构造方法 super用法 super是指向父类的引用，如果构造方法没有显示地调用父类阅读全文

posted @ 2019-03-02 21:28 coding_gaga 阅读(134) 评论(0) 推荐(0) 编辑

[Java学习]面向对象-super关键字；final关键字

摘要： super关键字 super代表的是当前子类对象中的父类型特征，可以看做是this的一部分。与this不同，不是引用，不存储对象内存地址。 super可以用在什么位置 1 可以用在成员方法中。不能用在静态方法中。使用场景：子类和父类都有某个数据，如果要在子类中访问父类中的数据，需要使用super 阅读全文

posted @ 2019-03-02 19:53 coding_gaga 阅读(249) 评论(0) 推荐(0) 编辑

[剑指Offer]27-二叉树的镜像

摘要： ####题目链接 https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-in 阅读全文

posted @ 2019-03-02 10:32 coding_gaga 阅读(131) 评论(0) 推荐(0) 编辑

[Java学习]面向对象-多态

摘要：多态多态发生条件发生在有继承关系的类型中。向上转型（自动类型转换）与向下转型（强制类型转换）多态作用使得代码之间的耦合度降低，增加程序可拓展性。阅读全文

posted @ 2019-03-02 10:18 coding_gaga 阅读(115) 评论(0) 推荐(0) 编辑

[剑指Offer]58-翻转字符串

摘要：题目一翻转单词顺序题意输入一个英文句子，翻转句子中的单词的顺序，但单词内自负的顺序不变。标点符号和普通字母一样处理。例：输入："I am a student." 输出：“student. a am I” 思路 reverse实现翻转，则第一步翻转整个句子，第二步翻转每个单词。代码 inc 阅读全文

posted @ 2019-02-28 18:53 coding_gaga 阅读(163) 评论(0) 推荐(0) 编辑

[剑指Offer]53-在排序数组中查找数字(二分)

摘要：题目一数字在排序数组中出现的个数题目描述统计一个数字在排序数组中出现的次数。解决思路写两个二分查找分别找第一个和最后一个该数字，然后可直接出计算有几个该数字。时间复杂度为O(logn)。这里使用二分查找的递归写法，形式可以写得更简洁（见书）。当输入不符合规则返回 1。注意形参len表示阅读全文

posted @ 2019-02-28 12:20 coding_gaga 阅读(329) 评论(2) 推荐(0) 编辑

[Java学习]面向对象-类的继承；方法覆盖

摘要：一、类的继承实现方法：继承最基本作用：代码重用。继承最重要的作用：方法可以重写。关于类的继承：子类将继承父类除构造方法外的所有数据和方法，包括私有的。但子类无法直接访问父类中的私有数据，可以通过方法间接访问。若类无显式继承其他类，则默认继承SUN提供的java.lang. 阅读全文

posted @ 2019-02-27 21:02 coding_gaga 阅读(248) 评论(0) 推荐(0) 编辑

[Java笔记]面向对象-单例模式

摘要：单例模式目标使JVM中最多只有一个该类的实例，以节省内存。缺点：只能建一个该类的实例。实现具体实现思路： 1构造方法私有化//故在外面不能new很多次 2对外提供一个公开的静态的类方法，获取类对象//故外面可以得到类 3提供一个当前类类型的静态变量。//方便只new一次两种实现方式： 1饿阅读全文

posted @ 2019-02-26 21:51 coding_gaga 阅读(182) 评论(0) 推荐(0) 编辑

[剑指Offer]快排

摘要：快排思路这里采用传统的方法，没有采用剑指Offer书上的方法。 Java版的比较干净，舍去了不必要的判断和操作，以Java版为准。排序函数(全部采用闭区间)：当区间为null或者左指针 =右指针位置 return；// partition 当前区间，得到随机枢轴元素的idx。对idx分成的左阅读全文

posted @ 2019-02-25 19:57 coding_gaga 阅读(308) 评论(0) 推荐(0) 编辑