- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
95
原创 05 基本字符串压缩
【题目描述】 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。 给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。 测试样例 1."aabcc...
2019-04-26 11:19:38
196
原创 04 空格替换
【题目描述】 请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。 给定一个stringiniString为原始的串，以及串的长度 intlen, 返回替换后的string。 测试样例： 1."Mr John Smith”,13 返回："Mr%20Jo...
2019-04-26 01:24:24
135
原创 03 确定两串乱串同构
【题目描述】 给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串中的空格。 给定一个stringstringA和一个stringstringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。 测试样例： 1."This is nowcoder","is This nowcod...
2019-04-26 01:04:10
96
原创 02 原串翻转
【题目描述】 请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。 给定一个stringiniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。 测试样例： "This is nowcoder" 返回："redocwon si sihT" 严格意义上此题用java语言是无解的，因为String是...
2019-04-25 16:48:51
80
原创 01 确定字符互异
【题目描述】 请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个stringiniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。 测试样例： 1."aeiou" 返回：True 2."BarackObama" 返回：Fal...
2019-04-25 15:31:11
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人