细雨噜噜噜
细雨噜噜噜
全部文章
分类
题解(99)
归档
标签
去牛客网
登录
/
注册
细雨噜噜噜的博客
全部文章
(共122篇)
题解 | #对称的二叉树#
法一:递归(搬运牛客题解官) step 1:两种方向的前序遍历,当前同步走的两个节点同为空,属于对称的范畴。(递归终止条件) step 2:当前两个节点只有一个为空或者节点值不相等,不是对称的二叉树。(递归终止条件) step 3:第一个节点的左子树与第二个节点的右子树同步递归对比,第一个节点的右...
Python3
二叉树
递归
队列
2022-06-29
0
212
题解 | #数字序列中某一位的数字#
小于10的数字一位数,1~9,共9个数字,9位; 小于100的数字两位数,10~99,共90个数字,180位; 小于1000的数字三位数,100~999,共900个数字,2700位; …… 我们可以用这样的方式,不断减去前面位数较少的数字的那些位,锁定第n位所在的区间,即第n位是几位数。这个区间的起...
Python3
模拟
2022-06-28
0
274
题解 | #二维数组中的查找#
解题思路参考题解区漫漫云天自翱翔 由于行列递增,可以得出: a.在一列中的某个数字,其上的数字都比它小 b.在一行中的某个数字,其右的数字都比它大 搜索流程: a.首先从数组左下角搜索. b.如果当前数字大于target,那么查找往上移一位,如果当前数字小于target,那么查找往右移一位。 c.查...
Python3
二分查找
2022-06-28
0
260
题解 | #链表中环的入口结点#
法一:双指针。 参考讨论区却顾所来径的清晰解释思路。 设置快慢指针,都从链表头出发,快指针每次走两步,慢指针一次走一步,假如有环,一定相遇于环中某点(结论1)。接着让两个指针分别从相遇点和链表头出发,两者都改为每次走一步,最终相遇于环入口(结论2)。 两个结论: 1、设置快慢指针,假如有环,他们最后...
Python3
双指针
哈希表
链表
2022-06-27
0
226
题解 | #数字在升序数组中出现的次数#
法一:类似#第一个只出现一次的字符# https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param data int整型一维数组 ...
Python3
二分查找
哈希表
2022-06-26
0
273
题解 | #左旋转字符串#
把两个str拼起来,然后从第n%len(s)开始取出len(s)个元素 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param str string字符串 # @param n int整型 # @return string字符串 # clas...
Python3
字符串
2022-06-26
0
243
题解 | #调整数组顺序使奇数位于偶数前面(二)#
双指针: 数组从两头向中间靠近。左边的为奇数指针,右边的为偶数指针。左边指针在没有遇到偶数时,就向右移动,遇到偶数立即停止;右边指针在没有遇到奇数时,向左边移动,遇到奇数时,进行奇偶指针元素交换。交换之后切换到奇数指针工作。这个方法只遍历一遍数组。 # # 代码中的类名、方法名、参数名已经指定,请勿...
Python3
数组
双指针
2022-06-26
0
266
题解 | #调整数组顺序使奇数位于偶数前面(一)#
法一:用两个辅助数组 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def reOrderArray(self , a...
Python3
数组
2022-06-26
0
209
题解 | #字符流中第一个不重复的字符#
类似#第一个只出现一次的字符# https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # -*- coding:utf-8 -*- class Solution: def __init__(self): se...
Python3
哈希表
字符串
数据流
2022-06-25
0
159
题解 | #数值的整数次方#
法一:直接运算 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param base double浮点型 # @param exponent int整型 # @return double浮点型 # class Solution: def ...
Python3
2022-06-25
0
219
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页