2019年01月_mygodhome

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月 01月

原创 111. Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.Note: A leaf is a node with no chil...

2019-01-30 23:27:07 101

原创 543. Diameter of Binary Tree

Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or may n...

2019-01-29 23:31:20 120

转载 Java 集合嵌套List of List

public class Solution { public List<List<Integer>> levelOrder(TreeNode root) { }}List<List<Integer>>即List的内容是List的类型，直接使用List<List<Integer>> ...

2019-01-28 19:44:58 2015 1

原创递归总结（TBD）

数据结构树这章，前40个题里，6个题的递归不明白。过完后面另外40个题，总结一下递归，Mark一下。带有return 关键字的递归？ P131：29题查找二叉树中两个结点的最近公共祖先（LCA）class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeN...

2019-01-26 23:17:15 219

原创 IntelliJ IDEA优秀插件（编程通用）

https://blog.csdn.net/sujun10/article/details/72852939

2019-01-26 23:10:38 174

原创 Tree note

树ADT（抽象数据类型），元素的顺序不是考虑的重点。如果需要用到元素的顺序信息，那么可以使用链表、栈、队列等线性数据结构。祖先结点：从根结点到达结点q的路径，且结点p出现在这条路径上，那么就可以把结点p叫做结点q的祖先结点，结点q也叫做p的子孙结点。结点的大小：子孙的个数，包括其自身。树的层：根结点位于0层。结点的深度：从根结点到该结点的路径长度。（注意：是路径）结点的高度：从...

2019-01-26 08:10:35 364

原创 Java Queue API

java.util 类 AbstractQueue<E>java.lang.Object java.util.AbstractCollection<E> java.util.AbstractQueue<E> 类型参数：E - 此 collection 中所保存元素的类型所有已实现的接口：Iterable<E&...

2019-01-22 23:31:02 929 1

原创 844. Backspace String Compare

class Solution { public boolean backspaceCompare(String S, String T) { if (S == null || T == null) return false; Stack<Character> stackS = new Stack<Characte...

2019-01-22 22:15:17 142

转载 Java中length、length()、size()的区别

首先区分一下length和length()；length不是方法，是属性，数组的属性；public static void main(String[] args) { int[] intArray = {1,2,3}; System.out.println("这个数组的长度为：" + intArray.length);}length()是字符串String的一个方法...

2019-01-22 20:42:24 4082

原创 Java一个很好的学习网站

http://www.runoob.com/java/java-examples.html https://www.cnblogs.com/skywang12345/p/3308852.html

2019-01-22 20:37:43 180

转载 Class String Method toCharAarry() Java

Java toCharArray() 方法Java String类toCharArray() 方法将字符串转换为字符数组。语法public char[] toCharArray()参数无返回值字符数组。实例public class Test { public static void main(String args[]) { ...

2019-01-22 20:32:45 210

原创 HashMap java API

========= START OF TOP NAVBAR ======= 概述软件包类使用树已过时索引...

2019-01-21 22:17:13 1417

原创 Stack (数据结构） note

Stack<Character> stackS = new Stack(); int a = stackS.size();int java.util.Vector.size()Returns the number of components in this vector.Specified by: size() in List, Overrides: si...

2019-01-20 08:08:17 384

原创 java 文件管理和I/O流 note

4个顶级抽象类：字节流抽象类----InputStream 和 outputStream字符流抽象类----Reader 和 writer流所占用的资源不能通过JVM的垃圾收集器回收，需要程序员字节释放。一种方法是可以再finally代码块调用close()方法关闭流，释放流所占用的资源。另一种方法是通过自动资源管理技术管理这些流，流（包括输入流和输出流）都实现了AutoClo...

2019-01-19 20:39:01 221

原创 142. Linked List Cycle II

[3,2,0,-4]1Expect:tail connects to node index 1Actually:tail connects to node index 3思路是判断有环否。然后计算环中节点数（长度）n然后fast,slow从头开始，slow每次移动一个节点。fast每次移动n个节点。当它们再次相遇，同时指向的节点为环的第一个节点。/** * De...

2019-01-17 23:06:37 70

原创链表的应用

循环链表，可以用于管理计算机的计算资源，还可以用于实现栈和队列。一种存储高效的双向链表：《Sinha》期刊发表了一个具有插入、遍历和删除操作的双向链表抽象数据类型(ADT)的一种实现方式。该方式局域指针的差运算。每个节点仅使用一个指针域来双向遍历链表。传统的双向链表的定义：class DDLNode {private int data;private DDLNode nex...

2019-01-13 13:28:54 882

原创汉诺塔谜题递归

看动图：https://www.cnblogs.com/tgycoder/p/6063722.html源：a, 目标： baux: c public class HiValen { public static void main(String[] args) { // TODO Auto-generated method stub String A = "A...

2019-01-11 23:51:19 273

原创算法复杂度（渐进）分析指南 note

对数级时间复杂度：如果算法可以在常数时间把问题的规模按照某个分数（一般是1/2）分解，那么该算法的复杂度为O(log n).eg.for (i = 1; i <= n) i = i * 2;在第k次循环时，n=2的k次方,然后循环结束。在等式两边取对数，得到 k=log n （假设计数是2）。总时间是O(log n)同样的下面的例子，最坏情况下的增长率...

2019-01-10 21:58:52 520

原创 java 泛型 note

类型的限制。泛型方法，泛型参数。参数里的<T extends Number>，限定了参数只能是Number 类型

2019-01-10 20:47:37 105

原创 java 对象容器集合 note

集合本质是基于某种数据结构的数据容器。常见的数据结构:数组(Array), 集合（set),Queue, linkedlist,tree,heap, stack and map(映射）来自于java.util 包。java集合类型分为：Colllection和Map.Collection 子接口有Set, Queue 和List等。List接口的实现类：ArrayLis...

2019-01-09 22:19:55 135

原创 java8 函数式编程基础--Lambda表达式 note

Lambda表达式称为闭包（Closure).Lambda表达式是实现函数式编程的基础。函数式编程将程序代码看做数学中的函数，函数本身作为另一个函数的参数或者返回值，即高阶函数。函数式编程强调函数的计算比指令的执行重要。和过程化编程相比，函数式编程里，函数的计算可以随时调用。Lambda表达式是一个匿名函数（方法）代码块，可以作为表达、方法参数和方法返回值。形式如下：（...

2019-01-09 22:04:55 242

原创 java 内部类 note

一个类的内部（一个方法或者代码块）定义一个类，内部类（Inner Class),也成为嵌套类，封装它的类称为外部类。作用：1.封装。将不想公开的实现细节封装到一个内部类中，内部类可以声明为私有的，只能在所在外部类（public或者默认类）中访问。2.提供命名空间。静态内部类和外部类能够提供有别与包的命名空间。3.便于访问外部类成员。内部类能够很方便访问所在外部类的成员，包括私有成员...

2019-01-08 20:37:18 101

原创 java 常用类 note

1.Java 根类ObjectString toString():返回改对象的字符串表示。如果在子类不重写toString的话，它返回的是默认字符串是”类名@对象的十六进制哈利码“在Eclipse 里重写方法：在工作区，右单击--Source-->Override/implement-->select method of the 父类。equals(): Overr...

2019-01-07 21:52:55 459

原创枚举类型 note

枚举特性：1.枚举类型是一种类，是引用类型，可以添加方法和成员变量2.父类是java.lang.Enum,不需要显示声明。3.可以实现接口。4.不能被继承，不存在子类。语法格式：[public] enum 枚举名 { 枚举常量列表}访问级别：公有（任何地方），默认（本包内可以访问）。5.枚举类的成员方法不可以是抽象方法。但是可以有实例方法或者静态方法。...

2019-01-07 19:04:18 244

转载【转】Java静态变量、静态常量、静态方法

Java静态变量、静态常量、静态方法静态变量和静态方法都属于静态对象。在外部调用静态方法时，可以使用"类名.方法名"的方式，也可以使用"对象名.方法名"的方式。而实例方法只有后面这种方式。也就是说，调用静态方法可以无需创建对象。1、Java静态对象和非静态对象的区别静态对象 ...

2019-01-06 22:38:02 474

原创 java 抽象类与接口 note

抽象类（修饰符abstract)两种类：具体类和抽象类抽象方法：设计目的就是让子类来实现。子类继承了抽象父类，如果没有实现抽象父类，那么子类还是一个抽象子类。否则子类一定要实现抽象父类里的抽象方法，成为具体类。如果一个方法被声明为抽象类，则这个类必须声明为抽象的。在抽象类里不能具体化抽象抽象方法。在抽象类的具体方法里可以调用抽象方法。抽象方法只能有方法声明，不能有方法的实现...

2019-01-06 14:58:08 138 1

原创 java 继承与多态 note

在java中，类的继承只能是单继承。多重继承可以通过实现多个接口实现。UML 图：统一建模语言：类图。调用父类构造方法：super语句必须位于子构造方法的第一行。成员变量隐藏：子类成员变量和父类一样时，会屏蔽父类中的成员变量。子类覆盖（override)父类方法：子类方法与父类方法完全一样（相同的方法名，相同的参数列表和相同的返回值，只是方法体不同.覆盖方法后，不能比父类方法有...

2019-01-06 13:15:32 115

原创 Java 对象 note

创建对象声明不为对象分配内存空间，而只是分配一个引用。eg.String name;实例化为对象分配内存空间和初始化对象。eg.String name;name = new String("Hi V"); //new分配内存空间，然后调用String 的构造方法，并传递参数“Hi V"空对象一个引用变量没有通过new 分配内存空间，这个对象就叫空对象。eg.表示为：...

2019-01-06 11:41:38 157

原创 Java 面向对象编程 note

Packagejava.lang :使用该包中的类型，不需要显示使用import语句引入，它是由JVM自动加载到内存。java.io,java.net,java.text,java.awt ：调用本地OS图形界面的接口。,javax.swing 构造方法：构造方法的名字必须与class name一样；构造方法没有返回值，连void都不可以。构造方法只能与ne...

2019-01-06 08:40:35 340

原创 java SE API 文档

java11的https://docs.oracle.com/en/java/javase/11/docs/api/java8的https://docs.oracle.com/javase/8/docs/api/index.html java6的中文下载api doc：https://download.oracle.com/technetwork/java/javase/6...

2019-01-05 12:14:56 1760

原创 JAVA 字符串 note

Java SE提供了三种字符串类：不可变长：String可变长：StringBuffer ，StringBuilder区别在于：当字符串做拼接等修改操作的时候，不可变字符串会创建新的字符串对象；而可变字符串不会创建新的对象。不可变字符串类：String,属于java.lang包。String 字符串虽然是不可变字符串，但是可以进行拼接，只是会生成一个新的对象。String的...

2019-01-05 12:09:16 178

原创 Java 数组 note

引用数据类型在使用之前一定要声明和初始化。声明完成后，JVM还没给元素分配内存空间。初始化：静态初始化，动态初始化。数组是引用数据类型。一维数组声明：元素数据类型数组变量名int intArray[] (C语言数组声明方式）;或者 int[] intArray;(java推荐这种，因为它把元素数据类型[]看成一个整体类型，即数组类型）Date[] data...

2019-01-05 11:05:12 98

原创 JAVA note for

for 循环java5之后的增强for 提供了一个集合遍历的方式：int[] numbers = { 43, 22, ,33, 55, 66 };for (int i = 0; i < numbers.length; i++) { System.out.println("Count is " + numbers[i]);}//增强后for (int item : ...

2019-01-05 10:37:23 116

转载【转】Java package详解

Java package详解Java引入包（package）机制，提供了类的多层命名空间，用于解决类的命名冲突、类文件管理等问题。Java允许将一组功能相关的类放在同一个package下，从而组成逻辑上的类库单元。如果希望把一个类放在指定的包结构下，我应该在Java源程序的第一个非注释行放置如下格式的代码：package packagename;一旦在Java源文件中使用了这个packa...

2019-01-05 07:19:13 156

原创 Setup JAVA development environment on MAC

1. Download JDK from https://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html2.Config JAVA_HOME in terminal:V-Mac:~ home$ pwd/Users/homeV-Mac:~ home$ vim .bash_profi...

2019-01-04 22:10:16 131