2019113916

题解

Java(8) 软件测试(1)

/ 注册

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

题解 | #接雨水问题#

题意概述给定一个整形非负数组，每个值表示一个柱子的高度数组中元素的极大值之间，即柱子之间形成的凹陷处可接雨水，问按给定数组高度的柱子最多能接多少雨水方法一：暴力（超时）思路与具体做法暴力扫描，两重循环。第一重循环遍历整个数组，可知当前位置柱子的高度；第二重循环分别从当前柱子向左向...

C++ 双指针枚举

2021-12-07

0 429

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

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

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

2021-10-05

1 433

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

题意概述给定两个有序数组要求将两个数组合并为一个有序升序数组方法一：暴力思路与具体做法将数组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