牛客296322793号

分类

题解(20)

/ 注册

全部文章（共19篇）

题解 | #顺时针旋转矩阵#

# 旋转矩阵 def rotateMatrix(self , mat: List[List[int]], n: int) -> List[List[int]...

Python3

2022-06-16

0 312

题解 | #买卖股票的最好时机(二)#

考虑到股票其实短期交易（不代表现实情况）之和其实收益最大，所以，将后一天得股价减去前一天得股价大于0则累加 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算最大收益 # @param prices i...

Python3

2022-06-10

0 271

题解 | #跳台阶#

原理其实跟斐波那契数列一样，为了降低空间复杂度，因此用两个数进行交换以及相加，最终获得结果 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 #&n...

Python3

2022-06-09

0 348

题解 | #斐波那契数列#

需要明白斐波那契数列的规律，前面两数之和会等于第三个数 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 ...

Python3

2022-06-09

0 414

题解 | #链表中环的入口结点#

方法一：用列表，当节点重复存在于列表时，则说明是环的入口方法二：快慢指针第一次相遇时，其中一指针保持在原来的地方，另一指针回头部，同时逐步遍历，再次相遇的地方就是环的入口 # 找到链表中的环的入口 def&nbs...

Python3

2022-06-09

0 358

题解 | #调整数组顺序使奇数位于偶数前面(一)#

确定数组中奇数的数量mid，然后声明一个新的数组（因为这个数组是返回值，所有不算额外空间），将奇数依次存进新数组前面，偶数则是存进新数组的mid之后的位置中，时间复杂度为O(n) class Solution: def reOr...

Python3

2022-06-09

0 274

题解 | #矩阵中的路径#

思想思路比较简单，遍历所有的元素，找到word首元素之后，开始向四周遍历，如果存在多个方向的元素都对，将这几个方向的位置都记录下来，并取其中一个方向开始遍历，同时将遍历过的位置记录下来。之后如果该方向不对，则将遍历过的位置恢复为未遍历过，并继续选取另一个方向开始遍历。直到遍历到所有的路径，或者遍历完...

Python3

2022-06-09

0 331

题解 | #二叉树的下一个结点#

思路是找到根节点，然后从根节点开始中序遍历，将遍历结果存进列表中，最后找到指定节点的索引，那么下一个索引位置就是答案，或者下一个索引不存在 class Solution: vals = [] def GetNext(self, pNode)...

Python3

2022-06-08

0 320

题解 | #翻转单词序列#

python内置方法，倒置列表 list[::-1] # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return s...

Python3

2022-06-08

0 232

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

双指针思路，设置两个指针，分别遍历链表，遍历完第一条链表之后，开始遍历另一条链表，如果相交，就会在相同的节点处相遇，如果不相交则都会走到尾节点处。空间复杂度要优于用set集合的方式 # class ListNode: # &nbs...

Python3

2022-06-08

0 364