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