LeetCode coding practice set

来源:互联网 发布:linux c 键盘输入 编辑:程序博客网 时间:2024/06/02 18:44

【 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型!

0 0
原创粉丝点击