LeetCode coding practice set

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值