摘要: 题目:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama"输出: true示例 2: 输入: "race a car"输出: false 阅读全文
posted @ 2021-03-09 14:10 USTC丶ZCC 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目:字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。 示例1: 输入:"aabcccccaaa" 输出:"a2b 阅读全文
posted @ 2021-03-09 13:33 USTC丶ZCC 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例: s = "leetcode"返回 0 s = "loveleetcode"返回 2 1.原创 class Solution { public: int firstUniqChar(string s) 阅读全文
posted @ 2021-03-09 12:19 USTC丶ZCC 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 1.需要引入的头文件不同 map: #include < map > unordered_map: #include < unordered_map > 2.内部实现机理不同map:内部实现了一个红黑树(红黑树是非严格平衡二叉搜索树,而AVL是严格平衡二叉搜索树),红黑树具有自动排序的功能,因此ma 阅读全文
posted @ 2021-03-09 11:56 USTC丶ZCC 阅读(305) 评论(0) 推荐(0) 编辑