馒头2020

题解

学习笔记(3) 文章(4)

/ 注册

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

2021/4/7 三数之和

题目描述描述转载自力扣《15. 三数之和》给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1 输入：nums = [-1,0,1,2...

Java 算法力扣题解数组双指针

2021-04-07

2 739

2021/4/7 搜索旋转排序数组

题目描述描述转载自力扣《33. 搜索旋转排序数组》整数数组 nums 按升序排列，数组中的值互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转，使数组变为 [nums[k], nums[k+1], ..., n...

Java 算法力扣二分数组题解

2021-04-07

0 597

2021/4/6 删除有序数组中的重复项 II

题目描述描述转载自力扣《80. 删除有序数组中的重复项 II》给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。说明：为什么返回数值是整...

Java 算法力扣题解数组双指针

2021-04-06

0 605

2021/3/30 搜索二维矩阵

题目描述描述转载自力扣《74. 搜索二维矩阵》编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1 输入：matrix = [[1,3,5,7],[10,11,16,2...

算法 Java 力扣数组题解

2021-03-30

0 536

2021/3/29 乘积最大子数组

题目描述描述转载自力扣《152. 乘积最大子数组》给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例1 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例2 输入: [-2,...

Java 算法力扣数组题解动态规划

2021-03-29

2 698

2021/3/29 颠倒二进制位

题目描述描述转载自力扣《190. 颠倒二进制位》颠倒给定的 32 位无符号整数的二进制位。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相...

Java 算法力扣题解二进制

2021-03-29

0 638

2021/3/25 直方图的水量

题目描述描述转载自力扣《面试题 17.21. 直方图的水量》给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）...

Java 算法力扣数组题解

2021-03-25

0 561

2021/3/23 扁平化嵌套列表迭代器

题目描述描述转载自力扣《341. 扁平化嵌套列表迭代器》给你一个嵌套的整型列表。请你设计一个迭代器，使其能够遍历这个整型列表中的所有整数。列表中的每一项或者为一个整数，或者是另一个列表。其中列表的元素也可能是整数或是其他列表。示例1 输入: [[1,1],2,[1,1]]输出: [1,1,2,...

栈 Java 题解算法入门学习力扣

2021-03-23

0 622

2021/3/17 剑指 Offer 53 - I. 在排序数组中查找数字 I

题目描述描述转载自力扣 https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/ 与牛客题一致统计一个数字在排序数组中出现的次数。示例1 输入: nums = [5,7,7,8,8,10], t...

栈 Java 题解算法力扣数组

2021-03-17

0 583

2021/3/17 剑指 Offer 29. 顺时针打印矩阵

题目描述描述转载自力扣 https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/ ，返回值类型与牛客题有所不同，但本质是一样的。（力扣上标注的难度是简单，牛客上标注的难度是较难，这……）输入一个矩阵，按照从外向里以顺时针...

栈 Java 题解数组算法力扣

2021-03-17

1 574