馒头2020
馒头2020
全部文章
分类
学习笔记(3)
文章(4)
题解(65)
归档
标签
去牛客网
登录
/
注册
馒头2020
知识无价
TA的专栏
4篇文章
0人订阅
Program魔法国与馒头小铺
1篇文章
319人学习
【入门级】初探动态规划
3篇文章
667人学习
全部文章
(共22篇)
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
623
2021/4/7 搜索旋转排序数组
题目描述 描述转载自力扣《33. 搜索旋转排序数组》整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., n...
Java
算法
力扣
二分
数组
题解
2021-04-07
0
478
2021/4/6 删除有序数组中的重复项 II
题目描述 描述转载自力扣《80. 删除有序数组中的重复项 II》给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明:为什么返回数值是整...
Java
算法
力扣
题解
数组
双指针
2021-04-06
0
464
2021/3/30 搜索二维矩阵
题目描述 描述转载自力扣《74. 搜索二维矩阵》编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例1 输入:matrix = [[1,3,5,7],[10,11,16,2...
算法
Java
力扣
数组
题解
2021-03-30
0
417
2021/3/29 乘积最大子数组
题目描述 描述转载自力扣《152. 乘积最大子数组》给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例1 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。 示例2 输入: [-2,...
Java
算法
力扣
数组
题解
动态规划
2021-03-29
2
565
2021/3/29 颠倒二进制位
题目描述 描述转载自力扣《190. 颠倒二进制位》颠倒给定的 32 位无符号整数的二进制位。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相...
Java
算法
力扣
题解
二进制
2021-03-29
0
530
2021/3/25 直方图的水量
题目描述 描述转载自力扣《面试题 17.21. 直方图的水量》给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为 1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图,在这种情况下,可以接 6 个单位的水(蓝色部分表示水)...
Java
算法
力扣
数组
题解
2021-03-25
0
467
Chapter 1.1 - 单串问题
来自专栏
单串问题是什么 单串问题是线性动态规划中最简单的一类题,通过输入一串数,即数组,考虑 [0..i] 上原问题的解。而原问题的最优解,最常见的就是取 i 位置上的解,当然也有不在 i 上的情况,我们先只讨论取 i 位置的解的情况。 最优解依赖比 i 小的 个子问题:i 只与前面固定个数的子问题有关...
学习
Java
算法
笔记
入门
动态规划
2021-03-25
0
452
2021/3/23 扁平化嵌套列表迭代器
题目描述 描述转载自力扣《341. 扁平化嵌套列表迭代器》给你一个嵌套的整型列表。请你设计一个迭代器,使其能够遍历这个整型列表中的所有整数。列表中的每一项或者为一个整数,或者是另一个列表。其中列表的元素也可能是整数或是其他列表。 示例1 输入: [[1,1],2,[1,1]]输出: [1,1,2,...
栈
Java
题解
算法
入门
学习
力扣
2021-03-23
0
515
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
454
首页
上一页
1
2
3
下一页
末页