2017年08月_wmingstar

原创剑指Offer-61

题目实现public class Solution61 { public static void printTree(BinaryTreeNode root) { if (root == null) { return; } List<BinaryTreeNode> current = new LinkedList<>()

2017-08-31 16:37:47 311 2

原创剑指Offer-60

题目从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印一行。实现public class Solution60 { public static void printTree(BinaryTreeNode root) { if (root == null) { return; } Queue<BinaryT

2017-08-31 16:24:02 288

原创剑指Offer-59

题目：请实现一个函数来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。实现public class Solution59 { public static boolean isSymmetrical2(BinaryTreeNode root) { return isSymmetrical2(root, root); } private st

2017-08-31 15:37:28 270

原创剑指Offer-58

题目：给定一棵二叉树和其中的一个结点，如何找出中序遍历顺序的下一个结点？树中的结点除了有两个分别指向左右子结点的指针以外，还有一个指向父节点的指针。实现public class Solution58 { public static BinaryTreeNode2 getNext(BinaryTreeNode2 node) { if (node == null) {

2017-08-31 15:13:05 338

原创剑指Offer-57

题目：在一个排序的链表中，如何删除重复的结点？实现public class Solution57 { public static Node deleteDuplicateNode(Node head){ if (head == null) { return null; }// // 只有一个结点// if

2017-08-31 14:37:10 317

原创剑指Offer-56

题目：一个链表中包含环，如何找出环的入口结点？实现public class Solution56 { public static Node findEntryNode(Node head){ if(head==null){ return null; } Node slow = head; Node qui

2017-08-31 11:28:05 344

原创剑指Offer-52

题目：给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1],不能使用除法。实现public class Solution52 { public static int[] multiply(int[] nums){ if(nums==null || nums.l

2017-08-31 11:00:10 298

原创剑指Offer-51

题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。实现public class Solution51 { //方法一遍历数组，将数组放入hashmap，键为数字，值为出现的次数 public void findDuplicateNums1(int[] num

2017-08-31 10:44:33 293

原创剑指Offer-47

题目：写一个函数，求两个整数之和，要求在函数体内不得使用 + - * /实现public class Solution47 { public static int sumOfNum(int num1,int num2){ int sum =0; int carry = 0; do{ sum = num1^num2;

2017-08-31 09:48:03 249

原创剑指Offer-41

题目1：输入一个递增排序的数组和一个数字S,在数组中查找两个数，使得它们的和正好是S,如果有多对，输出任意一对即可。题目2：输入一个整数s，打印出所有和为s的连续整数序列。（至少两个数）实现public class Solution41 { public static void findNums1(int[] nums,int s){ if(nums==null || num

2017-08-31 09:08:53 283

在学习Java的过程中，一般认为new出来的对象都是被分配在堆上的，其实这个结论不完全正确，因为是大部分new出来的对象被分配在堆上，而不是全部。通过对Java对象分配的过程分析，可以知道有另外两个地方也是可以存放对象的。这两个地方分别栈（涉及逃逸分析相关知识）和TLAB（Thread Local Allocation Buffer）。我们首先对这两者进行介绍，而后对Java对象分配过程进行介绍。

2017-08-29 22:13:17 19204 9

原创链家笔试题整理

1.撤销操作如何实现？撤销功能的实现备忘录模式2.1000万个数找出两数之和为K的数用HashMap实现，key为具体的数字，value为数字出现的次数3.一个含有n个元素的数组，找出m个数使其和为K的组合public class Test { public static void main(String[] args) { int[] nums ={ 1, 2, 3,

2017-08-27 09:59:15 5529

原创 LeetCode_100

题目Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same value.题目解析判断两棵树是否相等。实

2017-08-25 17:13:36 249

原创输出单层节点

题目对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。给定二叉树的根结点指针TreeNode* root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，请按树上从左往右的顺序链接，保证深度不超过树的高度，树上结点的值为非负整数且不超过100000。实现public class TreeLevel { public Node getTree

2017-08-24 11:00:24 321

原创求二叉搜索树（BST）的最小高度

题目对于一个元素各不相同且按升序排列的有序序列，请编写一个算法，创建一棵高度最小的二叉查找树。给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。实现import java.util.*;public class MinimalBST { public int buildMinimalBST(int[] vals) { // write code here

2017-08-22 11:43:49 1206

原创 LeetCode_104

题目Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.题目解析求二叉树最大深度。实现public class Solution {

2017-08-22 10:09:57 189

原创判断二叉树是否平衡

题目实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。给定指向树根结点的指针TreeNode* root，请返回一个bool，代表这棵树是否平衡。实现import java.util.*;/*public class TreeNode { int val = 0; TreeNode left = null; TreeN

2017-08-22 10:03:35 217

原创求二叉树的最小公共父节点

题目：1 / \ 2 3 / \ / \ 4 5 6 7 /\ /\ /\ /\ 如上图所示，由正整数 1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从5到根结点的路径是（5, 2, 1），从4到根结点的路径是（4, 2, 1），从根结点1到根结点的路径上只包含一个结点1，因此路径就是（1）。对于两个结点x和y，

2017-08-21 22:38:22 993

转载 Java常见面试题—GC垃圾收集器

GC垃圾收集器GC收集算法是内存回收的方法论，垃圾收集器是内存回收的具体实现。Java虚拟机规范中对垃圾收集器应该如何实现并没有任何规定，因此不同的厂商、不同版本的虚拟机所提供的垃圾收集器都可能会有很大差别，并且一般都会提供参数供用户根据自己应用的特点和要求组合出各个年代所使用的收集器。图中展示了7种作用于不同分代的收集器，如果两个收集器之间存在连线，就说明它们可以搭配使用。虚拟机所处的区域，则

2017-08-21 10:39:29 4739 3

原创 LeetCode_111

题目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. 题目解析给定一棵两叉树，求树的最小深度。实现/** * 定义二叉树

2017-08-20 20:23:14 262

原创非递归实现二叉树遍历

import java.util.Stack;/** * 定义二叉树 * */class BinaryTreeNode { int value; BinaryTreeNode left; BinaryTreeNode right; public BinaryTreeNode() { } public BinaryTreeNode(int val) {

2017-08-20 19:52:06 206

原创递归实现二叉树遍历以及求最大深度

class BinaryTreeNode { BinaryTreeNode left; BinaryTreeNode right; int val; BinaryTreeNode(int val) { this.val = val; }}public class Test{ //求二叉树的深度 static int getDe

2017-08-20 19:29:10 445

转载 Java常见面试题—JVM运行时数据区域

JVM—运行时数据区域 JVM在执行JAVA程序时会把它管理的内存区域划分为若干个不同的数据区域，统称为运行时数据区，由图可见JVM程序所占的内可划分成5个部分：程序计数器、虚拟机栈（线程栈）、本地方法栈、堆（heap）和方法区（内含常量池），其中方法区和堆被所有线程共享。下面分别介绍各部分的功能：程序计数器JVM是多线程的，每一个线程都有一个独立的程序计数器（JVM是多线程的，为了线程切换后能恢复

2017-08-20 15:03:30 2342

原创 Java常见面试题—Object 类中的方法

Object 类中的方法Object() 默认构造方法 clone() 创建并返回此对象的一个副本。 equals(Object obj) 指示某个其他对象是否与此对象“相等”。 hashCode() 返回该对象的哈希码值。 finalize() 当垃圾回收器确定不存在对该对象的更多引用时，由对象的垃圾回收器调用此方法

2017-08-20 15:00:08 2716

原创 Java设计模式—单例模式

什么是设计模式？在百度百科中它的定义是这样的：设计模式（Design Pattern）是一套被反复使用、多数人知晓的、经过分类的、代码设计经验的总结。使用设计模式的目的：为了代码可重用性、让代码更容易被他人理解、保证代码可靠性。设计模式使代码编写真正工程化；设计模式是软件工程的基石脉络，如同大厦的结构一样。开发大牛们不断总结、抽取最终得到了大家的认可于是就产生了设计模式，其实设计模式的种

2017-08-07 14:03:02 207

原创 LeetCode_002

题目You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a lin

2017-08-01 14:11:23 178

wmingstar