最新 最热

打卡群刷题总结0921——最大正方形

链接:https://leetcode-cn.com/problems/maximal-square

2020-09-28
0

打卡群刷题总结0920——打家劫舍 II

链接:https://leetcode-cn.com/problems/house-robber-ii

2020-09-28
0

打卡群刷题总结0919——打家劫舍

链接:https://leetcode-cn.com/problems/house-robber

2020-09-28
0

洛谷 P1077 摆花(记忆化搜索 or DP)

小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共mm盆。通过调查顾客的喜好,小明列出了顾客最喜欢的nn种花,从11到nn标号。为了在门口展出更多种花,规定第ii种花不能超过a_iai​盆,摆花时同一种花放在一起,且不...

dp
2020-09-28
0

Leetcode 121. 买卖股票的最佳时机 (DP,模拟)

如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。

2020-09-28
0

Leetcode 1444. 切披萨的方案数(DP,类似石材切割,二维前缀和)

给你一个 rows x cols 大小的矩形披萨和一个整数 k ,矩形包含两种字符: 'A' (表示苹果)和 '.' (表示空白格子)。你需要切披萨 k-1 次,得到 k 块披萨并送给别人。...

2020-09-28
1

过河卒

P1002 过河卒 题目描述 棋盘上AAA点有一个过河卒,需要走到目标BBB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CCC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过...

2020-09-28
1

一天一大 lee(移除盒子)难度:困难-Day20200815

给出一些不同颜色的盒子,盒子的颜色由数字表示,即不同的数字表示不同的颜色。你将经过若干轮操作去去掉盒子,直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子(k >= 1),这样一轮之后你将得到 k*k 个...

dp
2020-09-24
0

一天一大 leet(最佳买卖股票时机含冷冻期)难度:中等-Day20200710

设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):

2020-09-24
0

Tree - 96. Unique Binary Search Trees

96. Unique Binary Search TreesGiven n, how many structurally unique BST's (binary search trees) tha

2020-09-23
1