PPLLO_o的博客

【题目描述】设计一个类，只能生成该类的一个实例。github链接：https://github.com/PLLLLLLL/offer-Java/blob/master/2-实现Singleton模式.java /** * 单例模式，懒汉式，使用静态内部类，线程安全【推荐】 */ public static class Singleton5 { ...

github地址：https://github.com/PLLLLLLL/offer-Java /** * 【题目描述】 * 题目：地上有个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动， * 它每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数 * 位之和大于k的格子。例如，当k为18时，机器人能够进入方格(35,37)，...

github地址：https://github.com/PLLLLLLL/offer-Java /** * 【题目描述】 * 给你一根长度为n的绳子，请把绳子剪成m段，记每段绳子长度为k[0],k[1]...k[m-1],求k[0]k[1]...k[m-1]的最大值。 * 已知绳子长度n为整数，m>1(至少要剪一刀，不能不剪)，k[0],k[1]...k...

github地址：https://github.com/PLLLLLLL/offer-Java /** * 【题目描述】 * 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 * 例如把9表示成二进制是1001 ，有2位是1. 因此如果输入9，该出2。 * 考察位运算 */// ======第一种方法，常规解...

github地址：https://github.com/PLLLLLLL/offer-Java /** * 【题目描述】 * 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 * 考虑多种情况，注意代码完整性 */// ======常规运算======public class Sol...

github地址：https://github.com/PLLLLLLL/offer-Java /** * 【题目描述】 * 输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。 * 考虑是否溢出 *///打印1到最大的n位数public void printToMaxOfDi...

github地址：https://github.com/PLLLLLLL/offer-Java /** * 【题目描述】 * 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 * 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和...

github地址：https://github.com/PLLLLLLL/offer-Java /* * 【题目描述】 * 给定单向链表的头指针和一个结点指针，定义一个函数在O（1）时间删除该结点。链表结点与函数的定义如下： * struct ListNode{ int m_nValue; ListNode* m_pNex...

github地址：https://github.com/PLLLLLLL/offer-Java /** * 【题目描述】 * 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 * 例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 * 但是"12e","1a3.14","1.2.3","+-...

github地址：https://github.com/PLLLLLLL/offer-Java/** * Author: penglei * Date: 2019-06-01 **/ /** * 【题目描述】 * 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 * 路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中...

github地址：https://github.com/PLLLLLLL/offer-Java/** * Author: penglei * Date: 2019-05-31 **/ /** * 【题目描述】 * 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 * 例...

【题目描述】在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。规律：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束：如果该数字大于要查找的数字，剔除这个数字所在的列：如果该数字小于要查找的数字，剔除这个数字所在的行。也就是说如...

github地址：https://github.com/PLLLLLLL/offer-Java/** * Author: penglei * Date: 2019-05-27 **/ /** * 【题目描述】 * 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 * 请完成一个函数...

github地址：https://github.com/PLLLLLLL/offer-Java/** * Author: penglei * Date: 2019-05-28 **/ /** * 【题目描述】 * 请实现一个函数，将一个字符串中的每个空格替换成“%20”。 * 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%...

github地址：https://github.com/PLLLLLLL/offer-Java/** * Author: penglei * Date: 2019-05-28 **/ /** * 【题目描述】 * 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 * 先遍历链表，将值存入栈中（栈先进后出） * 再...

github地址：https://github.com/PLLLLLLL/offer-Java/** * Author: penglei * Date: 2019-05-29 **/ /** * 【题目描述】 * 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 * 例如输入前序遍历序...

github地址：https://github.com/PLLLLLLL/offer-Java/** * Author: penglei * Date: 2019-05-29 **/ /** * 【题目描述】 * 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。 * 注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针...

github地址：https://github.com/PLLLLLLL/offer-Java/** * Author: penglei * Date: 2019-05-30 **/ /** * 【题目描述】 * 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 * 规律：理解队列是先进先出，栈是先进后...

github地址：https://github.com/PLLLLLLL/offer-Java/** * Author: penglei * Date: 2019-05-30 **/ /** * 【题目描述】 * 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 * 以下是面试官期待...

github地址：https://github.com/PLLLLLLL/offer-Java /** * 【题目描述】 * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序， * 使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分， * 并保证奇数和奇数，偶数和偶数之间的相对位置不变。（注意！！！！） */// 若只...