题目 给你一个仅包含小写字母的字符串,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证返回结果的字典序最小(要求不能打乱其他字符的相对...
查找算法有两种:一种只作查找操作,我们称之为静态查找。一种在查找过程种同时插入或删除数据元素,我们称之为动态查找。 静态查找 它的功能如下: 查...
什么是二叉树 我们了解了什么是树(一对多的逻辑结构),那么对于二叉树简单地理解,满足以下两个条件的树就是二叉树: 本身是有序树; 树中包含的各个...
字符串匹配问题 给你两个仅包含小写字母的字符串:主串 S = "abcacabdc"、模式串 T = "abd",请查找出模式串在主串第一次出现...
什么是队列 队列,和栈一样,也是一种对数据的"存"和"取"有严格要求的线性存储结构。 与栈结构不同的是,队列的两端都"开口",要求数据只能从一端...
什么是栈 同顺序表和链表一样,栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构。如图 1 所示: 从图 1 我们看到,栈存储结构与之前所...
题目一 将2个递增的有序链表合并为一个有序链表;要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间. 表中不允许有重复的数据。 解...
双向链表 定义 我们一开始学习的链表中各节点中都只包含一个指针(游标),且都统一指向直接后继节点,通常称这类链表为单向链表。 虽然使用单向链表能...
引子 据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个...