码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-01-17 23:42:00      阅读:422      评论:0      收藏:0      [点我收藏+]

标签:记录   空间   元素   java   leetcode   

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)

标签:记录   空间   元素   java   leetcode   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!