牛客979462503号

分类

未归档(4) 题解(41)

/ 注册

全部文章（共10篇）

题解 | 最长公共子序列

最长公共子序列动态规划： //链接：https://www.nowcoder.com/questionTerminal/4727c06b9ee9446cab2e859b4bb86bb8 #include <bits/stdc++.h> using namespace std; int...

动态规划字符串

2021-08-11

0 598

题解 | #子数组的最大累加和问题#

动态规划： class Solution { public: /** * max sum of the subarray * @param arr int整型vector the array * @return int整型 */ int max...

动态规划

2021-08-11

0 380

题解 | #最大正方形#

动态规划： class Solution { public: /** * 最大正方形 * @param matrix char字符型vector<vector<>> * @return int整型 */ int sol...

动态规划

2021-08-11

0 404

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

动态规划： class Solution { public: /** * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ int ...

动态规划数组

2021-08-10

0 308

题解 | #最长递增子序列#

单调栈，并记录arr中各个元素对应的最长递增子序列的长度，用于寻找对应的最长递增子序列 class Solution { public: /** * retrun the longest increasing subsequence * @param arr int整型v...

动态规划二分贪心

2021-08-10

0 384

题解 | #最长回文子串#

中心扩散法： class Solution { public: int getLongestPalindrome(string A, int n) { if(n < 2) return n; int left, right, maxlen = 1; ...

动态规划回文

2021-08-10

0 290

题解 | #最长公共子串#

动态规划求解 class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the strin...

动态规划 LCS

2021-08-10

0 351

题解 | #矩形覆盖#

描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形，从同一个方向看总共有多少种不同的方法？比如n=3时，23的矩形块有3种不同的覆盖方法(从同一个方向看)：输入描述：2*1的小矩形的总个数n返回值描述：覆盖一个2*n的大矩形总共有多少种不同的方...

递归动态规划

2021-07-29

0 447

题解 | #跳台阶扩展问题#

描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。示例1输入：3返回值：4 数学方法： class Solution { public: int jumpFloorII(int number) { ...

动态规划递归数学

2021-07-29

1 409

题解 | #跳台阶#

描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。示例1输入：2返回值：2示例2输入：7返回值：21 递归： class Solution { public: int jumpFloor(int number) { ...

递归动态规划斐波那契数列

2021-07-29

0 418