2019113916

分类

Java(8) 软件测试(1) 题解(49)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共5篇）

题解 | #几步可以从头跳到尾#

题意概述给定一个长度为n的素组a ai表示从i这个位置开始最多能往后跳多少格求从1开始最少需要跳几次就能到达第 n 个格子。方法一：动态规划思路与具体做法 dp[i]表示到达第i个格子至少需要的步数循环2到n，找每个位置i的最远前驱j 并跟新dp数组dp[i]=dp[j]+1; ...

C++ 贪心动态规划

2021-12-07

0 525

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

题意概述对于给定的长度为n的数组找出连续子数组的最大和方法一：暴力思路与具体做法两重循环，枚举子数组左右端点，这样找到所有子数组，累加出子数组和，并比较跟新最大连续子数组长度 class Solution { public: int FindGreatestSumOfSubArray...

C++ 动态规划数组枚举

2021-10-02

0 373

题解 | #车站建造问题#

题意概述对数轴上的n个点，必须建立收集站相邻两收集站的距离若不为素数或1，则在其中间尽量少的建立若干收集站使其满足条件欲求解最少建立收集站的个数方法一：哥德巴赫猜想思路与具体做法哥德巴赫猜想——引自百度百科“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”：任一大于2的偶数都可写成两个...

牛客题霸哥德巴赫猜想素数动态规划

2021-09-05

0 477

题解 | #正则表达式匹配#

方法一：递归 1.解题思路题意：给定一个文本串和一个模式串，模式串中字符' . '表示任意一个字符，模式串中的' * '表示任意次' * '前字符，让我们判断文本串与模式串是否匹配,匹配返回true，不匹配返回false。 2.解法采用递归方法，首先进行特判。空文本串，空模式串，一定匹配文...

牛客题霸动态规划递归字符串

2021-08-13

5 631

题解 | #未排序数组中累加和为给定值的最长子数组长度#

方法一：动态规划 1.解题思路题意：对与给定的一串数字，按照a与1映射，b与2映射，......，z与26映射的方式，将该串数字翻译为字符串，问总共有多少种翻译方式。分析：因为对于a~ z，分别用1~ 26来表示。要注意0不能单独存在，0必须依托前面一位数字，且前面一位数字必须为1或2。此处需要进...

牛客题霸动态规划递归字符串

2021-08-11

0 402