细雨噜噜噜

题解

/ 注册

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

题解 | #链表中倒数最后k个结点#

设置快慢指针。参考题解区Maokt 第一个指针先移动k步，然后第二个指针再从头开始，这个时候这两个指针同时移动，当第一个指针到链表的末尾的时候，返回第二个指针即可 # class ListNode: # def __init__(self, x): # self.val =...

Python3 链表双指针

2022-06-22

0 288

题解 | #数组中重复的数字#

法一：利用字典键的唯一性（哈希方法）。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solution: def duplicate(self...

Python3 哈希表

2022-06-22

0 478

题解 | #翻转单词序列#

法一：两次翻转。 join用法记录：语法：str.join(sequence) 参数：str---用来连接的字符；sequence---要连接的元素序列，常用的是列表或者元组例子： a=['who', 'am','I'] ','.join(a) 结果返回一个字符串：'who,am,I' # #...

Python3 栈

2022-06-21

0 339

题解 | #两个链表的第一个公共结点#

双指针写法：借用题解区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 322

题解 | #构建乘积数组#

法一：常规思路，把需要remove的元素去掉，再做累乘。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A int整型一维数组 # @return int整型一维数组 # class Solution: def multipl...

Python3 数组

2022-06-20

0 316

题解 | #用两个栈实现队列#

搬运题解区牛客500979850号的动图。在实现pop操作时，需要讨论pop时stack2的状态：如果stack2不为空，直接在stack2里面pop即可；如果stack2为空，则要先用stack2装完stack1的内容，再在stack2里面pop。 # -*- coding:utf-8 -*-...

Python3 栈队列

2022-06-20

0 342

题解 | #求1+2+3+...+n#

递归写法，或者用与运算符进行短路的递归写法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def __init__(self):#使得实例一开...

Python3 递归

2022-06-20

1 416

题解 | #二叉搜索树的最近公共祖先#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 二叉搜索树

2022-06-19

1 342

题解 | #二叉树的镜像#

操作给定的二叉树，将其变换为原二叉树的镜像。递归方法 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = No...

Python3 二叉树递归

2022-06-18

0 324

题解 | #把二叉树的深度#

法一：迭代遍历。（借助队列，层次遍历或称广度优先搜索）在#把二叉树打印成多行#的基础上修改一下，加一个count计数器计算层数。 https://blog.nowcoder.net/n/b60136bbfaf345c4b498cc71705b77ac # class TreeNode: # ...

Python3 二叉树广度优先搜索队列递归

2022-06-18

0 301