摘要：
思路： 排序后贪心 对所有nums里的元素进行排序，然后从后向前遍历，因为已经从小到大排序了，那么我们直接取最后三个数进行判断，即nums[i]<nums[i-1]+nums[i-2]是否满足，如果满足就break输出，因为是从最大的取，所以满足那一定是最大的周长，否则i-1，从倒数第二个开始，继续 阅读全文
摘要：
思路： 可以用两个数组分别存奇数和偶数元素，然后再对原数组遍历，当下标为奇数就从存放奇数的数组拿出一个，当下标为偶数时就从偶数的数组拿出一个。 时间复杂度O(n)，空间复杂度O(n) 另一个是原地算法，用两个指针，一个检测奇数位是否有偶数，另一个检测偶数位是否有奇数。 首先先用检测偶数位的指针遍历， 阅读全文
摘要：
第一次见到前缀树这个词，就先认识一下吧。 该题题目说：Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 既然是存储字符串，那么一个父亲节点应该有26个子节点。因为保存一个字符串还需要有 阅读全文