Java--剑指offer（6）

剑指Offer:面试题15——链表中倒数第k个结点(java实现)

问题描述输入一个链表,输出该链表中倒数第k个结点.(尾结点是倒数第一个) 结点定义如下: public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } 思路1: 先遍历链表,计算其长度length; 然后计算出倒数第k个结点就是正数第length - k + 1. 最后再遍历链表,找到所求结点时间复杂度O(2n),需要遍历两次链表代码如下: public List…

剑指offer编程题Java实现——面试题5从头到尾打印链表

题目描述* 剑指offer面试题5:从尾到头打印链表输入一个链表的头结点,从尾到头打印出每个结点的值解决方案一:首先遍历链表的节点后打印,典型的"后进先出",可以使用栈来实现这种顺序.解决方案二:栈的本质就是递归,直接使用递归的方式,打印一个节点的时候先打印它后面的节点,再打印该节点自身,实现反向打印解决方案三:遍历链表,把链表中的元素复制到ArrayList中,然后逆序打印ArrayList中的元素解决方案四:前三种解决方案本身属于在打印链表的时候不修改链表本身结构,在允许修改链…

剑指offer面试题-Java版-持续更新

最近在用Java刷剑指offer(第二版)的面试题.书中原题的代码采用C++编写,有些题的初衷是为了考察C++的指针.模板等特性,这些题使用Java编写有些不合适.但多数题还是考察通用的算法.数据结构以及编程思想等,与语言本身无太大关系.因此在选择编程语言时,我还是选择了Java.好吧,主要是我C++不怎么会,仅仅是曾经学过俩月,使用Java顺手一些.后续可能再用Python刷一遍. 面试题3 数组中重复的数字题目一:找出数组中重复的数字描述:在长度为n的数组里所有数字都在0~n-1范围内…

《剑指offer》全部题目-含Java实现

1.二维数组中的查找在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. public class Solution { public boolean Find(int target, int [][] array) { if(array == null||array.length==0) return false; int rowIdx = 0,colIdx = array[0]…

剑指Offer——Java实现栈和队列的互模拟操作

剑指Offer--Java实现栈和队列的互模拟操作栈模拟队列题目:JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作.队列中的元素为int类型. 思路:其实就是把队列正常入栈,出栈的时候先把栈里的内容按顺序搬到另一个栈里,负负得正,这样再按顺序出栈的时候,就成了入栈前队列的顺序 package cn.edu.ujn.demo; import java.util.Stack; import org.junit.Test; public class Stack2Queue…

剑指Offer——知识点储备-故障检测、性能调优与Java类加载机制

剑指Offer--知识点储备-故障检测.性能调优与Java类加载机制故障检测.性能调优用什么工具可以查出内存泄露 (1)MerroyAnalyzer:一个功能丰富的java堆转储文件分析工具,可以帮助你发现内存漏洞和减少内存消耗; (2)EclipseMAT:是一款开源的java内存分析软件,查找内存泄漏,能容易找到大块内存并验证谁在一直占用它,它是基于Eclipse RCP,可以下载RCP的独立版本或者Eclipse的插件; (3)JProbe:分析java的内存泄漏; 类加载机制 JVM…

剑指Offer——知识点储备-Java基础

剑指Offer--知识点储备-Java基础网址来源: http://www.nowcoder.com/discuss/5949?type=0&order=0&pos=4&page=2 参考资料:(java方面的一些面试答案) http://www.nowcoder.com/discuss/6890?type=0&order=0&pos=29&page=1 http://www.nowcoder.com/discuss/7342 一:java基础 1.jav…

剑指offer面试题5 从头到尾打印链表（java）

注:(1)这里体现了java数据结构与C语言的不同之处 (2)栈的操作直接利用stack进行 package com.xsf.SordForOffer; import java.util.Stack; /* *剑指offer *pro5 链表逆序输出 * */ class ListNode{ //定义节点 int data; ListNode next; } //利用栈反向打印 class PrintListReverse{ //输入一个头结点然后利用栈操作完成逆序输出 public void…

剑指offer面试题4 替换空格（java）

注:利用java中stringBuilder,append,length方法很方便的解决字符串问题 /* * 剑指offer 替换空格 * xsf * */ /*开始替换空格的函数,length为原数组的长度,java中length不计算/0*/ class BlankFun{ public String replaceBank(String str) { if(str==null)//输入安全判断 return null; //构建一个新的String StringBuffer newStr…

剑指offer面试题6 重建二叉树（java）

注:(1)java中树的构建 (2)构建子树时可以直接利用Arrays.copyOfRange(preorder, from, to),这个方法是左开右闭的 package com.xsf.SordForOffer; import java.util.Arrays; /*剑指offer第6个问题根据前序和中序遍历来重建二叉树 */ class BinaryTreeNode { public int value; public BinaryTreeNode leftNode; public Bi…

剑指Offer——回溯算法解迷宫问题（java版）

剑指Offer--回溯算法解迷宫问题(java版) 以一个M×N的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍.设计程序,对任意设定的迷宫,求出从入口到出口的所有通路. 下面我们来详细讲一下迷宫问题的回溯算法. (入口) 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 …

剑指Offer——CVTE校招笔试题+知识点总结(Java岗)

剑指Offer(Java岗)--CVTE校招笔试题+知识点总结 2016.9.3 19:00参加CVTE笔试,笔试内容如下: 需要掌握的知识:Linux基本命令.网络协议.数据库.数据结构. 选择题 1.36进制转换(0~9, A~Z):28045707425转换结果为...P 2.已知二叉树的节点数,求树的最低深度. 考察二叉树中树的深度与节点数目的关系二叉树的性质 n(向下取整)+1. 性质5:如果对于一棵有n个节点的完全二叉树(其深度depth=log2n+1下取整)的节点按层序编号(从…

剑指Offer——栈的java实现和栈的应用举例

剑指Offer--栈的java实现和栈的应用举例栈是一种先进后出的数据结构, 栈的实现如下: 首先定义了栈需要实现的接口: public interface MyStack<T> { /** * 判断栈是否为空 */ boolean isEmpty(); /** * 清空栈 */ void clear(); /** * 栈的长度 */ int length(); /** * 数据入栈 */ boolean push(T data); /** * 数据出栈 */ T pop(); } 接下来定…

【Java】剑指offer(30) 包含min函数的栈

本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集题目定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数.在该栈中,调用min.push及pop的时间复杂度都是O(1). 思路最初想法是定义一个成员变量min来存放最小元素,但是当最小元素弹出后,min就需要相应改变,所以必须把每次的最小值都存储下来.考虑采用一个辅助栈来存放最小值: 栈 3,4,2,5,1 辅助栈 3, 3,2,2,1 (压入时…

【Java】剑指offer(11) 矩阵中的路径

本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集题目请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中任意一格开始,每一步可以在矩阵中向左.右.上.下移动一格.如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子.例如在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用下划线标出).但矩阵中不包含字符串“abfb”的路径,因为字符串的第一个字符b占据了矩阵中…

剑指offer：2.二维数组的查找（Java版）

备注:本文参照<剑指offer第二版> 题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数, 输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 1.分析首先选取数组中右上角的数字.如果该数字等于要查找的数字,查找过程结束:如果该数字大于要查找的数组,剔除这个数字所在的列:如果该数字小于要查找的数字,剔除这个数字所在的行.也就是说如果要查找的数字不在数组的右上角,则每一次都在数组的查找范围中剔除一行或者一列,这样每一步都…

【剑指offer】Java版代码（完整版）

原文地址:https://blog.csdn.net/baiye_xing/article/details/78428561 一.引言 <剑指offer>可谓是程序猿面试的神书了,在面试中帮了我很多,大部分面试的算法题都会遇到原题或者是类似的题.但是书上的代码都是C版的,我在这里整理了一份Java版的代码供大家学习参考,这些代码我都是在OJ上跑过全AC的,所以正确性你大可放心. 二.目录赋值运算函数单例设计模式二维数组中查找目标值替换字符串中的空格从尾到头打印链表由前序和中序遍历重…

[转]剑指offer之Java源代码

一.引言 <剑指offer>可谓是程序猿面试的神书了,在面试中帮了我很多,大部分面试的算法题都会遇到原题或者是类似的题.但是书上的代码都是C版的,我在这里整理了一份Java版的代码供大家学习参考,这些代码我都是在OJ上跑过全AC的,所以正确性你大可放心. 二.目录赋值运算函数单例设计模式二维数组中查找目标值替换字符串中的空格从尾到头打印链表由前序和中序遍历重建二叉树用两个栈实现队列求旋转数组的最小数字斐波那契数列的第n项(青蛙跳台阶) 二进制中1的个数数值的整数次方打印1…

剑指offer题目java实现

Problem2:实现Singleton模式题目描述:设计一个类,我们只能生成该类的一个实例 package Problem2; public class SingletonClass { /* * 题目描述:设计一个类,我们只能生成该类的一个实例 */ //volatile:防止指令重排序 private static volatile SingletonClass instance; private SingletonClass() { } public static SingletonC…

剑指offer编程题Java实现——面试题10二进制中1的个数

题目: 请实现一个函数,输入一个整数,输出该整数二进制表示中1的个数.例如,把9表示成二进制是1001,有2位是1,该函数输出2解法:把整数减一和原来的数做与运算,会把该整数二进制表示中的最低位的1变成0,与运算进行多少次就有多少个1. package Solution; /** * 剑指offer面试题10:二进制中1的个数 * 题目:请实现一个函数,输入一个整数,输出该整数二进制表示中1的个数. * 例如,把9表示成二进制是1001,有2位是1,该函数输出2 * 解法:把整数减一和原来的数做…