文件名称：leetcode中国-algorithm:数据结构和算法(精选)
文件大小：58KB
文件格式：ZIP
更新时间：2024-07-19 13:16:48
系统开源
leetcode中国 1.1 确定字符互异 请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 思路:基于快速排序的partition，可以边排序边找重复 1.2 原串翻转 请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。 1.3 确定两串乱序同构 给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。 思路:使用一个计数的数组来做 1.4 空格替换 请编写一个方法，将字符串中的空格全部替换为“ ”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。 1.5 基本字符串压缩 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。 思路:定义一个字符串数组用来放存在的字符和相应字符的数量 1.6 像素翻转 有一副