yShane - 个人主页动态

2022-04-06 23:54

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 path: print(f'({p[0]},{p[1]})') return for d in directions: iNew = i + d[0] jNew = j + d[1] if 0 <= ...

0 点赞评论收藏

2021-12-01 17:50

OPPO_机器学习算法工程师

题解 | #反转链表#

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

0 点赞评论收藏

2021-11-05 17:09

OPPO_机器学习算法工程师

题解 | #斐波那契数列#

斐波那契数列的python实现 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def Fibonacci(self , n: int) -> int: # write code here if n<=2: return 1 a = 1 b = 1 for i in range(n-2): c = a+...

0 点赞评论收藏

2021-11-05 17:05

OPPO_机器学习算法工程师

题解 | #括号序列#

括号序列的python实现 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return bool布尔型 # class Solution: def isValid(self , s: str) -> bool: # write code here dic = {'(':')', '{': '}', '[':']', '?':'?'} mystack = ['?'] for c in s: if c ...

0 点赞评论收藏

2021-11-05 16:21

OPPO_机器学习算法工程师

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

数组中的最长连续子序列python实现： # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # max increasing subsequence # @param arr int整型一维数组 the array # @return int整型 # class Solution: def MLS(self , arr: List[int]) -> int: # write code here nums = set(arr) res = 0 for i in nums: ...

0 点赞评论收藏

2021-11-05 16:06

OPPO_机器学习算法工程师

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

判断一个链表是否为回文结构的python实现： # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 the head # @return bool布尔型 # class Solution: def isPail(self , head: ListNode) -> bool: # writ...

0 点赞评论收藏

2021-11-05 13:18

OPPO_机器学习算法工程师

题解 | #单链表的排序#

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

0 点赞评论收藏

2021-11-05 12:00

OPPO_机器学习算法工程师

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

字符串出现次数TopK问题的python实现： # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # return topK string # @param strings string字符串一维数组 strings # @param k int整型 the k # @return string字符串二维数组 # class Solution: def topKstrings(self , strings: List[str], k: int) -> List[List[str]]: # write code here ...

0 点赞评论收藏

2021-11-05 11:16

OPPO_机器学习算法工程师

题解 | #最长公共前缀#

最长公共前缀的python实现： 时间复杂度：O(n)，空间复杂度：O(n) # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param strs string字符串一维数组 # @return string字符串 # class Solution: def longestCommonPrefix(self , strs: List[str]) -> str: # write code here if len(strs)==0: return "" ans ...

0 点赞评论收藏

2021-11-05 10:33

OPPO_机器学习算法工程师

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

利用双指针法的python实现： # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param n int整型 # @return ListNode类 # class Solution: def removeNthFromEnd(self , head: ListNode, n: int) -&g...

0 点赞评论收藏

2021-11-04 15:05

OPPO_机器学习算法工程师

题解 | #删除有序链表中重复的元素-II#

删除有序链表中重复元素的python实现 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def deleteDuplicates(self , head: ListNode) -> ListNode: #...

0 点赞评论收藏

2021-11-04 14:14

OPPO_机器学习算法工程师

题解 | #求平方根#

求平方根的python实现 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param x int整型 # @return int整型 # class Solution: def sqrt(self , x: int) -> int: # write code here med = int(x/2) while pow(med, 2)>x: med = int(med/2) med = med+1 while pow(m...

0 点赞评论收藏

2021-11-04 14:05

OPPO_机器学习算法工程师

题解 | #链表中的节点每k个一组翻转#

每k个节点翻转一组的python实现 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param k int整型 # @return ListNode类 # class Solution: def reverseKGroup(self , head: ListNode, k: int) -&gt...

0 点赞评论收藏

2021-11-03 20:30

OPPO_机器学习算法工程师

题解 | #最长公共子序列-II#

python的动态规划实现 # # longest common subsequence # @param s1 string字符串 the string # @param s2 string字符串 the string # @return string字符串 # class Solution: def LCS(self , s1 , s2 ): # write code here if len(s1)==0 or len(s2)==0: return -1 m, n = len(s1), len(s2) ...

0 点赞评论收藏

2021-10-28 18:32

OPPO_机器学习算法工程师

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

双指针的python实现： # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def EntryNodeOfLoop(self, pHead): # write code here fast, slow = pHead, pHead while True: if not (fast and fas...

0 点赞评论收藏

关注他的用户也关注了：