摘要: 1 Hash Table 面试题034 第一个只出现一次的字符 题目描述:在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 1(需要区分大小写).(从0开始计数) 解题思路:正向遍历,输出第一个数量为1的字符 代码 解题思路 阅读全文
posted @ 2020-05-14 22:07 Christine_7 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 前段时间腾讯视频面遇到的题目,第一个方法用冒泡实现时间复杂度太高,又用堆优化了一遍,还可以进一步优化,下面总结一下 面试题029 最小的K个数 题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 解题思路:排序 代码 阅读全文
posted @ 2020-05-14 07:49 Christine_7 阅读(169) 评论(0) 推荐(0) 编辑