让子弹憋飞

题解

Just For Fun(1) SpringBoot(7) 手册(2) 数据库(1) 笔记(5) 踩坑与填坑(1) 遭受社会的毒打(1)

/ 注册

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

LeetCode——盛最多水的容器

题目描述给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：...

2021-05-18

1 563

LeetCode——网格中的最短路径

题目描述给你一个 m * n 的网格，其中每个单元格不是 0（空）就是 1（障碍物）。每一步，您都可以在空白单元格中上、下、左、右移动。如果您最多可以消除 k 个障碍物，请找出从左上角 (0, 0) 到右下角 (m-1, n-1) 的最短路径，并返回通过该路径所需的步数。如果找不到这样的路径，则返...

2021-05-11

0 1360

LeetCode——子数组最小乘积的最大值

题目描述一个数组的最小乘积定义为这个数组中最小值乘以数组的和。比方说，数组 [3,2,5] （最小值是 2）的最小乘积为 2 * (3+2+5) = 2 * 10 = 20 。给你一个正整数数组 nums ，请你返回 nums 任意非空子数组的最小乘积的最大值。由于答案可能...

2021-05-09

0 639

剑指Offer——旋转数组的最小数

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例输入 [3,4,5,1,2] 返回值 1 题解暴力法：遍历找最小值。二分法：利用数组特点——...

2021-04-30

0 522

剑指Offer——链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。示例输入 {1,2,3,4,5},1 返回值 {5} 题解遍历两遍：计算链表长度+定位。遍历+栈：进栈+出栈k个。双指针：一先一后，先者先走k步。 import java.util.*; /* * public class ListN...

2021-04-30

0 501

复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题解在原链表上对每个节点进行复制。对复制的节点的...

2021-04-30

0 507

剑指Offer——二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例输入 7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11...

2021-04-30

0 438

剑指Offer——剪绳子

题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最...

2021-04-30

0 523

剑指Offer——丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例输入 7 返回值 8 题解暴力：初始一个丑数队列，第一个丑数为1。第二个丑数为队列中丑数（1）与2...

2021-04-30

0 490

剑指Offer——和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快...

2021-04-30

0 460