yShane

分类

题解(18)

/ 注册

全部文章（共18篇）

题解 | #迷宫问题#

python3题解 def bfs(maze, visited, path, i, j): directions = ((-1, 0), (1, 0), (0, -1), (0, 1)) if i == m - 1 and j == n - 1: for p in p...

Python3 广度优先搜索

2022-04-06

0 274

题解 | #反转链表#

反转链表的python实现 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即...

Python3 链表

2021-12-01

0 333

题解 | #斐波那契数列#

斐波那契数列的python实现 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def Fibonacci(self , n: int) -&g...

Python3 数学

2021-11-05

1 398

题解 | #括号序列#

括号序列的python实现 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return bool布尔型 # class Solution: def isValid(self , s: str) -...

Python3 栈

2021-11-05

0 330

题解 | #数组中的最长连续子序列#

数组中的最长连续子序列python实现： # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # max increasing subsequence # @param arr int整型一维数组 the array # @return int整型 # class ...

Python3 数组

2021-11-05

5 410

题解 | #判断一个链表是否为回文结构#

判断一个链表是否为回文结构的python实现： # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直...

Python3 链表

2021-11-05

0 429

题解 | #单链表的排序#

单链表排序的python实现 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值...

Python3 链表

2021-11-05

0 364

题解 | #字符串出现次数的TopK问题#

字符串出现次数TopK问题的python实现： # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # return topK string # @param strings string字符串一维数组 strings # @param k int整型 the k ...

Python3 字符串

2021-11-05

2 496

题解 | #最长公共前缀#

最长公共前缀的python实现：时间复杂度：O(n)，空间复杂度：O(n) # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param strs string字符串一维数组 # @return string字符串 # class Solution...

Python3 字符串

2021-11-05

0 357

题解 | #删除链表的倒数第n个节点#

利用双指针法的python实现： # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定...

Python3 链表

2021-11-05

2 589