最新 最热

LeetCode *131. 分割回文串(回溯)(动态规划)(搜索)

从i开始搜索所有子串,如果[i..j]是回文子串则添加到答案数组中,然后用j + 1当做新的i开启下一次搜索。回溯时再把添加的子串弹出去。当i == n时就是一个正确的分割方案。...

2022-01-13
0

2021-12-28:给定一个二维数组matrix,matrix[i][j] = k代

从(i,j)位置可以随意往右跳<=k步,或者从(i,j)位置可以随意往下跳<=k步,

2021-12-28
1

279. 完全平方数

一. 题目

2021-12-24
0

309. 最佳买卖股票时机含冷冻期

我把每天的持股状态分为四种,那么每天的收益情况就分为四种,这里就用二维dp数组来保存了 dp[i][j],i为天数,j为每天的状态 dp[i][j]各状态存最大收益

2021-12-24
0

322. 零钱兑换

拆分coins =[1, 2, 5],amount=11,那么面值为11的最小可能和为以下可能的最小值:

2021-12-24
0

337. 打家劫舍 III

动态规划 这道题目和之前的打家劫舍1特别像,就是之前是一条链表街打劫,现在是一个二叉树打劫,都是一个相邻结点被触发的报警问题。

2021-12-24
0

338. 比特位计数

给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。

2021-12-24
0

96.不同的二叉搜索树

动态规划: 假设 n 个节点存在二叉排序树的个数是 G (n),令 f(i) 为以 i 为根的二叉搜索树的个数,则

2021-12-23
1

2021-12-11:最大正方形。在一个由 ‘0‘ 和 ‘1‘ 组成的二维矩

2021-12-11:最大正方形。在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。力扣221。

2021-12-12
1

剪绳子游戏

尽可能得多剪长度为 3 的绳子,并且不允许有长度为 1 的绳子出现。如果出现了,就从已经切好长度为 3 的绳子中拿出一段与长度为 1 的绳子重新组合,把它们切成两段长度为 2 的绳子。以下为证明过程。...

2021-12-07
0