馒头2020

分类

学习笔记(3) 文章(4) 题解(65)

/ 注册

TA的专栏 4篇文章 0人订阅

Program魔法国与馒头小铺

1篇文章 319人学习

【入门级】初探动态规划

3篇文章 774人学习

全部文章（共26篇）

2021/4/14 实现 Trie (前缀树)

题目描述描述转载自力扣《208. 实现 Trie (前缀树)》 Trie （发音类似 "try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类： Trie() 初始化前缀树对象。 v...

算法 Java 树力扣题解

2021-04-14

0 682

2021/4/9 寻找旋转排序数组中的最小值 II

题目描述描述转载自力扣《154. 寻找旋转排序数组中的最小值 II》已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,4...

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

2021-04-09

0 462

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/25 俄罗斯套娃信封问题

题目描述描述转载自力扣《354. 俄罗斯套娃信封问题》给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能...

Java 力扣数组题解动态规划

2021-03-25

4 1063