data structure
文章平均质量分 89
持之以恒-zx
这个作者很懒,什么都没留下…
展开
-
优先队列解析
优先队列可以在加入元素和弹出元素时并行完成排序的效果,这个排序不光可以理解成大小的含义还可以的优先级高低的含义,所以这种数据类型在有关优先级的相关操作中使用的十分广泛,它不仅使用方便而且效率高可以大大降低相关操作的时间 一、优先队列的实现优先队列的实现中,我们可以选择堆数据结构,最大优先队列可以选用大堆,最小优先队列可以选用小堆来实现,堆就是如下图的二叉树。下面以最大优先队列来讲解其原...原创 2018-09-05 16:04:44 · 627 阅读 · 0 评论 -
前缀树(字典树)学习
参考博客https://blog.csdn.net/u013309870/article/details/71081393https://blog.csdn.net/xudli/article/details/45840001前缀树的结构Trie树,又叫字典树、前缀树(Prefix Tree)、单词查找树或键树,是一种多叉树结构。如下图:上图是一棵Trie树,表示了关键字集合...原创 2018-10-03 15:48:00 · 258 阅读 · 0 评论 -
LeetCode-563 Binary Tree Tilt
Given a binary tree, return the tilt of the whole tree.The tilt of a tree node is defined as the absolute difference between the sum of all left subtree node values and the sum of all right subtree ...原创 2018-10-11 16:31:31 · 193 阅读 · 0 评论 -
LeetCode-735 Asteriod Collision
转自https://blog.csdn.net/xiakexiaohu/article/details/78639927 题目:We are given an array asteroids of integers representing asteroids in a row.For each asteroid, the absolute value represents its...转载 2018-10-10 16:07:38 · 191 阅读 · 0 评论 -
LeetCode-141.Linked List Cycle
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space? 第一种解法使用快慢指针,如果有环则快慢指针终会相遇,然而要是出现哪一个指针的下一个为null时则代表该链表没有环public class Solution {...原创 2018-10-22 11:44:27 · 156 阅读 · 0 评论 -
LeetCode-49 Group Anagrams
Given an array of strings, group anagrams together.Example:Input: ["eat", "tea", "tan", "ate", "nat", "bat"],Output:[ ["ate","eat","tea"], ["nat"原创 2018-10-20 10:09:06 · 96 阅读 · 0 评论