细雨噜噜噜
细雨噜噜噜
全部文章
分类
题解(99)
归档
标签
去牛客网
登录
/
注册
细雨噜噜噜的博客
全部文章
(共9篇)
题解 | #把数组排成最小的数#
题目:https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @ret...
Python3
数组
2022-07-15
0
365
题解 | #连续子数组的最大和(二)#
题目:https://www.nowcoder.com/practice/11662ff51a714bbd8de809a89c481e21 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param array int整型一维数组 # @retur...
Python3
数组
动态规划
双指针
2022-07-09
0
340
题解 | #连续子数组的最大和#
题目:https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484 输入:[1,-2,3,10,-4,7,2,-5] 返回值:18 说明:输入数组的最大和子数组为[3,10,一4,7,2],因此输出为该子数组的和 18。 # #...
Python3
数组
动态规划
2022-07-07
0
295
题解 | #顺时针打印矩阵#
参考题解区思路,逆转矩阵。中间过程(res,matrix)的输出方便理解。 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param matrix int整型二维数组 # @return int整型一维数组 # class Solution: ...
Python3
数组
2022-07-03
0
274
题解 | #调整数组顺序使奇数位于偶数前面(二)#
双指针: 数组从两头向中间靠近。左边的为奇数指针,右边的为偶数指针。左边指针在没有遇到偶数时,就向右移动,遇到偶数立即停止;右边指针在没有遇到奇数时,向左边移动,遇到奇数时,进行奇偶指针元素交换。交换之后切换到奇数指针工作。这个方法只遍历一遍数组。 # # 代码中的类名、方法名、参数名已经指定,请勿...
Python3
数组
双指针
2022-06-26
0
393
题解 | #调整数组顺序使奇数位于偶数前面(一)#
法一:用两个辅助数组 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def reOrderArray(self , a...
Python3
数组
2022-06-26
0
310
题解 | #数组中出现次数超过一半的数字#
法一:哈希方法。 类似#第一个只出现一次的字符# https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param numbers i...
Python3
哈希表
数组
2022-06-25
0
488
题解 | #数组中只出现一次的两个数字#
法一:哈希方法 与#第一个只出现一次的字符#的思路类似。先用哈希表记录每个数出现的频率,然后遍历哈希表,将只出现一次的数加入答案。 https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # # 代码中的类名、方法名、参数名已经指定,...
Python3
哈希表
数组
2022-06-24
0
446
题解 | #构建乘积数组#
法一:常规思路,把需要remove的元素去掉,再做累乘。 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param A int整型一维数组 # @return int整型一维数组 # class Solution: def multipl...
Python3
数组
2022-06-20
0
316