2019113916

题解

Java(8) 软件测试(1)

/ 注册

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

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

方法一：暴力（超时） 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

题解 | #数字在升序数组中出现的次数#

方法一：暴力 1.结题思路暴力法，遍历数组,统计元素出现次数并输出 2.解法遍历vector数组统计元素出现次数即可 3.具体代码 int GetNumberOfK(vector<int> data ,int k) { int cn=0; for(vector<...

2021-07-18

2 587

题解 | #数组中只出现一次的两个数字#

方法一：暴力 1.结题思路暴力法统计元素出现次数并输出。 2.解法暴力，遍历vector，并用map或set统计每个元素的出现次数再找出出现次数为1的数即可。 3.具体代码 vector<int> FindNumsAppearOnce(vector<int>& ...

2021-07-18

1 701

题解 | #用两个栈实现队列#

方法一：双栈模拟队列 1.结题思路模拟题，首先根据栈和队列的特性，栈是先进后出，队列是先进先出，不难得知，将数组元素按1，2，3顺序压入栈后，出栈顺序为3，2，1，改变了一次元素先后顺序，而将元素再压入栈后，出栈顺序即与第一次入栈时相同，实现了先入先出。 2.解法入栈：栈1入栈即为模拟入队。出栈...

2021-07-18

0 684

题解 | #调整数组顺序使奇数位于偶数前面#

方法一：两次遍历 1.结题思路简单题，两次遍历原始数组，分别将奇偶数按序加入结果数组 2.解法遍历两次array数组，第一次遍历时，将所有奇数数组元素加入ans数组，第二次遍历时，将所有偶数数组元素加入ans数组 3.图解 4.具体代码 vector<int> reOrderAr...

2021-07-18

1 646

题解 | #反转链表#

方法一：新建链表 1.结题思路看到这道题，最容易想到的应该就是保存链表指针或者权值，构造新的链表，题目是简单题，很容易AC。 2.解法 vector容器保存节点指针。然后先令头指针指向最后一个结点，从倒数第二个元素开始反向遍历vector，后插法建立新的链表。 3.图解 4.具体代码 List...

2021-07-18

7 2201

题解 | #二叉树的之字形层序遍历#

方法一：单队列 1.结题思路首先题目是之字形层序遍历，所以不难想到，在实现层序遍历的基础上，对树高度判断奇偶，奇数层后插入容器实现从左到右遍历，偶数层相反，前插容器实现从右到左遍历，或向右遍历后用reverse函数进行翻转。 2.解法在用队列层序遍历的基础上，根据高度layer，实现容器的前插后...

2021-07-14

0 788