会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lychnis
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年7月14日
99. Recover Binary Search Tree
摘要: 这题提示给的很好, 直接一气呵成 O1空间解决, 一次accept 开心..!! 中英双语解释在此; 这里懒得再写一遍了, 各位麻烦移步 https://leetcode.com/problems/recover-binary-search-tree/discuss/149509/32ms-beat
阅读全文
posted @ 2018-07-14 16:16 lychnis
阅读(78)
评论(0)
推荐(0)
编辑
300. Longest Increasing Subsequence
摘要: 这题是典型的考察dp并且是非常直白的..不像有些题目很绕,想半天才知道是dp dp的做法就是分配一个数组, dp[i] 代表 第i 个位置的最长递增数组长度 递推公式 if (num[i]>num[k]) dp[i]=max(dp[k]+1,dp[i]) 0<=k<i 时间复杂度 O(n2) n是数
阅读全文
posted @ 2018-07-14 15:22 lychnis
阅读(91)
评论(0)
推荐(0)
编辑
491. Increasing Subsequences
摘要: 这种increasing xxx 题真是老客户了.. 本题麻烦点在于不能重复, 但是和之前的那些 x sum的题目区别在于不能排序的 所以.... 我还是没搞定. 看了一个Java的思路是直接用set来存最终结果去重; 不太清楚Java的set自带比较函数? 用cpp的话就要为vector<int>
阅读全文
posted @ 2018-07-14 14:44 lychnis
阅读(72)
评论(0)
推荐(0)
编辑
公告