
面试题_算法
John__Rong
这个作者很懒,什么都没留下…
展开
-
程序员面试题精选100题(13)-第一个只出现一次的字符
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 分析:这道题是2006年google的一道笔试题。 看到这道题时,最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较,如果在后面没有发现重复的字符,则该字符就是只出现一次的字符。如果字符串有n个字符,每个字符可能与后面的O(n)个字符相比较,因此这种思路原创 2013-04-27 10:31:41 · 571 阅读 · 0 评论 -
java中的回调函数理解
回调函数,第一次见是在Java编程思想中,以及后来的观察者模式也应用了回调函数的思想。但是一直都没有重视,终于在一次面试的时候吃亏了,越来越理解为什么很多人说Java编程思想这本书要一遍遍的看,吃透! 首先在网络上搜索很多文章介绍什么是回调函数,看的云里雾里的。后来自己一步步分解终于理解了,记录如下。 从维基百科上面摘抄定义:(看完本篇文章再来理解这个定转载 2016-04-09 21:19:42 · 409 阅读 · 0 评论 -
回调函数在android中的使用
上文 http://blog.youkuaiyun.com/rong_wz/article/details/51107440讲解了回调函数在java中的场景,本文介绍自己的android应用中的使用。 场景: 加入有一listView,里面是游戏列表,在listView的item中有个button,点击此button可以有相应逻辑,比如打开相应游戏,当然可以在listView的A原创 2016-04-09 21:49:16 · 932 阅读 · 0 评论