数据结构
小白苦学编程
这个作者很懒,什么都没留下…
展开
-
leetcode 208. Implement Trie (Prefix Tree)题解
题目地址我的思路 (11%) public class Trie { private Trie[] child; private boolean end; public static final int R = 26; /** Initialize your data structure here. */ public Trie() { child...原创 2019-05-07 12:51:10 · 94 阅读 · 0 评论 -
LeetCode 14. Longest Common Prefix题解
题目地址扫描,横着扫描、竖着扫描暴力算法,双层循环,注意数组越界问题分治分别找出数组的前一半和后一半的最大公共前缀,他们的最大公共前缀即为答案。在这里插入代码片二分关键就是如果前一半匹配,则考虑 前一半+后一半的一半 是否匹配,如果前一半不匹配,则考虑前一半的一半是否匹配,重复过程到结束1、先找出最短的字符串的长度len2、从left = 0,right = len开始...原创 2019-05-06 21:22:11 · 121 阅读 · 0 评论