小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共33篇）

题解 | #最长公共子序列（一）【模板】#

#include <iostream> #include <string> #include <vector> int main(int argc, char *argv[]) { int res = 0; int len1, len2; std::...

C++ 字符串动态规划

2022-07-23

0 351

题解 | #矩形覆盖#

class Solution { public: int rectCover(int number) { // dp[i] 表示2*i的矩形块的覆盖方法数 std::vector<int> dp(number + 1, 0); dp[1] =...

C++ 动态规划

2022-07-22

0 307

题解 | #丑数#

class Solution { public: int GetUglyNumber_Solution(int index) { if (index == 0) { return 0; } // 存放丑数 std...

C++ 动态规划

2022-07-21

0 322

题解 | #礼物的最大价值#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型vector<vector<>> ...

C++ 动态规划

2022-07-20

0 368

题解 | #完全背包#

不理解。。 01背包的逆序理解了，因为当前存放的价值 dp[i] 和背包体积更小的状态 dp[i - v[j]] 有关，需要逆序。中括号里表示的是剩余容量，一开始从最大容量开始，其实用的是上一轮的数据（上一次第一层for循环所计算出来的数据，避免其数据被覆盖）。完全背包的话不是很理解，只知道就是说...

C++ 动态规划背包

2022-07-20

0 313

题解 | #剪绳子#

贪心需要数学定理，证明不了。。。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int...

C++ 贪心动态规划

2022-07-19

0 308

题解 | #分糖果问题#

独立写出来，思路有点借鉴单调栈的思路 class Solution { public: /** * pick candy * @param arr int整型vector the array * @return int整型 */ int can...

C++ 贪心动态规划

2022-07-16

0 444

题解 | #买卖股票的最好时机（三）#

好好理解一下 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型vector 股票每一天的价格 ...

C++ 动态规划

2022-07-14

0 336

题解 | #买卖股票的最好时机（二）#

贪心加动态规划 C++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vector 股票每一天的价格 ...

C++ 动态规划贪心

2022-07-14

0 316

题解 | #买卖股票的最好时机（一）#

贪心加动态规划 C++版本 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<in...

C C++ 贪心动态规划

2022-07-14

0 294