- 博客(3)
- 收藏
- 关注
RSS订阅原创 剑指offer--替换空格
题目 请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。思路 首先要询问面试官是新建一个字符串还是在原有的字符串上修改，本题要求在原有字符串上进行修改。 若从前往后依次替换，在每次遇到空格字符时，都需要移动后面O(n)个字符，对于含有O(n)个空格字符的字符串而言，总的时间效率为O(n2...
2019-06-22 16:36:55
95
原创 剑指offer-- 第一个只出现一次的字符
题目 在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'。思路 创建哈希表，键值key为字符，值value为出现次数。第一遍扫描：对每个扫描到的字符的次数加一；第二遍扫描：对每个扫描到的字符通过哈希表查询次数，第一个次数为1的字符即为符合要求的输出。 可以使用java中的hashmap，但本题只需要用一个简单的数组即可，由于字符（char）是长...
2019-06-21 11:12:37
115
原创 栈和队列总结
栈 队列 特点 后进先出 先进先出 定义 Stack<Object> stack = new Stack<Object>() Queue<Object> queue = new LinkedList<Object>() 入 s.push() q.offer() 出 s.pop(...
2019-06-06 09:53:43
519
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人