2019113916

题解

Java(8) 软件测试(1)

/ 注册

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

题解 | #数组中的逆序对#

方法一：暴力（超时） 1.解题思路题意：前一个数字比后一个大称为一个逆序对，这里要对给定数列找出逆序对的数量。分析：其实也就是线性代数中的逆序数。我们可以先尝试用暴力遍历查找方式来解决。 2.解法暴力，两层循环，先遍历数组中每一个元素，接着在该元素后查找比它小的数的个数。 3.具体代码 c...

牛客题霸暴力归并排序逆序对

2021-08-11

1 440

题解 | #合并二叉树#

方法一：递归 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