2018年7月26日
字符串编辑距离
摘要： 字符串编辑距离 字符串的编辑距离，又称为Levenshtein距离，由俄罗斯的数学家Vladimir Levenshtein在1965年提出。是指利用字符操作，把字符串A转换成字符串B所需要的最少操作数。其中，字符操作包括： 删除一个字符 插入一个字符 修改一个字符 例如对于字符串"if"和"iff 阅读全文
posted @ 2018-07-26 23:15 Lin.B 阅读(4818) 评论(0) 推荐(1)
[leetcode] Reverse Linked List
摘要： 1、Reverse Linked ListⅠ Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL Follow up: A linked list can be r 阅读全文
posted @ 2018-07-26 21:43 Lin.B 阅读(184) 评论(0) 推荐(0)