摘要: 结果: 阅读全文
posted @ 2019-09-11 11:04 weilongyitian 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 结果如下:[3,2,1]是最长的共子序列 阅读全文
posted @ 2019-09-11 10:59 weilongyitian 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 最长回文字符串 阅读全文
posted @ 2019-09-10 17:30 weilongyitian 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 本内容为最大子序列的求和和求积。采用DP的思路, 当前值加上小于之前值,则从该节点重新算起。 这个代码只能返回其结果值,但不能返回最后的子序列(待修改)。 阅读全文
posted @ 2019-09-03 21:32 weilongyitian 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 这题采用dp的方式,当前值加上下面相邻节点的最小值。 阅读全文
posted @ 2019-09-03 16:36 weilongyitian 阅读(307) 评论(0) 推荐(0) 编辑
摘要: import time class Solution: def isValidSudoku(self, board): def isvalid(board, row, col, c): #操作是否合格 for i in range(9): ... 阅读全文
posted @ 2019-09-03 14:21 weilongyitian 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 寻找树的最大最小深度。 阅读全文
posted @ 2019-09-02 16:15 weilongyitian 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 阅读全文
posted @ 2019-09-02 15:30 weilongyitian 阅读(461) 评论(0) 推荐(0) 编辑
摘要: 本题是力扣网第169题。 1、采用暴力求解,n平方级别 2、采用字典,在逆序,时间为n,空间为n 3、采用分治,nlog(n) 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 阅读全文
posted @ 2019-09-01 20:49 weilongyitian 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 本题是力扣网第50题。 实现 pow(x, n) ,即计算 x 的 n 次幂函数。 采用递归和非递归思路python实现。 阅读全文
posted @ 2019-09-01 20:01 weilongyitian 阅读(380) 评论(0) 推荐(0) 编辑