细雨噜噜噜
细雨噜噜噜
全部文章
分类
题解(99)
归档
标签
去牛客网
登录
/
注册
细雨噜噜噜的博客
全部文章
(共11篇)
题解 | #最长不含重复字符的子字符串#
题目:https://www.nowcoder.com/practice/48d2ff79b8564c40a50fa79f9d5fa9c7双指针的做法 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param s string字符串 # @ret...
Python3
动态规划
哈希表
双指针
滑动窗口
2022-07-13
0
339
题解 | #连续子数组的最大和(二)#
题目:https://www.nowcoder.com/practice/11662ff51a714bbd8de809a89c481e21 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param array int整型一维数组 # @retur...
Python3
数组
动态规划
双指针
2022-07-09
0
333
题解 | #和为S的连续正数序列#
题目:https://www.nowcoder.com/practice/c451a3fd84b64cb19485dad758a55ebe 法一:求根公式。 题解区Maokt思路,搬运流程图。 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @par...
Python3
滑动窗口
双指针
2022-07-04
0
996
题解 | #和为S的两个数字#
题目:https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b 牛客题解官思路。 最直接的想法是两次for循环遍历查找,将数组所有的二元组合枚举一遍,看看是否是和为目标值,不过时间复杂度较高。 法一:哈希方法 step 1:...
Python3
哈希表
双指针
2022-07-04
0
424
题解 | #删除链表中重复的结点#
题目:https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef 用到双指针来遍历链表。参考#删除链表的节点# https://blog.nowcoder.net/n/540f0c3f48b74437a9b4b61dde011...
Python3
链表
双指针
2022-07-03
0
272
题解 | #链表中环的入口结点#
法一:双指针。 参考讨论区却顾所来径的清晰解释思路。 设置快慢指针,都从链表头出发,快指针每次走两步,慢指针一次走一步,假如有环,一定相遇于环中某点(结论1)。接着让两个指针分别从相遇点和链表头出发,两者都改为每次走一步,最终相遇于环入口(结论2)。 两个结论: 1、设置快慢指针,假如有环,他们最后...
Python3
双指针
哈希表
链表
2022-06-27
0
335
题解 | #调整数组顺序使奇数位于偶数前面(二)#
双指针: 数组从两头向中间靠近。左边的为奇数指针,右边的为偶数指针。左边指针在没有遇到偶数时,就向右移动,遇到偶数立即停止;右边指针在没有遇到奇数时,向左边移动,遇到奇数时,进行奇偶指针元素交换。交换之后切换到奇数指针工作。这个方法只遍历一遍数组。 # # 代码中的类名、方法名、参数名已经指定,请勿...
Python3
数组
双指针
2022-06-26
0
392
题解 | #链表中倒数最后k个结点#
设置快慢指针。参考题解区Maokt 第一个指针先移动k步,然后第二个指针再从头开始,这个时候这两个指针同时移动,当第一个指针到链表的末尾的时候,返回第二个指针即可 # class ListNode: # def __init__(self, x): # self.val =...
Python3
链表
双指针
2022-06-22
0
284
题解 | #两个链表的第一个公共结点#
双指针写法:借用题解区Dylan的图。 (1)有共同节点的情况: 1->2->3->6->7->4->5->6->7 4->5->6->7->1->2->3->6->7 在6相遇 (2)没有共同节点的情...
Python3
双指针
2022-06-21
0
315
题解 | #反转链表#
1.初始化 2.先断开cur与后面节点的连接(断开后要记录current.next),再重新指(current.next=previous) 3.pre和cur进行移动 重复第二步 # class ListNode: # def __init__(self, x): # ...
Python3
链表
双指针
2022-06-17
4
557
首页
上一页
1
2
下一页
末页