摘要: 分析: 问题不大的一道题,但是那个n开始我取的grid第一个元素的长度,所以后面grid长度和n不等的时候 运行导致下标越界,看来好久才看出来 建立状态,当到当前位置的最小值为f[i][j] 状态转移,只有两个方向,f[i][j]=min(f[i-1][j],f[i][j-1])+grid[i][j 阅读全文
posted @ 2023-04-27 21:07 猥琐丑八怪 阅读(16) 评论(0) 推荐(0)
摘要: 分析: 这道题看的解析过的,但是还是有点不懂 这道题大概思路懂了,就是通过三个变量,遇到1或者0刷新值,然后每次取三个变量最大值 但是看解析代码有一行没看懂 那个&,好像是位运算的符号,还有那个代码里面的1>>i没看懂 代码: 1 class Solution(object): 2 def reve 阅读全文
posted @ 2023-04-27 20:26 猥琐丑八怪 阅读(20) 评论(0) 推荐(0)
摘要: 分析: 偷个懒,上次做的一样的题 代码: 1 class Solution(object): 2 def fib(self, n): 3 """ 4 :type n: int 5 :rtype: int 6 """ 7 if n<2: 8 return n 9 f=[0 for i in range 阅读全文
posted @ 2023-04-27 10:33 猥琐丑八怪 阅读(12) 评论(0) 推荐(0)