摘要： 题目 经典题目，最长递增子序列。 有O(n2)效率，还有O(n*logn)效率的。 O(n2)的效率很好理解的啦，就是大家最常见的那种DP O(n*logn) 的方法是维护一个递增的栈，这个栈不等于最长递增子序列。但是数组的长度一定是等于最长递增子序列的长度的。 遍历原始数组，每次的操作是把当前元素 阅读全文

摘要： 题目 比较两个字符串，有多少相同位置的字符是相同的，相同的字符放在不同的位置 class Solution { public: int digit[10]; string getHint(string secret, string guess) { int a = 0, b = 0; for (in 阅读全文

摘要： 题目 树的序列化， /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), lef 阅读全文