分类： 数据结构与算法

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

给定一个字符串，逐个翻转字符串中的每个单词。

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。

编写一个函数来查找字符串数组中的最长公共前缀。

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

一、什么是红黑树？