小菲柱

题解

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

/ 注册

全部文章 / 题解（共31篇）

题解 | #矩阵的最小路径和#

开始慢慢习惯这种题目 class Solution { public: /** * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ ...

动态规划数组

2022-07-07

0 297

题解 | #不同路径的数目（一）#

数学解法不是很理解，能够画出来式子，但是转化为代码计算不是很理解 class Solution { public: /** * * @param m int整型 * @param n int整型 * @return int整型 */ ...

动态规划递归

2022-07-07

0 311

题解 | #最长公共字串#

字串和子序列不同，一旦中间一个不等，其当前长度最长公共字串就要变为0. 同时记录下公共字串的最大值以及对应的字符串末尾下标。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

动态规划字符串

2022-07-07

0 307

题解 | #最长公共子序列（二）#

这道题对我有点难度哈。 dp状态转移方程怎么确认？怎么根据dp状态转移进行字符串还原？这道题的难点 class Solution { public: /** * longest common subsequence * @param s1 string字符串 the s...

动态规划字符串

2022-07-07

0 249

题解 | #最小花费爬楼梯#

跳台阶的变种，加入了代价，需要计算最优 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型vector *...

动态规划

2022-07-05

0 318

题解 | #斐波那契数列#

没啥好说的，递归和动态规划的入门。开始刷动态规划了。 class Solution { public: int Fibonacci(int n) { int fir = 0, sec = 1, res = 1; for (int i = 2; i ...

递归动态规划

2022-07-05

0 282

#题解# 跳台阶扩展问题

熟悉一下动态规划，从入门做起递归自上而下，动态规划自下而上 class Solution { public: // 扩展版的跳台阶，其当前台阶可以由所有前面的台阶跳上来，而不局限于前两个台阶 // 所以需要记录前面所有的台阶数，当前台阶等于之前所有台阶数之和 int j...

递归动态规划

2022-07-03

0 286

题解 | #最长上升子序列(一)#

动态规划：将大问题转化为小问题，每次求解小问题的最优解，再从最优解中挑选出最符合的 #include <algorithm> #include <iostream> #include <vector> int main(int argc, char *argv[...

C++ 动态规划

2022-05-04

0 418

题解 | #连续子数组最大和#

#include <algorithm> #include <iostream> #include <vector> int main(int argc, char *argv[]) { int size; std::cin >> si...

C++ 动态规划

2022-04-19

1 286

题解 | #三角形最小路径和#

dp动态规划 class Solution { public: int minTrace(vector<vector<int> >& triangle) { int size = triangle.size(); // 从下往上递推...

C++ 动态规划

2022-04-19

1 445