摘要: 题目描述: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 一种解法是将字符串的有效字符存入数组中,再去比较 提交记录中最快的(2ms):从两头开始遍历找有效字符进行比较 阅读全文
posted @ 2019-05-14 00:07 _____null 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 分析:此题就是判断两个字符串是否由相同的字符组成(每个字符出现的次数相同,顺序不管) 由于只包含小写字母,则可以用两个int数组存a-z每个字符出现的次数,再比较两个数组是否相同就行了。 阅读全文
posted @ 2019-05-12 00:13 _____null 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 分析:遍历字符串,当字符第一次出现时,用lastIndexOf()判断是否是最后一个,是就返回其下标,第一次出现add 进HashSet,再次出现就会add失败 上面的算法比较简单,但是效率不行,用了 阅读全文
posted @ 2019-05-09 21:54 _____null 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 分析:用java解可以先将整数转为字符串再转为字符数组,再翻转,然后再转为整数 麻烦的一点是超出范围的解决,这一点可以通过字符串比较解决。 阅读全文
posted @ 2019-05-07 17:31 _____null 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 阅读全文
posted @ 2019-05-06 22:02 _____null 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像 分析: 阅读全文
posted @ 2019-04-28 22:54 _____null 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 如图是一个部分填充的有效的数独 数独部分空格内已填入了数字,空白格用 '.' 表示。 说明: 一个有效的数独(部分已被填充)不一定是可解的。 只需要根据以上规则,验证已经填入的数字是否有效即可。 给定 阅读全文
posted @ 2019-04-28 00:01 _____null 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 分析:该题可用HashMap解,用值作key,下标作value 遍历数组,若Map 阅读全文
posted @ 2019-04-27 00:04 _____null 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 分析:不断将第一个0与它右边第一个非0交换位置,直到右边全为0 阅读全文
posted @ 2019-04-25 22:22 _____null 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头 示例 2: 分析: 1.从最低位(数组的最后一个元素)开始,如果此位不为9就使之+1,并返回原数组 2.若 阅读全文
posted @ 2019-04-24 23:33 _____null 阅读(137) 评论(0) 推荐(0) 编辑