- 博客(4)
- 收藏
- 关注
RSS订阅原创 leetcode 41. First Missing Positive
题意： 给你一个乱序的数组，让你找出第一个缺失的正整数（原数组可能包含0和负整数）， 思路： 题目要求时间复杂度为O(n),空间复杂度为O(1)，所以只能借助原数组的空间来求解，很容易想到用下标来标记有没有出现。 即把出现过的整数的对应的下标的值变为负值，但原数组有负数和0干扰（当一个值为负时，不知他是原数组的初始值，还是标记后的值；0的负数依然是0） 又因为，缺失的数必定小于等于数组的
2017-12-25 11:02:15
227
原创 leetcode 96. Unique Binary Search Trees (dp)
题意： 是leetcode 95. Unique Binary Search TreesII的简单版，95题需要存储每棵树的结构，本题只需要计算所有树的个数。 思路： 因为只需计算个数，所以1~n的所有BST的总数和2~n+1的所有BST的总数是相同的，即结点个数一致的所有可能的BST数相是固定的。由上一题的思路,dp[n]就等于N个结点都作为根节点时可能的BST个数之和。 java代码：
2017-12-10 11:24:27
194
原创 leetcode 95. Unique Binary Search Trees II（dp）
题意： 给你n个结点，求所有不同形态的二叉搜索树（BST）。 思路： 枚举每个结点作为根节点时的BST，对于每个根节点，枚举所有不同形态的左子树和右子树，根据BST的定义，左子树和右子树必须也是BST，那么求不同形态子树时又可以用同样的方法，这就成了求解子问题（dp）题目。 由于这题给的数据是1~n的整数，所以当i为根节点时，左子树的值有小于i（即1~i-1），同理右子树为(i+1~n)；
2017-12-08 21:16:13
233
原创 leetcode 10. Regular Expression Matching(Backtracking)
题意： 给你一个字符串s，s串只含字母。给你一个字符串p，不仅含有字母，还含有'.'和'*’； '*'的作用是可以使其前一个字符的数量任意变化（可以为0）； '.'的作用是可以替换为任一字母; 问你这两个字符串能不能完全相同 思路： 因为s串是固定，所以只需要讨论p串可能的变形， 如果p串长度大于1，则考虑要匹配的字符的下一个字符是不是'*'，不是'*'则直接匹配当前字符；否则直接跳
2017-12-01 11:04:07
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人