2019113916

题解

Java(8) 软件测试(1)

/ 注册

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

题解 | #链表中的节点每k个一组翻转#

题意概述给定一个链表要求将链表中的节点每k个一组翻转如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样方法一：递归思路与具体做法思路：用递归实现不断分割链表，并对分割后的子链表进行反转，反转后再拼接回去即可具体实现：用到了四个指针，p2,p3指向当前反转区间...

C++ 链表栈递归

2021-10-09

2 415

题解 | #没有重复项数字的所有排列#

题意概述给定一组不重复的数字要求返回改组数组的所有排列，且以数字在数组中的位置靠前为优先级，按字典序排列输出方法一：标记数组回溯思路与具体做法标记数组回溯，每次遍历数组内所有元素，若当前元素未访问，则访问它（这里按序访问，即选定第几个元素），然后递归下一层，再选一个未访问过的元素访问...

C++ 回溯递归

2021-10-05

2 476

题解 | #有重复项数字的所有排列#

题意概述给定一组可能重复的数字要求返回改组数组的所有排列，且以数字在数组中的位置靠前为优先级，按字典序排列输出方法一：标记数组回溯+去重思路与具体做法标记数组回溯，每次遍历数组内所有元素，若当前元素未访问，则访问它（这里按序访问，即选定第几个元素），然后递归下一层，再选一个未访问过的...

C++ 回溯递归

2021-10-05

0 490

题解 | #N皇后问题#

题意概述给定一个n*n的棋盘要求要在棋盘上摆n个皇后，且每一行，每一列，每一斜对角线只能出现一个皇后方法一：递归回溯思路与具体做法采用递归回溯的方法首先对棋盘上每行，循环遍历所有列，x[k]=i 在第k行的第i列上放上皇后然后用place函数判断是否可行，具体方法是枚举第k行前的...

C++ 递归

2021-10-05

1 479

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

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

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

2021-08-13

5 631

题解 | #字符串的排列#

方法一：库函数 1.解题思路题意：对于给定字符串，找出它的全排列。分析：考察回溯算法 2.解法这里可使用库函数next_permutation()得到字符串全排列，依次加入数组存储即可 3.具体代码 class Solution { public: vector<string>...

牛客题霸全排列递归

2021-08-12

0 445

题解 | #合并二叉树#

方法一：递归 1.解题思路题意：给定两颗二叉树，要求我们将两颗二叉树合并为一棵树。对于两棵树相同位置的非空节点，将结点权值相加，否则取非空结点替代。分析：同时遍历两棵树，并对其相同位置的结点合并权值 2.解法我们可以想到，同时遍历两棵树，将其中一棵树节点权值加到另一棵树上即可。或新建一棵树，将同...

牛客题霸二叉树递归迭代

2021-08-11

0 473

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

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

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

2021-08-11

0 402