![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
我的算法练习
Payforr
这个作者很懒,什么都没留下…
展开
-
力扣算法题13-14II
机器人运动范围地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5+3+8=19。请问该机器人能够到达多少个格子?class Solution: def movingCount(self, m原创 2021-04-14 20:39:35 · 115 阅读 · 1 评论 -
力扣算法题10-12
斐波那契数列写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.class Solution: def fib(self, n: int) -> int: a , b = 0, 1 for i in range(n): a , b = b , a+b原创 2021-04-13 20:28:44 · 110 阅读 · 0 评论 -
力扣算法题06-08
06.输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def reversePrint(self, head: ListNode) -> List[int]:原创 2021-04-12 21:13:15 · 82 阅读 · 0 评论 -
力扣算法题03-05
力扣算法题03-05文章目录力扣算法题03-05数组中重复的数字二维数组中的查找替换空格数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。class Solution: def findRepeatNumber(self, nums: List[int]) -> int: repeatDict = {}原创 2021-04-08 19:02:23 · 73 阅读 · 0 评论