随笔分类 -  LDA

LeetCode 329. Longest Increasing Path in a Matrix(DFS，记忆化搜索)
摘要："题目" 题解：DFS，同时记住已经DFS的结果，防止重复搜索 阅读全文
posted @ 2020-03-15 14:33 Shendu.CC 阅读(102) 评论(0) 推荐(0) 编辑
LeetCode 312. Burst Balloons(DP)
摘要："题目" 题解：区间DP dp[i][j] 表示i j的所有灯泡都熄灭了之后，能获得最大价值 阅读全文
posted @ 2020-03-15 14:32 Shendu.CC 阅读(68) 评论(0) 推荐(0) 编辑
LeetCode 330. Patching Array
摘要："题目" 题意：给你一个数组，问你还要加上多少个数字，可以让1 n中的人一个数字都可以由数组里的一些元素相加得来 题解：首先考虑这样一个情况，假设在数组的某个位置i上，已经满足了1~k的所有组合都在里头，那么到下一个元素i+1 将会有1~k+nums[I]的所有组合都可以找到，前提是nums[i]+ 阅读全文
posted @ 2020-03-14 20:09 Shendu.CC 阅读(91) 评论(0) 推荐(0) 编辑
LeetCode 295. Find Median from Data Stream（multiset,heap）
摘要："题目" 题意：有n个操作，存入数字，和输出中位数 题解：要确保输入数字的操作和输出中位数的操作，都是低于等于Log(n)的效率。 那么怎么做呢？我们维护两个multiset ，内部是一棵红黑树。一个树A 维护的是较大值，树B维护的是较小值。A,B平分秋色。 中位数显然就是A里的最小值和B里的最大值 阅读全文
posted @ 2020-03-06 17:26 Shendu.CC 阅读(96) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示