2019113916

题解

Java(8) 软件测试(1)

/ 注册

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

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

题意概述给定两个有序链表将其连成一个有序链表方法一：新建链表思路与具体做法先遍历两个链表上的所有结点保存权值在数组中然后对其进行排序根据排序后的数组建立一条权值有序的单链表 class Solution { public: ListNode* Merge(ListNo...

C++ 链表

2021-10-03

1 448

题解 | #求平方根#

题意概述对于给定的int型整数计算它的下取整平方根方法一：数学思路与具体做法用对数恒等式写成下面这个形式 x=x1/2=(ex)1/2=e12(x)\mysqrt{x} =x^{1/2} = (e^{\ln_{}{x} } )^{1/2}= e^{\frac{1}{2} \ln_{}...

C++ 二分查找数学

2021-10-03

0 391

题解 | #第一个只出现一次的字符#

题意概述对于给定字符串找出第一个出现次数为1的字符方法一：暴力枚举思路与具体做法对字符串两重循环对每一个字符，若在字符串能找到和他相同的，则break出去若找不到和他相同的，即为一个出现次数为1的字符，直接返回 class Solution { public: int ...

C++ 哈希表字符串枚举

2021-10-03

0 315

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

题意概述给定一个无重复的整数数组找出其中没有出现的最小正整数方法一：哈希思路与具体做法首先遍历整个数组，并用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

题解 | #划分链表#

题意概述给定一个单链表和一个整数x 将链表中小于x的数划分链表左侧，其他数按序排在后面方法一：一次遍历思路与具体做法循环一遍原先链表，双指针分别找遍历过程中小于的元素，并将其放入list1链表中和找遍历过程中大于的元素，并将其放入list2链表中之后将链表连接起来即可 cla...

C++ 链表双指针

2021-10-02

0 360

题解 | #链表内指定区间反转#

题意概述对于给定的链表，以及一个给定的区间[m,n] 将该子区间的链表结点反转方法一：反转next指针思路与具体做法首先将链表在第m，n个数旁断开链表，形成三个子链表对中间的需要反转的子链表反转后 p指针：指向反转区域内的当前结点 next指针：指向p的后继 pre指针：指向p的前...

C++ 链表

2021-10-02

1 403

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

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

C++ 动态规划数组枚举

2021-10-02

0 373

题解 | #排队#

题意概述 m个窗口，n个人去办理业务如果窗口有空，人则办理业务，否则等待问所有人的业务完成时间所组成的序列中的逆序数方法一：归并求逆序数思路与具体做法首先根据题意应该先求每个客人的业务完成时间，具体做法是先在优先队列中压入空闲窗口个数个0，之后不断取队首元素出队，加上当前客人活动时间后，...

2021-09-09

1 497