有名

题解

读书笔记(5)

/ 注册

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

题解 | #判断回文#

题目描述给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。方法一思路回文字符串的特点为str[i] = str[length-i];所以判断一个字符串是否为回文字符串只需将原字符串反转得到字符串new_str,再与str比较，相同则为回文...

2021-07-21

0 454

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

题目描述给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：，空间复杂度：。方法一思路求一个数组中的三数最大乘积，且包括负数，所以需要考虑两种情况：两个最小负数，一个最大正数三个最大正数所以只需要对其进行升序排序，取这两种情况中最大值即可...

2021-07-20

0 760

题解 | #岛屿数量#

题目描述给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右）判断岛屿个数。方法一思路 1.题目要求找出所有的值为1的块，所以需要遍历搜索整个二维数组； 2.首先找到一个值为1...

2021-07-20

1 577

题解 | #最大正方形#

题目描述给定一个由'0'和'1'组成的2维矩阵，返回该矩阵中最大的由'1'组成的正方形的面积方法一思路题目要求找到最大全为1的正方形范围，最容易想到的方法就是一个一个正方形进行遍历，先从最大的正方形开始，逐渐减短边长直到找到全为1的正方形区域。具体步骤 1.取矩阵的短边为正方形...

2021-07-20

0 697

题解 | #二分查找-II#

题目描述请实现有重复数字的升序数组的二分查找给定一个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1。方法一思路在有重复数字的升序数组中找一个下标最小的target，且...

2021-07-20

1 635

题解 | #比较版本号#

题目描述牛客项目发布项目版本时会有版本号，比如1.02.11，2.14.4等等现在给你2个版本号version1和version2，请你比较他们的大小版本号是由修订号组成，修订号与修订号之间由一个"."连接。1个修订号可能有多位数字组成，修订号可能包含前导0，且是合法的。例...

2021-07-20

0 732

题解 | #在二叉树中找到两个节点的最近公共祖先#

题目描述给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。注：本题保证二叉树中每个节点的val值均不相同。方法一思路题目要求找到二叉树中离两个节点o1，o2最近的公共祖先，可以先找出o1的所有祖先节点，然后再由近...

2021-07-19

0 571

题解 | #旋转数组#

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

2021-07-19

2 626

题解 | #寻找峰值#

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

2021-07-19

0 507

题解 | #反转字符串#

题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）方法一思路题目要求反转字符串，最简单的方法就是新建一个字符串对象s，对原字符串对象进行倒序遍历，写入s中，返回s。具体步骤代码如下：import java.util.*; pub...

2021-07-19

0 365