首页 > 其他 > 详细

leetCode做题笔记二(26, 20,9)

时间:2015-01-17 23:39:52      阅读:530      评论:0      收藏:0      [点我收藏+]

LeetCode26:给定一个有序序列,求不同的元素个数并且返回不同序列,要求原地返回,O(1)空间(26, easy)

15分钟,第一次就AC了略开心,最好记录406ms貌似是前1%!虽然这个时间不靠谱

没啥可优化的了,感觉几乎没有废代码

技术分享

经验?:真的会有公司考这么简单?

 

括号匹配。(20, easy)

最好记录430ms,前10%。稍微用了点小聪明,不过不好(使用异常做判断)

经验8:使用Stack比使用数组效率高很多,对这个题而言

技术分享

经验?:真的会有公司考这么简单?

 

判断一个数是不是回文数,不能用额外空间(这点好奇怪,不用额外空间连循环都没法跑了)(9, easy)(投机取巧法)

技术分享

正规做法:少少优化。大概能跑到前50%,最好记录713ms

技术分享

经验?:真的会有公司考这么简单?



本文出自 “码农的自我修养” 博客,请务必保留此出处http://08310302.blog.51cto.com/7006444/1605144

leetCode做题笔记二(26, 20,9)

原文:http://08310302.blog.51cto.com/7006444/1605144

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!