
动态规划
ying______
这个作者很懒,什么都没留下…
展开
-
矩阵路径 LeetCode62 && LeetCode63 && LeetCode64
1. 矩阵的最小路径和 LeetCode 64. Minimum Path Sum (Medium)问题描述Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its...原创 2020-03-18 20:11:15 · 534 阅读 · 0 评论 -
美团笔试题练习-dp
题目描述小明同学在参加一场考试,考试时间2个小时。试卷上一共有n道题目,小明要在规定时间内,完成一定数量的题目。 考试中不限制试题作答顺序,对于 i 第道题目,小明有三种不同的策略可以选择: (1)直接跳过这道题目,不花费时间,本题得0分。(2)只做一部分题目,花费pi分钟的时间,本题可以得到ai分。 (3)做完整个题目,花费qi分钟的时间,本题可以得到bi分。小明想知道,他最多能得到...原创 2020-03-11 17:02:18 · 727 阅读 · 0 评论 -
LeetCode 96: Unique Binary Search Trees
问题描述思路给定序列1 … n,为了构造序列的二进制搜索树(BST),我们可以遍历序列中的每个数字i,并使用数字i作为根,所以子序列1…(i-1)将放置在根的左侧分支上,同样右侧子序列(i+1)…n位于根的右侧分支上。然后我们可以递归地从子序列构造子树。通过上述方法,我们可以确保我们构建的BST都是独特的,因为它们具有独特的根。G(n):长度为n的序列的BST数。F(i, n), 1 &...翻译 2019-08-20 20:19:37 · 116 阅读 · 0 评论 -
剑指offer-正则表达式匹配
题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配思路java实现public class Solution { public boolean...原创 2019-10-10 21:35:25 · 215 阅读 · 0 评论