qq_40931405的博客

剑指offer试题3:java实现，以及简单理解；      题目一：找出数组中重复的数字。      在一个长度为n的数组里的所有数字都在0～n-1的范围内。数组中国某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如：如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。 话不多说：...

题目：如果一个链表中包含环，如何找出环的入口节点？例如：在如图所示的链表中，环的入口节点是节点3；话不多上，上代码：/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public...

题目一：在O（1）时间内删除链表节点。给定单向链表的头指针和一个节点指针，定义在一个函数在O（1）时间内删除该节点。链表节点与函数的定义如下：class ListNode{int value;ListNode next;    ListNode(int value){    this.value = value;   }}上代码：public clas...

题目：输入两个递增排序的链表，合并这两个链表并使新链表中的节点依然时递增排序的。例如：输入如图所示的链表1和链表2，则合并之后的升序链表如图3所示。链表的定义如下:class ListNode{int value;ListNode next;ListNode(int value){ this.value = value;  }}直接上代码：public...

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有技术位于数组的前半部分，所有偶数位于数组的后半部分。直接上代码:private static void sortArray1(int[] array) { int start = 0; int end = array.length - 1; while (start != end) { if (a...

题目：输入一个链表，输出该链表中倒数第K个节点，为了符合大多数人第习惯。本题从1开始计数，即链表的尾节点是倒数第1个节点。例如：一个链表有六个节点，从头节点开始，它们第值分别是1，2，3，4，5，6.这个链表第倒是第三个节点是4.链表第定义如下；/*public class ListNode {    int val;    ListNode next = null;    Lis...

题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。链表定义如下:class ListNode{int value;ListNode next; ListNode(int value){ this.value = value; }}直接上代码：public class sortArrayByOddEven { public st...

题目：输入一个矩阵，按照从外向里以顺时针的顺序一次打印出每一个数字。例如：如果输入如下矩阵：1   2    3    45   6    7    89  10   11  1213  14  15  16那么打印出数字1，2，3，4，8，12，16，15，14，13，9，5，6，7，11，10.先上代码: import java.util.ArrayLis...

题目：输入两棵二叉树A和B，判断B是不是A的子结构，二叉树结构定义如下：class TreeNode{int val;TreeNode left;TreeNode right;public TreeNode(int val){ this.val  = val;}}直接上代码/**public class TreeNode { int val ...

题目：请完成一个函数，输入一棵二叉树，该函数输出它的镜像。二叉树的节点定义如下：/**public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;  ...

题目：请实现一个函数，用来判断一棵二叉树是不是对称的，如果一颗二叉树和他的镜像一样，那么它是对称的。例如：在如图所示的三颗二叉树中，第一棵二叉树是对称的，而另外两颗不是。直接上代码：/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...

题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数，在该栈中，调用min，push，及pop的时间复杂度都为O（1）。直接上代码:import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<>(); //创建两个栈 St...

题目：输入一个链表的头节点，从头到尾反过来打印出每一个节点的值。链表定义如下：struct ListNode{ int m_mkey; ListNdoe* m_pNex;}其实和这个一样，我们简单更改一下成为java语言；public class ListNode { int val; ListNode next = null; ListNode(int...

题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如：把9表示成二进制是1001，有两位是2，如果输入9.则输出2.直接撸上代码先：public class Test2 { public static void main(String[] args) { int length = 18; System.out.println(Integer.toBinar...

题目：给你一根长度位n的绳子，请把绳子减成m段（m，n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],k[2],....k[m]。请问k[0] ✖️k[1]✖️k[2]....✖️k[m]可能的最大乘积是多少？例如：当绳子的长度是8时，我们把它减成长度分别为2，3，3三段，此时得到的最大乘积是18.动态算法（由上到下分析，由下到上编码）：设求绳子截取成若...

题目：在一个二维数组中，每一行都按照从左到右的顺序排序，每一列都按照从上到下的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。废话不多说，直接撸代码：private static void findNumber(int[][] array, int number) { int row = 0; int column = array[0]...

题目：请实现一个函数，把字符串中的每个空格替换成%20。例如，输入“we are happy”，则输出“we%20are%20happy"public class Test { public static void main(String[] args) { long startTime = System.currentTimeMillis(); String str = "We...

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树，假设输入的前序遍历和中序遍历的结果都不含重复的数字。例如：输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}则重建二叉树：其中二叉树的定义如下: * public class TreeNode { *     int val; *     TreeNode left; *   ...

题目：给定一棵二叉树和其中的一个节点，如果找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左，右子节点的指针，还有一个指向父节点的指针；类型如下：public class TreeLinkNode {    int val;    TreeLinkNode left = null;    TreeLinkNode right = null;    TreeLinkNode ...

题目：用两个栈实现一个队列，队列的声明如下，请实现它的两个类appendTail(Integer data)和deleteHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。话不多说，直接撸上代码：import java.util.Stack;public class Solution { Stack<Integer> stack1 = new S...

题目一：求斐波那契数列的第n项。写一个函数，输入你，求斐波那契数列的第n项。最原始的递归方法：public static int addFibo(int n) { int[] result = {0,1}; if(n<2)return result[n]; return addFibo(n-1)+addFibo(n-2); }优点：递归函数的代码十分的简洁...

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转，输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如：{3，4，5，1，2}为{12,3,4,5}的一个旋转，该数组的最小值为1话不多收，撸上代码；import java.util.ArrayList;public class Solution { public int minNumberIn...

题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左，右，上，下移动一格。如果有一条路径经过了矩阵的某一格，那么该路径不能在此进入该格子，例如，在下面的3x4的矩阵中包含一条字符串"bfce"的路径（路径中的字母用下划线标出）。但矩阵中不包含字符串‘abfb“路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格...

Java 单例模式摘要：博主在学习剑指offer过程中，结合另外一位道友总结Java的单例模式:https://www.cnblogs.com/cielosun/p/6582333.html如有不足，希望大佬指点：应用单例模式的场景：由于程序的设计，我们需要某个类同时且最多只需保留一个对象，此时我们就需要单例模式；特点：单例只能有一个实例; 单例类必须创建自己的唯一实例; ...

题目：实现函数double Power(double base,int exponent) 求base的exponent次方。不得使用库函数，同时不需要考虑大数问题；public class PowerBySelf { public static void main(String[] args) { Double base =new Double("12"); //为了和0.0进行...

题目：地上有一个m行n列的方格。一个机器人从坐标（0，0）的格子开始移动，他每次可以向上，下，左，右移动一格。但不能进入行坐标和列坐标的数位之和大于k的格子。例如，当K=18时，机器人能够进入方格（35，37），因为3+5+3+7 =18，但是它不能进入方格（35，38），因为3+5+3+8 = 19请问机器人能够到达多少个格子？直接撸上代码：public class Solutio...

题目；输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的直接上代码:import java.util.Stack;public cl...