数据结构
文章平均质量分 63
Fly_TheWind
这个作者很懒,什么都没留下…
展开
-
Java基本概念:集合类(Collection)List/Set/Map... 的区别和联系
Java基本概念:集合类(Collection) List/Set/Map... 的区别和联系Collection:List、SetMap:HashMap、HashTable如何在它们之间选择一、Array , ArraysJava所有“存储及随机访问一连串对象”的做法,array是最有效率的一种。1、效率高,但容量固定且无法动态改变。array还有一个缺点是,无法转载 2016-05-26 15:09:16 · 609 阅读 · 0 评论 -
构造回文
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述:对于每组数据,输出一个整数,代表最少需要删除的字符个数。输入例子:abcdagoogle原创 2016-08-01 18:03:15 · 505 阅读 · 0 评论 -
leetcode minimum-depth-of-binary-tree
题目描述Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.import java.util.*;public cla原创 2016-05-30 18:32:46 · 406 阅读 · 0 评论 -
leetcode evaluate-reverse-polish-notation
Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples: ["2", "1", "+", "3"原创 2016-05-30 18:56:10 · 354 阅读 · 0 评论 -
构造MaxTree O(n)方法
题目描述对于一个没有重复元素的整数数组,请用其中元素构造一棵MaxTree,MaxTree定义为一棵二叉树,其中的节点与数组元素一一对应,同时对于MaxTree的每棵子树,它的根的元素值为子树的最大值。现有一建树方法,对于数组中的每个元素,其在树中的父亲为数组中它左边比它大的第一个数和右边比它大的第一个数中更小的一个。若两边都不存在比它大的数,那么它就是树根。请证明这个方法的正确性,同原创 2016-05-29 18:31:22 · 1033 阅读 · 0 评论 -
剑指Offer:二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11原创 2016-05-27 20:20:26 · 291 阅读 · 0 评论 -
剑指Offer:树的子结构
/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { publi原创 2016-05-27 16:52:48 · 337 阅读 · 0 评论 -
剑指Offer:合并2个排序的链表
方法一:/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Merge(ListNode list1,List原创 2016-05-27 15:59:51 · 261 阅读 · 0 评论 -
剑指Offer:反转链表
方法一:简单粗暴,还有点小问题。只是改了节点的值,没有真正交换2个节点/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public L原创 2016-05-27 14:26:37 · 330 阅读 · 0 评论 -
HashMap的实现原理
1. HashMap概述: HashMap是基于哈希表的Map接口的非同步实现(Hashtable跟HashMap很像,唯一的区别是Hashtalbe中的方法是线程安全的,也就是同步的)。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。2. HashMap的数据结构: 在java编程语言中,最基本的结构转载 2016-08-14 13:52:19 · 603 阅读 · 2 评论