Iml

剑指offer

Java基础(3) Java集合(5) JVM(13) LeetCode(3) RabbitMQ(1) Redis(6) Solr(1) SpringMVC(2) 多线程与高并发(10) 数据库(2) 未归档(44) 计算机网络(3) 设计模式(1)

/ 注册

全部文章 / 剑指offer （共52篇）

64、回溯法-机器人的运动范围

题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为...

2019-03-13

0 599

63、回溯法-矩阵中的路径

题目请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。例如 a b c e s f c s a d e e...

2019-03-12

0 810

62、滑动窗口的最大值

题目给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,...

2019-03-11

0 664

61、正则表达式匹配

题目请实现一个函数用来匹配包括’.‘和’’ 的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab...

2019-03-11

0 677

60、构建乘积数组

题目给定一个数组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]。不能使用除法。思路链接：https://www.nowcoder.com/questionTermina...

2019-03-11

0 517

58、数值的整数次方

题目给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路浮点底数base情况大于0：直接使用等于0：特殊考虑小于0：直接使用整形指数e的情况 ...

2019-03-10

0 631

56、数组中的逆序对

题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 代码归并排序的增强版本，根据左神的代码修改，以归并快排为基础 ...

2019-03-08

0 549

53、二叉树的下一个节点

一、题目给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。二、代码描述中序遍历的顺序为：左根右 1、有右子树的，那么下个结点就是右子树最左边的点； 2、没有右子树的，也可以分成两类，如果是父节点左...

2019-01-24

0 553

52、序列化二叉树

题目请实现两个函数，分别用来序列化和反序列化二叉树思路首先明白什么是序列化和反序列化：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、按层的二叉树遍历方式来进...

2019-01-23

0 603

52、序列化二叉树

原文：https://blog.csdn.net/qq_27703417/article/details/70958692 题目：首先我们介绍二叉树先序序列化的方式，假设序列化的结果字符串为str，初始时str等于空字符串。先序遍历二叉树，如果遇到空节点，就在str的末尾加上“#!”，“#”表示这...

2019-01-23

0 683