ooooopppp

摘要： 分析： 今天看的明日一练，这道题有点忘了怎么做了 先偷个懒，用了个全排列函数，后面再研究 代码： 1 class Solution(object): 2 def permute(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: List[Lis 阅读全文

摘要： 分析： 问题不大的一道题，但是那个n开始我取的grid第一个元素的长度，所以后面grid长度和n不等的时候 运行导致下标越界，看来好久才看出来 建立状态，当到当前位置的最小值为f[i][j] 状态转移，只有两个方向，f[i][j]=min(f[i-1][j],f[i][j-1])+grid[i][j 阅读全文

摘要： 分析： 这道题看的解析过的，但是还是有点不懂 这道题大概思路懂了，就是通过三个变量，遇到1或者0刷新值，然后每次取三个变量最大值 但是看解析代码有一行没看懂 那个&，好像是位运算的符号，还有那个代码里面的1>>i没看懂 代码： 1 class Solution(object): 2 def reve 阅读全文

摘要： 分析： 偷个懒，上次做的一样的题 代码： 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 阅读全文

摘要： 分析： 大概意思就是需要间隔一个才能再次预约，然后取最大时间 代码： 1 class Solution(object): 2 def massage(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: int 6 """ 7 n = len(nu 阅读全文

摘要： 分析; 跟上道题一样，只不过变成了前三个状态的和 直接给出代码，一次性过 代码： 1 class Solution(object): 2 def tribonacci(self, n): 3 """ 4 :type n: int 5 :rtype: int 6 """ 7 if n==0: 8 re 阅读全文

摘要： 分析： 简单动态规划，状态转移已经给出 直接写代码 但是出了一个小问题，由于粗心，这题是从0算起，到n 我给的范围没有到n 修改提交通过 代码： 1 class Solution(object): 2 def fib(self, n): 3 """ 4 :type n: int 5 :rtype: 阅读全文

摘要： 分析： 赋初值本质：状态转移需要状态依赖，防止下标越界 分析题目，建立初始状态： 到第i阶楼梯有f[i]种方式 答案： f[n] 状态转移： f[i] = f[i-1] + f[i-2] + f[i-3] 这里需要考虑到n小于等于3的时候，f[0]=1， f[1]=1，f[2]=2 代码： clas 阅读全文

摘要： 分析： 因为好久没有练习思维还没有转变，所以这道题思考有点慢 首先还是建立状态，到达第i级台阶时，有f[i]种跳法 最后答案f[n-1] 再状态转移，f[i]=f[i-1]+f[i-2] 赋初值，因为可以选择跳一阶或者两阶，所以初始赋值f[0]和f[1]，f[0]=1,f[1]=2 然后编写代码，但 阅读全文

摘要： 剑指 Offer II 088. 爬楼梯的最少成本 - 力扣（LeetCode） 分析： 先思考建立状态。到达第i阶台阶时，花费最少体力为f[ i ]。 再状态转移，到达i时有两种选择，从i-1或者i-2到i，两者取最小的再加上i需要花费的体力cost[ i ]。 结果f[-1] 最后得出状态转移： 阅读全文