数据结构
文章平均质量分 81
Alfred.Gao()
这个作者很懒,什么都没留下…
展开
-
LintCode:Add Two Numbers
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link原创 2016-02-21 07:00:49 · 570 阅读 · 0 评论 -
Leetcode:Validate Binary Tree 判断一个二叉树是否为二叉搜索树
判断一个二叉树为二叉搜索树的四种算法分析。原创 2016-03-22 09:35:56 · 538 阅读 · 0 评论 -
LeetCode: Edit Distance
应该是文本搜索里面最最基本的一个DP算法了。题意很简单,比较两个字符串的相似度。你有三种更改字符串的方式:插入一个字符,删除一个字符,替换一个字符。 比如String A = abc,String B = ac 那么你可以通过在B中插入b使得String B与字符串A一样。但是必须返回操作数目最少的步骤, 比如String A = abcd String B = ccd 你可以把B去掉一个c然原创 2016-05-25 04:09:51 · 368 阅读 · 0 评论