牛客516598323号

题解

/ 注册

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

数组元素交换

先准备两个数组，存放所有数据；对一个数组从大到小排序，取出第n大和第m大的数；在未排序的数组查找这两个数，并交换位置。运行时间：32ms 占用内存：6524KB 使用语言：Python 3 用例通过率：100.00% class Solution: def sovle(self, a, n,...

2020-10-08

1 484

输出二叉树的右视图

1递归构建二叉树。参考 https://www.cnblogs.com/xinchrome/p/4905608.html。2使用python的字典储存深度上最右侧结点的数据，按顺序返回值（可以使用有序字典）。运行结果运行时间占用内存使用语言答案正确 28ms ...

2020-10-03

2 823

表达式求值

逆波兰算法，后缀表达式。100.00%通过率；32ms运行时间；6520KB占用内存 # 逆波兰法 https://www.cnblogs.com/lulipro/p/7450886.html priority = {'+': 0, '-': 0, '*': 1} # # 代码中的类名、方法名、参数...

2020-10-02

10 1121

换钱的最少货币数

有点难理解，其实还是递归，https://www.jianshu.com/p/b9d7ff91684e i: 代表可以使用的货币种类为 arr[0..i]j: 代表需要兑换的面值数，其取值范围为[0..aim]，因此实现时，二维数组的列数应该为aim + 1对于dp[i][j]，更新的依据有两个值...

2020-09-29

6 1028

括号生成

递归搜索，尝试增加括号，如果剩余的括号里左括号多于右括号，则不可能完成任务，抛弃结果；如果没有括号剩下，那么任务完成，把结果temp添加到ans。注意python没有传参，需要不断对原list对象赋值。https://www.cnblogs.com/ariel-dreamland/p/9133613...

2020-09-28

4 888

链表的奇偶重排

一样，链表题需要投机取巧，使用数组加快运算。第一遍遍历链表分拣出奇偶结点的值，然后第二遍遍历把重新排序好的值送回去就行。用例通过率: 100.00% 运行时间: 963ms 占用内存: 40996KB。 # class ListNode: # def __init__(self, x): #...

2020-09-22

6 1121

股票交易的最大收益（二）

思想：用一个flag把区间分为两部分，找到两部分各自的谷（买入）和峰（卖出）。从0到n移动flag遍历数组。注意：这里代码并没有flag，只不过分两次把flag的两部分遍历找了出来。参考答案： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定...

2020-09-21

29 1666

统计岛屿的数量

使用递归深度搜索，检测到一个陆地点就向四周探测是否有陆地相连，全部消去成为海洋。再寻找下一个陆地。O(n^2)了。用例通过率: 100.00% 运行时间: 1482ms 占用内存: 13820KB。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 计算岛屿的数量...

2020-09-19

2 581

有关阶乘的两个问题1

阶乘结果的0和乘数的2和5有关，而2的个数远多于5，所以只要数5。而5，25，125的倍数是自相似的，所以可以用递归。时间复杂度O(logN)。参考：https://blog.csdn.net/qq_36705705/article/details/106890761用例通过率: 100.00% 运...

2020-09-18

4 600

分糖果问题

由于增加是有最优化的1，而减少趋向无穷；分成两个小问题，第一步顺序遍历arr数组，如果要求递增，则ans数组下一个比当前大1.第二步逆序遍历arr数组，如果要求递增且ans数组不符合要求，则ans数组上一个比当前大1.用例通过率: 100.00% 运行时间: 987ms 占用内存: 16832KB。...

2020-09-17

4 1333