摘要：
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路1： 利用数组模拟哈希，将字符转化为整数(字符-0) (计算ascii) 将每个字符转换为数字，作为数组的下标，值为出现的次数 第一次遍历统计次 阅读全文
摘要：
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。 对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。 例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 思路 阅读全文
摘要：
牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。 同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。 例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a stu 阅读全文
摘要：
红黑树常见问题 1 stl中的set和set底层用的什么数据结构？ 红黑树 2 红黑树的数据结构 1 enum Color 2. { 3. RED = 0, 4. BLACK = 1 5. }; 6. 7. struct RBTreeNode 8. { 9. struct RBTreeNode*le 阅读全文
摘要：
STL相关的面试题 了解STL吗？ 0：STL常用的容器有哪些以及各自的特点是什么? 1.vector:底层数据结构为数组 ，支持快速随机访问。 2.list:底层数据结构为双向链表，支持快速增删。 3.deque:底层数据结构为一个中央控制器和多个缓冲区，支持首尾（中间不能）快速增删，也支持随机访 阅读全文
