馒头2020

分类

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

/ 注册

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

Program魔法国与馒头小铺

1篇文章 319人学习

【入门级】初探动态规划

3篇文章 774人学习

全部文章（共35篇）

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

2021/3/25 最长递增子序列

题目描述描述转载自力扣《300. 最长递增子序列》给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例1 输入：nums...

Java 题解数组动态规划

2021-03-25

2 942

Chapter 1.1 - 单串问题来自专栏

单串问题是什么单串问题是线性动态规划中最简单的一类题，通过输入一串数，即数组，考虑 [0..i] 上原问题的解。而原问题的最优解，最常见的就是取 i 位置上的解，当然也有不在 i 上的情况，我们先只讨论取 i 位置的解的情况。最优解依赖比 i 小的个子问题：i 只与前面固定个数的子问题有关...

学习 Java 算法笔记入门动态规划

2021-03-25

0 558

Chapter 1 - 线性动态规划来自专栏

线性动态规划是什么？顾名思义，线性动态规划推导问题是线性的，通俗地讲就是逐元素进行推导。拿上期《Prologue - 简述动态规划》举过的例子（最长递增子序列）来讲，我们可以从两个角度描述线性动态规划状态定义：dp[n] 是 [0..n] 上问题最优解状态转移：dp[n] = max(...

Java 学习笔记入门动态规划

2021-03-25

0 774

2021/3/25 删除有序链表中的重复元素

题目描述描述转载自《83. 删除排序链表中的重复元素》给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1 输入: 1->1->2输出: 1->2 示例2 输入: 1->1->2->3->3输出: 1->2->3 解题...

Java 学习力扣题解链表入门

2021-03-25

0 547

2021/3/25 删除排序链表中的重复元素 II

题目描述描述转载自力扣《82. 删除排序链表中的重复元素 II》给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例1 输入: 1->2->3->3->4->4->5输出: 1->2->5 示例2 输入:...

Java 链表题解力扣学习入门

2021-03-25

0 543

2021/3/24 132模式

题目描述描述转载自力扣《456. 132模式》给你一个整数数组 nums ，数组***有 n 个整数。132 模式的子序列由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nu...

Java 学习力扣栈题解

2021-03-24

0 567