摘要：
题目 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 示例2: 提示：字符串长度在[0, 50000] 阅读全文
摘要：
题目 给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例： 思路：哈希表 哈希表统计每个字符出现次数，如果是回文串的排列，则字符出现次数为奇数的个数不能大于1。 代码 阅读全文
摘要：
题目 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。 示例 1： 示例 2： 限制： 0 <= len(s) <= 100 如果你不使用额外的数据结构，会很加分。 思路：find函数 代码 阅读全文
摘要：
题目 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 思路：递归 同 "【剑指Offer】面试题07. 重建二叉树" 关键在与正确定位左右子树范围。 代码 另一种写法 修改求根节点索引。 阅读全文
摘要：
题目 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 返回如下的二叉树： 限制： `0 & preorder, vector& inorder) { if (preorder.empty()) return nullptr; 阅读全文
摘要：
题目 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 限制： `0 reversePrint(ListNode head) { vector res; if (!head) return res; while (head != nullptr) { res.push 阅读全文