今天做了6道题,第1道题没有写出来
1、最小的K个数
使用的是堆排序,但是貌似编译不通过,明天在研究研究
就是使用哈希表进行记录出现的次数,然后在遍历一遍找其中次数为1的即可
3、左旋转字符串
本身这道题没有什么难度,但是体现出来了自己对于迭代器的使用还不是很熟练,STL中是有reverse函数的,参数是迭代器类型
4、翻转单词顺序列
本人认为自己使用的方法还是比较直观的,使用left和right来标记左右边界,然后满足条件的时候进行旋转
使用的是位运算,注意使用的是异或^,而不是或
6、构建乘积数组
其实这个就是对于对于使用两个数组作为记录时候的简化而已,两次遍历的过程中就可以直接的进行记录,所以就不需要两个数组来记录
本文解析了六道编程题的解题思路与实现方法,包括使用堆排序解决最小的K个数问题、利用哈希表查找第一个只出现一次的字符、通过迭代器实现左旋转字符串等。
6628

被折叠的 条评论
为什么被折叠?



