如也201810022128875

题解

git(2) https(1) Java(20) javascript(1) javaWeb(3) MySQL(1) python(1) tomcat(2) 个人总结(1) 信息安全(1) 操作系统(4) 数据结构(3) 未归档(3) 算法(5) 计算机组成原理(6) 计算机网络(4) 题集(12)

/ 注册

全部文章 / 题解（共10篇）

题解 | #旋转数组#

题目描述一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 ）（最后M个数循环移至最前面的M个位置）。如果需要考虑...

2021-09-13

2 645

题解 | #寻找峰值#

题目描述山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums，任意两个相邻元素值不相等，数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。假设 nums[-1] = nums[n] = -∞。大体思路题目中的山峰元素定义是要大于等于其紧邻的左右两边的元素就行了，紧...

2021-09-13

0 521

题解 | #三个数的最大乘积#

题目描述给定一个长度为的无序数组，包含正数、负数和 0 ，请从中找出 3 个数，使得乘积最大，返回这个乘积。要求时间复杂度：，空间复杂度：。解题思路题目所要求的三个数的最大乘积，但要注意数组里的数字有正数有负数，所以结果得分类讨论。有种情况可能是：三个最大的正数相乘得到的乘...

2021-09-13

0 1296

题解 | #岛屿数量#

题目描述给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右）判断岛屿个数。求岛屿数量，本质上是求那些1是相连的。这样我们至少需要先把矩阵中已有的点全部看完，也就是把整个矩阵全部遍历一...

2021-09-13

0 885

题解 | #最大正方形#

题目描述给定一个由'0'和'1'组成的2维矩阵，返回该矩阵中最大的由'1'组成的正方形的面积首先注意到一点，题目中所要求的一个正方形的面积，长方形是不符合题目要求的。方法一：暴力枚举思路分析很通俗很暴力的一种解法。整体思路为遍历给定的矩形中所有的正方形，依次求出全是 ‘1’ 的正方形的...

Java

2021-09-13

0 1075

题解 | #大数乘法#

题目描述以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。（字符串长度不大于10000，保证字符串仅由'0'~'9'这10种字符组成）方法一：模拟解题思路用代码模拟2个数相乘的过程即可。整体的流程就是：把 num2 从右往左遍历，每一个数字和 num1 进行相乘...

2021-07-18

4 1852

题解 | #二叉树的最大深度#

题目描述求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。方法一：递归解题思路二叉树的问题最常用的方法就是递归，将大规模的问题划成小规模的问题，每个问题的求解方法都是一样的，最后规模小到方便求出答案，再由小规模的问题答案求出大规模的问题答案。求以根节点...

2021-07-18

3 792

题解 | #重建二叉树#

题目描述给定某二叉树的前序遍历和中序遍历，请重建出该二叉树并返回它的头结点。方法一：递归解题思路前序遍历的第一个节点就是这颗树的根节点。在中序遍历中，找到这个根节点，这个根节点的左边元素就是它的左子树上的元素，这个根节点的右边元素就是它的右子树上的元素。把范围划分好，直到范围上只有一个...

2021-07-18

18 2783

题解 | #将升序数组转化为平衡二叉搜索树#

题目描述给出一个升序排序的数组，将其转化为平衡二叉搜索树（BST）方法一：递归解题思路先了解一下平衡二叉搜索树的特点。二叉搜索树，它的中序遍历后的结果就是一个升序的序列；平衡的，说明任何一个节点的左子树和右子树的高度相差不超过1。题目中所给的是一个升序排序的数组，所以一个大体流程...

2021-07-18

6 1257

题解 | #二叉树中是否存在节点和为指定值的路径#

NC9 二叉树中是否存在节点和为指定值的路径题目描述给定一个二叉树和一个值 sum，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径，方法一：暴力递归解题思路因为题目中所说的路径是从根节点到叶子节点所有节点走完，而二叉树里可以用前序遍历、中序遍历、后序遍历从根节点往下一条一条...

2021-07-09

2 785