☆【 34. Search for a Range】【code on github】
周末开始在leetCode上练习coding,但是碰到一个问题,由于我采用的算法在vector中找不到target时需要返回一个空的iterator,但是搜索了一番,发现不能返回空的iterator。我就在return语句前定义一个vector的临时变量temp,然后返回temp.begin();在后续判断时也是定义一个vector的临时变量temp_2,判断返回的iterator是否等于temp_2.begin();然后编译测试后提交了,竟然AC了,这个问题点有待进一步研究下!
csdn管理代码不方便,就放到github上了。
☆【4. Median of Two Sorted Arrays】【code on github】
1.由于之前有链表数据的多路归并的经验,这道题没出任何问题。
2.扩展下:如何将多个有序链表(n个)和并为一个有序链表?
答:第一次 取这个n个链表的第一个元素,使用堆排序的整理堆的过程找到n个数中最小的一个;讲最小的这个链表的指针后移,再进行一次堆整理,……,循环往复直到最后只剩下一个链表不为空。
☆【7.Reverse Integer】【code on github】
0.这道题我首先使用的解法是将数字转换为字符串,reverse之后再将字符串转换为数字型,但是现实运行超时。【code on github】
换了一个解法缺却犯了两个错误:
1.竟然将" ^ "记成了是幂运算的符号,其实是异或运算符(⊙﹏⊙)b。
2.包含头文件<math.h>后在使用pow()函数时,没注意pow函数的原型为:float pow(float A, float B)。返回值为float型!