摘要： 这题提示给的很好, 直接一气呵成 O1空间解决, 一次accept 开心..!! 中英双语解释在此; 这里懒得再写一遍了, 各位麻烦移步 https://leetcode.com/problems/recover-binary-search-tree/discuss/149509/32ms-beat 阅读全文

摘要： 这题是典型的考察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是数 阅读全文

摘要： 这种increasing xxx 题真是老客户了.. 本题麻烦点在于不能重复, 但是和之前的那些 x sum的题目区别在于不能排序的 所以.... 我还是没搞定. 看了一个Java的思路是直接用set来存最终结果去重; 不太清楚Java的set自带比较函数? 用cpp的话就要为vector<int> 阅读全文