algorithm
20-SmallOrange
这个作者很懒,什么都没留下…
展开
-
算法-哈希表
哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。 对哈希表的使用者一一人来说,这是一瞬间的事。哈希表运算得非常快,在计算机程序中,如果需要在一秒种内查找上千条记录通常使用哈希表(例如拼写检查器)哈希表的速度明显比树快,树转载 2015-06-24 10:39:07 · 342 阅读 · 0 评论 -
算法-平衡二叉树
一步一步写平衡二叉树(AVL树) 作者:C小加 更新时间:2012-8-20 平衡二叉树(Balanced Binary Tree)是二叉查找树的一个进化体,也是第一个引入平衡概念的二叉树。1962年,G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树,所以它又叫AVL树。平衡二叉树要求对于每一个节点来说,它的左右子树的高度之差不能超过1,如果插入或者删转载 2015-06-24 10:27:21 · 288 阅读 · 0 评论 -
leetcode 101. Symmetric Tree
这道题目,如果不是和100题一起做,还难以发现它们的相似性。检查左右两棵树是否对称,三种基本判断返回条件。与100不同就是递归参数不同。 public class Solution { public boolean isSymmetric(TreeNode root) { if(root == null) return true; return isSym原创 2016-07-27 07:29:32 · 197 阅读 · 0 评论 -
leetcode 100 same tree
正式开始刷题,同时刷博客,废话不多说。 这道题判断两树是否相同,那肯定要去遍历数组,三种遍历方法都可以。前序遍历,比较本节点是是否相同,注意判断条件,两个都是Null是相同的。 代码以后更新。 public boolean isSameTree(TreeNode p, TreeNode q) { }原创 2016-07-27 07:24:45 · 284 阅读 · 0 评论 -
算法--无重复子字符串,返回所有可能排列
Given a string, find the length of the longest substring without repeating characters.最暴力的解法就是,首先两个for循环表示子字符串起点和终点,在第二个for循环里面判断是否有相同字符,用set比较适合,没有就和最大值进行比较。这个算法时间复杂度n的三次方,肯定没人用的,就不写了。优化就是用slide windo原创 2017-12-28 14:39:14 · 286 阅读 · 0 评论