会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
weilongyitian
博客园
首页
新随笔
联系
订阅
管理
2019年9月11日
最长升序列 DP
摘要: 结果:
阅读全文
posted @ 2019-09-11 11:04 weilongyitian
阅读(234)
评论(0)
推荐(0)
编辑
最长公共子序列 DP
摘要: 结果如下:[3,2,1]是最长的共子序列
阅读全文
posted @ 2019-09-11 10:59 weilongyitian
阅读(207)
评论(0)
推荐(0)
编辑
2019年9月10日
力扣5题 最长回文子串
摘要: 最长回文字符串
阅读全文
posted @ 2019-09-10 17:30 weilongyitian
阅读(371)
评论(0)
推荐(0)
编辑
2019年9月3日
力扣152,53题,最大子序列求和and积
摘要: 本内容为最大子序列的求和和求积。采用DP的思路, 当前值加上小于之前值,则从该节点重新算起。 这个代码只能返回其结果值,但不能返回最后的子序列(待修改)。
阅读全文
posted @ 2019-09-03 21:32 weilongyitian
阅读(387)
评论(0)
推荐(0)
编辑
力扣120题 三角形最小路径和
摘要: 这题采用dp的方式,当前值加上下面相邻节点的最小值。
阅读全文
posted @ 2019-09-03 16:36 weilongyitian
阅读(307)
评论(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
阅读(340)
评论(0)
推荐(0)
编辑
2019年9月2日
力扣104题 最大最小深度
摘要: 寻找树的最大最小深度。
阅读全文
posted @ 2019-09-02 16:15 weilongyitian
阅读(318)
评论(0)
推荐(0)
编辑
力扣102题 按层打印树
摘要: 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。
阅读全文
posted @ 2019-09-02 15:30 weilongyitian
阅读(468)
评论(0)
推荐(0)
编辑
2019年9月1日
力扣169题 求众数
摘要: 本题是力扣网第169题。 1、采用暴力求解,n平方级别 2、采用字典,在逆序,时间为n,空间为n 3、采用分治,nlog(n) 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
阅读全文
posted @ 2019-09-01 20:49 weilongyitian
阅读(308)
评论(0)
推荐(0)
编辑
力扣50题 Pow(x,n)
摘要: 本题是力扣网第50题。 实现 pow(x, n) ,即计算 x 的 n 次幂函数。 采用递归和非递归思路python实现。
阅读全文
posted @ 2019-09-01 20:01 weilongyitian
阅读(382)
评论(0)
推荐(0)
编辑
下一页
公告