- 博客(6)
- 收藏
- 关注
RSS订阅翻译 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)
首先，你可以问面试官，构成字符串的字符集有多大？是ASCII字符，还是只是26个字母？ 还是有更大的字符集，对于不同的情况，我们可能会有不同的解决方案。如果我们假设字符集是ASCII字符，那么我们可以开一个大小为256的bool数组来表征每个字 符的出现。数组初始化为false，遍历一遍字符串中的字符，当bool数组对应位置的值为真， 表明该字符在之前已经出现过，即可得出该字符串中有重复字
2014-01-17 15:21:10
900
翻译 设计算法并写出代码移除字符串中重复的字符，不能使用额外的缓存空间。注意： 可以使用额外的一个或两个变量，但不允许额外再开一个数组拷贝。
这道题目其实是要你就地(in place)将字符串中重复字符移除。你可以向面试官问清楚， 不能使用额外的一份数组拷贝是指根本就不允许开一个数组，还是说可以开一个固定大小， 与问题规模(即字符串长度)无关的数组。如果根本就不允许你再开一个数组，只能用额外的一到两个变量。那么，你可以依次访问 这个数组的每个元素，每访问一个，就将该元素到字符串结尾的元素中相同的元素去掉( 比如置为'\0').时间复杂度
2014-01-17 15:06:59
891
转载 Android学习笔记
Android学习笔记（陆续添加）分类： Android2012-10-22 17:27 838人阅读 评论(0) 收藏 举报笔记1、通过android sdk manager来安装SDK时出现问题！！我终于搞明白了，因为google被墙了，那些方法都没有。以下：借助自@#￥由@#￥门（英文）这个跨越长城软件,百度下，我下了一个安装，然后SDK option
2013-11-19 19:53:45
562
转载 Qt开发环境的搭建和helloworld
Qt开发环境的搭建和helloworld版权声明该文章原创于Qter开源社区（www.qter.org），作者yafeilinux，转载请注明出处！导语从这一篇我们正式开始Qt编程。本篇主要讲解Qt编程环境的搭建。为了适应大多数读者的需要，同时为了避免系统环境的不同而产生不必要的问题，这里选择使用Windows系统的Qt版本。因为在前
2013-11-18 16:47:41
788
转载 Qt 5模块简介
Qt 5 与 Qt 4 最大的一个区别之一是底层架构有了修改。Qt 5 引入了模块化的概念，将众多功能细分到几个模块之中。Qt 4 也有模块的概念，但是是一种很粗的划分，而 Qt 5 则更加细化。本节主要对 Qt 5 的模块进行一个简单的介绍，以便以后大家需要哪些功能的时候知道到哪个模块去寻找。Qt 5 模块分为 Essentials Modules 和 Add-on Mo
2013-11-18 11:04:41
453
转载 使用QT Creator? 要注意的问题!
使用QT Creator? 要注意的问题！今天下载了 QT Creator来学习QT，感觉挺好用的！不过发现了一个不爽的地方（规律），就是所有源程序一样，用qmake和make都正常，但用QT Creator打开就会出现错误！比如复制自带的一个例子目录t1到桌面上，用QT Creator打开其中的工程文件t1.pro,编译运行！就会出现如下错误：Cannot find fi
2013-11-14 21:05:55
549
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人