![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
springontime
这个作者很懒,什么都没留下…
展开
-
逆波兰表达式运算
问题提出: 求解翻译 2014-04-16 18:54:31 · 819 阅读 · 0 评论 -
寻找最长回文子串
鉴于原文并没有对什么是回文做出解释,我先说明一下回文的翻译 2014-04-16 21:46:27 · 1077 阅读 · 0 评论 -
单词分割
给定一个字符串S,同时给定一个字典dict,判断字符串S是否可以被分割为一个个字典里面的单词,也就是判断字符串S是否有字典里面的单词链接而成的。例如,给定: s = “leetcode”, dict = ["leet", "code"].则结果为真,因为字符串S可以分割为leet 和code两个合法单词。1.普通方法 bool WordBre翻译 2014-04-18 01:16:05 · 2402 阅读 · 0 评论 -
平衡二叉树相关知识和代码实现
平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的,所以又称为AVL树。定义:平衡二叉树或为空树,或为如下性质的二叉排序树: (1)左右子树深度之差的绝对值不超过1; (2)左右子树仍然为平衡二叉树. 平衡因子BF=左子树深度-原创 2014-03-23 22:18:03 · 1272 阅读 · 0 评论