2019113916

题解

Java(8) 软件测试(1)

/ 注册

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

题解 | #括号序列#

题意概述给定一个仅包含字符'(',')','{','}','['和']',的字符串要求判断给出的字符串是否是合法的括号序列方法一：字符替换思路与具体做法如果字符串中有一个连续括号，就将其删去括号之间是包含关系，如果括号排列合法，则内层连续括号删去后，包含它的外层函数一定也变成连续...

C++ 栈

2021-10-08

2 419

题解 | #合并k个已排序的链表#

题意概述给定k个升序的链表要求将其合为一个升序的链表方法一：顺序合并思路与具体做法依次合并两个链表每次合并在两个链表的公共部分，将权值较小的结点放在新建链表后最后如果两个链表谁还有剩余，则接在新建链表后，即完成对两个链表的合并如此进行k次，即完成k个链表的合并 class S...

C++ 链表

2021-10-08

5 626

题解 | #删除链表的倒数第n个节点#

题意概述给定一个链表要求删除倒数倒数第 n 个节点并返回链表的头指针方法一：双指针思路与具体做法假设初始pq指针都指向头结点，让p指针先行n步，使得p指针在q指针之后n个结点接着让p，q指针同时遍历，当p指向NULL时，此时q指针应该在p指针前n个结点，也即倒数第n个结点但是删除...

C++ 链表

2021-10-07

0 344

题解 | #在两个长度相等的排序数组中找到上中位数#

题意概述给定两个长度相等的有序数组要求找到找到两个数组中所有数的上中位数上中位数：假设递增序列长度为n，若n为奇数，则上中位数为第n/2+1个数；否则为第n/2个数方法一：暴力思路与具体做法将两个数组合并为一个数组然后排序直接返回其上中位数的位置 class Solution {...

C++ 数组二分查找双指针

2021-10-05

1 433

题解 | #集合的所有子集#

题意概述给定一个没有重复元素的整数集合要求给出它的所有子集，子集中的元素必须按升序排列方法一：递归思路与具体做法 DFS(k,S) k表示当前位置，S是初始的集合每遍历到一层k，对集合的当前位置的数S[k]都有选择和不选择两种可分别选定该元素然后递归下一层，不选定该元素然后递归下一...

C++ 数组回溯

2021-10-05

0 366

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

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

C++ 回溯递归

2021-10-05

2 476

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

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

C++ 回溯递归

2021-10-05

0 490

题解 | #两个链表生成相加链表#

题意概述给定两个链表，每个链表从头至尾依次代表一个整数的从高位到低位，即每个链表代表一个整数要求生成一个新链表，新链表的代表的整数为题中两个链表的和方法一：反转链表后按位加思路与具体做法因为单链表的遍历，只能从头至尾。而每个链表从头至尾依次代表一个整数的从高位到低位，即我们需要不断从...

C++ 单调栈链表

2021-10-05

0 322

题解 | #N皇后问题#

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

C++ 递归

2021-10-05

1 479

题解 | #螺旋矩阵#

题意概述给定一个m*n的矩阵要求按照螺旋的顺序返回矩阵中的所有元素方法一：方向数组转向思路与具体做法用一个方向数组d来进行矩阵遍历过程中的转向当遍历过程中超过边界或遍历到已访问元素时就改变方向，具体做法是先按原来遍历方向尝试着进行遍历，若出矩阵范围或已访问，说明应该转向每次转向按...

C++ 数组模拟

2021-10-05

0 376