算法题
文章平均质量分 74
u010515761
这个作者很懒,什么都没留下…
展开
-
【算法题】如何判断一个二叉树是平衡二叉树
题目:如何判断一个二叉树是平衡二叉树定义:平衡二叉树(AVL):1、空二叉树是AVL树; 2、如果T是一颗非空的二叉搜索树,TL和TR分别是其左子树和右子树,那么当T满足一下条件时,T是一颗AVL树:(1)TL和TR是AVL树;(2)|HL-HR|《=1,HL和HR分别是左子树和右子树的高度示例:算原创 2015-02-04 15:59:21 · 1581 阅读 · 0 评论 -
【算法题】查找字符串中无重复最长子串的长度
题目:输入是一个字符串,找出没有重复字符的最长子字符串的长度示例:“abcabcbb”最长子串(abc)长度为3 “bbbbbbb”最长子串(b)长度为1“abdevbac”最长子串(bdev)长度4原创 2015-02-04 15:36:22 · 6276 阅读 · 6 评论 -
【算法题】一次遍历单向链表找到中间节点
在阅读的过程中有任何问题,欢迎一起交流邮箱:1494713801@qq.com QQ:1494713801具体方法和思想:1)设置2个指针,一个走2步时,另一个走1步;2)那么一个走到头时,另一个走到中间。iNode * GetMiddleNode ( iNode *head ) { iNode *p1 = head; iNode *p2 =原创 2015-04-30 17:25:04 · 1298 阅读 · 1 评论