摘要: 动态规划 思路: 由于题目只要求得到最大和,故可以遍历数组nums,遍历的同时把每个元素的值更新为当前位置到之前所能得到的最大和,遍历完成后返回数组中最大值即可。更新的动态规划转移方程为:nums[i] = nums[i] + max(nums[i-1],0) 代码: class Solution: 阅读全文
posted @ 2020-06-03 14:53 nil_f 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 回溯法 思路: 参考51.N皇后 代码: class Solution: def totalNQueens(self, n: int) -> int: def could_place(row,col): return not(cols[col]+hill_diagonal[row-col]+dale 阅读全文
posted @ 2020-06-03 11:00 nil_f 阅读(118) 评论(0) 推荐(0) 编辑