面试金典
yefengzhichen
这个作者很懒,什么都没留下…
展开
-
面试金典系列3--确定两串乱序同构
面试金典系列1--确定两串乱序同构 给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。 给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。 测试样例: "This is nowc原创 2016-06-18 18:59:39 · 454 阅读 · 0 评论 -
面试金典系列2--原串翻转
面试金典系列2--原串翻转 请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。 给定一个string iniString,请返回一个string,为翻转后的字符串。保证字符串的长度小于等于5000。 测试样例: "This is nowcoder" 返回:"redocwon si sihT" 解法:原创 2016-06-18 18:57:15 · 402 阅读 · 0 评论 -
面试金典系列--维护x的秩
面试金典系列--维护x的秩 现在我们要读入一串数,同时要求在读入每个数的时候算出它的秩,即在当前数组中小于等于它的数的个数(不包括它自身),请设计一个高效的数据结构和算法来实现这个功能。 给定一个int数组A,同时给定它的大小n,请返回一个int数组,元素为每次加入的数的秩。保证数组大小小于等于5000。 测试样例: [1,2,3,4,5,6,7],7 返回:[0原创 2016-06-19 12:38:47 · 839 阅读 · 0 评论