GhostLX

题解

/ 注册

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

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

题目陈述大意：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 算法一：朴素做法算法思路最显然的思路就是枚举，枚举第i个数，下标比他大的所...

树状数组面试分而治之归并排序

2021-06-24

10 1821

题解 | #字符串的排列#

题目陈述大意：给定一个字符串，求出它的字符的所有排序（元素可能有重复），并且答案按从小到大给出方法一：做法算法思路递归搜索进行搜素，对于第h层，枚举第h个位置，应该填入什么下标的元素注意：此处因为字符串可能有重复的元素，故我们记录的是下标，因为下标不可能重复（相当于一种没有哈希冲突的哈希...

面试递归搜索

2021-06-19

24 5698

题解 | #把数组排成最小树#

题目陈述大意：给定一个数组，，将数组凭借成一个字符串，使得字符串的字典序最小算法1：朴素做法算法思路显然，n个数排序有种序列最朴素的做法，我们在这种排序中，每个都拼接成字符串，依次比较，记录最小的即可当然，这个算法的重点的是如何生成一个数组的全排序方法1：递归生成全排序这边简单提...

面试排序

2021-06-19

4 1021

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

题目陈述题目大意：给定一个有正数有负数的数组，求解连续的一段的元素的和的最大值算法1：暴力做法算法思路枚举左右端点，然后计算这个区间的总和now，跟ans比较，如果比ans大，则更新ans，最后循环结束返回ans 时间复杂度，空间复杂度代码实现 class Solution { pub...

动态规划面试

2021-06-18

28 2970

题解 | #整除问题#

题目陈述给定 a, b, c, d，求所有被 2021 整除的 (x, y) 数对个数，其中。算法思路前缀和思想 and 容斥原理（计数问题经常见）前缀和思想我们用前缀和的思路来想这个问题,我们要求的是[a,b]和[c,d]中满足条件的数对,如图所示计算区间[1,b]和[1,...

面试容斥原理数学

2021-06-18

2 544

题解 | #最大公约数#

题目陈述题目大意：求正整数a,b的最大公约数x仔细审题：最大公约数，即不存在一个比x大，且同时能整除整数a,b的正整数算法一：暴力做法算法思路设mi=min(a,b),即mi为a,b中较小的那个数字 for循环暴力求解，i从1开始循环，到mi截至（因为不存在因数比原数字大的情况），如果能整...

面试递归数学

2021-06-18

25 1625

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

一、题目描述题目大意：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值，窗口大于数组长度的时候，返回空。二、算法一：暴力算法思路如果num数组为空，或者num数组长度小于窗口长度，或者窗口长度非正，这些情况都没有区间最大值，则直接返回一个空的vector 当然，你可以直接写ve...

面试单调队列

2021-06-16

4 1328

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

@TOC 一、题目描述 NC22合并两个有序的数组原题链接https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665?tpId=117题目大意：给定递增数组A,B，合并A,B的元素，使合并过后的数组是递增的，并且存放在数组A中...

面试归并排序

2021-06-16

46 4901