馒头2020

分类

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

/ 注册

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

Program魔法国与馒头小铺

1篇文章 319人学习

【入门级】初探动态规划

3篇文章 774人学习

全部文章（共35篇）

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

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

Java 学习笔记入门动态规划

2021-03-23

0 613

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

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

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

2021-03-23

0 622

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/1/25 最长公共子串

问题描述给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。示例输入 "1AB2345CD","12345EF" 返回值 "2345" 解题思路使用了正则表达式法和动态规划法，都自测通过，但是不知道为什么在这里都过不了；（2021/4/21补充：今...

Java 动态规划题解算法

2021-01-25

0 606