GhostLX

分类

题解(34)

/ 注册

全部文章（共31篇）

题解 | #二叉搜索树与双向链表#

题目陈述大意：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表算法一：算法思路不难发现，二叉搜索树（BST）的中序遍历，得到的序列，是递增的而需要的双向链表也就是利用递增序列排序的因为STL中的vector是个模板类，也就是说他不仅仅可以装整数和字符，还可以装任意类型的，所以...

二叉树分治链表

2021-07-21

2 1031

题解 | #牛牛摆木棍#

题目陈述大意：定义波浪形序列为：序列中间的每个数都大于他的相邻的数或者小于他相邻的数。大小定义为字典序大小，求长度为n的序列中第k个波浪型的序列。算法一：朴素算法算法思路一个很显然的思路，就是暴力枚举，字典序递增算出每一个序列，直到第k个开一个vector来记录当前的序列，第i层代表当...

动态规划数学集合

2021-07-17

0 706

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

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

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

2021-06-24

10 1821

题解 | #丑数#

题目陈述描述：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。算法一：质因数分解（暴力）算法实现一个很朴素的做法从每次+1，一直枚举，直到找到地N个丑数为...

集合堆数学

2021-06-21

21 2162

题解 | #字符串的排列#

题目陈述大意：给定一个字符串，求出它的字符的所有排序（元素可能有重复），并且答案按从小到大给出方法一：做法算法思路递归搜索进行搜素，对于第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 2969

题解 | #整除问题#

题目陈述给定 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 1326