馒头2020

分类

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

/ 注册

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

Program魔法国与馒头小铺

1篇文章 319人学习

【入门级】初探动态规划

3篇文章 784人学习

全部文章（共71篇）

Prologue - 简述动态规划来自专栏

动态规划是什么？通俗地讲，动态规划就是将原问题分解为多个相对简单的子问题，并根据子问题的答案求出原问题的解的方法。为了能够明确地拆分子问题，我们需要明确其最优子结构。下图为斐波那契数列的子问题拆分与最优解组合。 &...

Java 学习笔记入门动态规划

2021-03-23

0 623

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

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

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

2021-03-23

0 630

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 498

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 593

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

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

栈 Java 题解数组算法力扣

2021-03-17

1 590

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

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

2021-03-16

10 783

2021/3/16 剑指 Offer 15. 二进制中1的个数

题目描述请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例输入：00000000000000000000000000001011输出：3解释：输入的二进制串 0...

2021-03-16

0 372

2021/3/16 剑指 Offer 45. 把数组排成最小的数

题目描述输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例1 输入: [10,2]输出: "102" 示例2 输入: [3,30,34,5,9]输出: "3033459" 解题思路用上面示例 2 进行举例。将两个相邻的数字加起来，再互换...

2021-03-16

0 522

2021/3/15 剑指 Offer 30. 包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例 MinStack minStack = new MinStack(); minStack.push(-2); minStack.pus...

2021-03-15

0 608

2021/3/14 剑指 Offer 09. 用两个栈实现队列

题目描述 https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/submissions/用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在...

2021-03-14

0 479