馒头2020

题解

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

/ 注册

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

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

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 572

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

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

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

2021-03-23

0 622

2021/3/19 链表中的节点每k个一组翻转

题目描述将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 O(1)例如：给定的链表是1→2→3→4→5对于 k=2, 你应该返回 2→1→4→3→5对于 k=3, 你应该返回 ...

2021-03-19

0 492

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

2021/3/16 数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。示例输入 [1,4,1,6] 返回值 [4,6] 说明返回的结果中较小的数排在前面解题思路先使用 Set 集合存储数字，如果出现了第二个相同的数字，会在 Set 中找到对应的...

2021-03-16

10 773