2019113916

题解

Java(8) 软件测试(1)

/ 注册

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

题解 | #旋转数组#

题意概述给定一组长度为n数组要求将其整体向右循环m个位置方法一：模拟思路与具体做法不断从从数组尾取出元素, 插入数组头，然后删除数组尾的多余元素直到循环M次为止 class Solution { public: vector<int> solve(int n,...

C++ 数组

2021-10-12

0 366

题解 | #寻找峰值#

题意概述给定一个任意两个相邻元素值不相等数组要求返回索引最大的那个山峰元素的索引山峰元素是指其值大于或等于左右相邻值的元素。方法一：逆序遍历思路与具体做法逆序遍历整个数组，遇到到的第一个山峰元素即为索引最大的那个山峰元素 class Solution { public: ...

C++ 二分查找数组

2021-10-12

0 360

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

题意概述给定两个长度相等的有序数组要求找到找到两个数组中所有数的上中位数上中位数：假设递增序列长度为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

题解 | #螺旋矩阵#

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

C++ 数组模拟

2021-10-05

0 376

题解 | #缺失的第一个正整数#

题意概述给定一个无重复的整数数组找出其中没有出现的最小正整数方法一：哈希思路与具体做法首先遍历整个数组，并用unordered_map标记该数字已出现然后从1遍历到n，并在unordered_map查找该值是否出现，未出现则直接返回若长度为n的数组里n个数字都出现了，则第n+1个...

C++ 哈希表数组

2021-10-03

8 1784

题解 | #二维数组中的查找#

题意概述给定一个每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序二维数组和一个整数问整数是否在二维数组中，存在返回true，否则返回false 方法一：暴力思路与具体做法容易知道遍历整个二维数组，如果查找到了该值，则说明该值存在返回true，否则返回false ...

C++ 数组

2021-10-03

0 321

题解 | #合并两个有序的数组#

题意概述给定两个有序数组要求将两个数组合并为一个有序升序数组方法一：暴力思路与具体做法将数组B放进数组A的尾部，然后对整个数组排序即可 class Solution { public: void merge(int A[], int m, int B[], int n) { ...

C++ 双指针数组

2021-10-02

0 378

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

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

C++ 动态规划数组枚举

2021-10-02

0 373