牛客516598323号

题解

/ 注册

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

随时找到数据流的中位数

这题只能用最小最大堆做，二分法插入也太慢。翻到最下面有C++的大佬的参考答案。这种题目好意思叫中等题？考试你用半个小时手写一个堆的定义出来？用例通过率: 100.00% 运行时间: 2751ms 占用内存: 33024KB。代码源自https://blog.csdn.net/qq_34342154/...

2020-09-16

1 686

环形链表的约瑟夫问题

不会真的有人用链表做吧，不会吧不会吧。环形取余数组，逐一删除。用例通过率: 100.00% 运行时间: 44ms 占用内存: 6528KB。 # # # @param n int整型 # @param m int整型 # @return int整型 # class Solution: def...

2020-09-15

3 1615

拼接所有的字符串产生字典序最小的字符串

往下翻，使用标准答案Pass这题吧。错误答案：思想1，排序字符串组，值从低到高，合并，但是通不过测试。 # # # @param strs string字符串一维数组 the strings # @return string字符串 # class Solution: def minStrin...

2020-09-14

1 1230

单链表的选择排序

真的用链表去做很可能会超时。2333。简单搜索了一下，基本上都是改变链表每项内部数据的，而不是把链表重新连接。2333。用例通过率: 100.00% 运行时间: 233ms 占用内存: 11704KB. # # 离经叛道的方法 # @param head ListNode类 the head nod...

2020-09-13

11 1412

转圈打印矩阵

使用递归思想，打印多少就删除多少，最后把矩阵变成[[*]]结束。注意python对于数组为空的判断条件。用例通过率: 100.00% 运行时间: 313ms 占用内存: 6840KB。 # # # @param matrix int整型二维数组 the matrix # @return int整型一...

2020-09-12

2 772

大数加法

和大数乘法类似，先补齐0，然后使用不进位的加法计算，结果进位，最后去掉首端多余的0.用例通过率: 100.00% 运行时间: 190ms 占用内存: 12776KB。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # @param s string字符串第一...

2020-09-11

2 693

大数乘法

使用不进位的长乘法进行计算，然后依次进位，注意数组顺序颠倒和首段多出的0。用例通过率: 100.00% 运行时间: 30ms 占用内存: 6520KB。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # @param s string字符串第一个整数 # @...

2020-09-11

12 1201

丢棋子问题

二分法，奇数-1对半，偶数对半-1。多于1个棋子最后要-1。这个算法好像有点问题，但是总能通过一部分样例。所以暴力硬编码了……用例通过率: 100.00% 运行时间: 32ms 占用内存: 6524KB。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 返回最差...

2020-09-09

3 926

牛牛质数

使用乘法原理解答。用例通过率: 100.00% 运行时间: 28ms 占用内存: 6532KB。 # # 返回两个区间内各取一个值相乘是p的倍数的个数 # @param a int整型第一个区...

2020-09-09

1 632

牛牛的01游戏

404_boy的解法python3实现. class Solution: def solve(self, str): li = list(str) oli = [] i = 0 for i in range(0, len(li)...

2020-09-04

1 631