Leetcode
hiyajo_salieri
fight for light
展开
-
求解最长公共子序列问题(LCS)
刷leetcode一直没做到大名鼎鼎的LCS问题,也不明白LCS具体是什么问题,直到做到去年腾讯笔试的一道编程题: 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述:原创 2017-02-27 21:46:10 · 402 阅读 · 0 评论 -
卡特兰数组
接触卡特兰数组是在刷Leetcode上的95.96这两题 unique binary search tree时涉及的知识点,当时只会考虑o(n^2)时间复杂度的解法,后来在discuss中了解到,这是典型的卡特兰数的题型,通过卡特兰数组的通项公式可以得到O(n)的解法。 卡特兰数,一种有着特殊规律的数列,先用一道题来引出卡特兰数。 10个高矮不同的人,排成两排,每排必须是从矮到高原创 2017-02-23 11:30:19 · 453 阅读 · 0 评论 -
Leetcode 102. Binary Tree Level Order Traversal
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 2原创 2017-03-07 16:11:13 · 235 阅读 · 0 评论 -
Leetcode 10. Regular Expression Matching
class Solution { public: bool isMatch(string s, string p) { if(p.empty())return s.empty(); bool T[p.size()+1][s.size()+1]; for(int i=0;i<=p.size();i++){ for(int原创 2017-05-04 21:24:36 · 236 阅读 · 0 评论