笔试算法
lupa1521
这个作者很懒,什么都没留下…
展开
-
判断单链表是否有环
public class Link { static class Node { int val; Node next; public Node(int val) { this.val=val; } } static boolean isLinkedListContainsLoop(Node head){ if(head==null){ retur...原创 2019-04-10 13:18:42 · 86 阅读 · 0 评论 -
编辑距离
编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k→s) sittin (e→i) sitting (→g)俄罗斯科学家Vladimir Levenshtein在1965年提出这个概念。问题:...转载 2019-04-13 17:15:07 · 127 阅读 · 0 评论