2019 年 9月随笔档案 - weilongyitian

最长升序列 DP

摘要：结果：阅读全文

posted @ 2019-09-11 11:04 weilongyitian 阅读(242) 评论(0) 推荐(0)

最长公共子序列 DP

摘要：结果如下：[3,2,1]是最长的共子序列阅读全文

posted @ 2019-09-11 10:59 weilongyitian 阅读(213) 评论(0) 推荐(0)

摘要：最长回文字符串阅读全文

posted @ 2019-09-10 17:30 weilongyitian 阅读(378) 评论(0) 推荐(0)

摘要：本内容为最大子序列的求和和求积。采用DP的思路，当前值加上小于之前值，则从该节点重新算起。这个代码只能返回其结果值，但不能返回最后的子序列（待修改）。阅读全文

posted @ 2019-09-03 21:32 weilongyitian 阅读(397) 评论(0) 推荐(0)

摘要：这题采用dp的方式，当前值加上下面相邻节点的最小值。阅读全文

posted @ 2019-09-03 16:36 weilongyitian 阅读(315) 评论(0) 推荐(0)

力扣36题数独

摘要：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 阅读(347) 评论(0) 推荐(0)

摘要：寻找树的最大最小深度。阅读全文

posted @ 2019-09-02 16:15 weilongyitian 阅读(324) 评论(0) 推荐(0)

摘要：给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。阅读全文

posted @ 2019-09-02 15:30 weilongyitian 阅读(481) 评论(0) 推荐(0)

力扣169题求众数

摘要：本题是力扣网第169题。 1、采用暴力求解，n平方级别 2、采用字典，在逆序，时间为n，空间为n 3、采用分治，nlog(n) 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。阅读全文

posted @ 2019-09-01 20:49 weilongyitian 阅读(321) 评论(0) 推荐(0)

力扣50题 Pow(x,n)

摘要：本题是力扣网第50题。实现 pow(x, n) ，即计算 x 的 n 次幂函数。采用递归和非递归思路python实现。阅读全文

posted @ 2019-09-01 20:01 weilongyitian 阅读(395) 评论(0) 推荐(0)

weilongyitian