算法
绿茶味的柚子
这个作者很懒,什么都没留下…
展开
-
03 确定两串乱串同构
【题目描述】给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串中的空格。给定一个stringstringA和一个stringstringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。测试样例:1."This is nowcoder","is This nowcod...原创 2019-04-26 01:04:10 · 113 阅读 · 0 评论 -
04 空格替换
【题目描述】请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。给定一个stringiniString为原始的串,以及串的长度 intlen, 返回替换后的string。测试样例:1."Mr John Smith”,13 返回:"Mr%20Jo...原创 2019-04-26 01:24:24 · 162 阅读 · 0 评论 -
05 基本字符串压缩
【题目描述】利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。测试样例1."aabcc...原创 2019-04-26 11:19:38 · 224 阅读 · 0 评论 -
06 像素翻转
【题目描述】有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。测试样例:[[1,2,3],[4,5,6],[7,8,9]],3 返回:[[7,4,1],[8,5,2],[...原创 2019-04-28 18:30:48 · 120 阅读 · 0 评论 -
01 确定字符互异
【题目描述】请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个stringiniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例:1."aeiou" 返回:True2."BarackObama" 返回:Fal...原创 2019-04-25 15:31:11 · 203 阅读 · 0 评论 -
02 原串翻转
【题目描述】请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。给定一个stringiniString,请返回一个string,为翻转后的字符串。保证字符串的长度小于等于5000。测试样例:"This is nowcoder" 返回:"redocwon si sihT"严格意义上此题用java语言是无解的,因为String是...原创 2019-04-25 16:48:51 · 98 阅读 · 0 评论