上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
摘要: 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 示例 2: 注意: 使用双指针,用指针移动模拟删除一个字符,具体实现如下所示 代码如下: 阅读全文
posted @ 2019-02-25 20:55 AXiangCoding 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。 示例 1: 示例 2 阅读全文
posted @ 2019-02-21 22:59 AXiangCoding 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 这题是验证回文串的一个变种,因为里面有干扰的字符串存在,不能直接判断,不过也很好解决,直接添加过滤的语句,遇到不是数字且不是字母的直接跳过,只有 阅读全文
posted @ 2019-02-20 23:42 AXiangCoding 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 示例 1: 示例 2: 注意: 因为这题里出现了负数,所以最大值并不是简单得取三个最大值就好了。 参考了评论区的做法,将这个问题分解为:三个最大值的乘积 和 两个最小值和一个最大值的乘积 二者之间取最大值。 代码如下: 阅读全文
posted @ 2019-02-20 23:03 AXiangCoding 阅读(615) 评论(0) 推荐(0) 编辑
摘要: 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 示例 2: 思路比较清晰,模拟汇编中二进制加法的做法,对缺位补0后,然后依次相加两数和CF进位标志位。 最后结束时,判断CF是否为1,为1代表最左边有进位,所以需要补1,如果没有则直接输出。 阅读全文
posted @ 2019-02-20 00:13 AXiangCoding 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 示例 2: 这道题是比较简单的,因为只加一,所以只有遇到当前位数为9的时候才会产生进位,遇到非9直接结束 阅读全文
posted @ 2019-02-19 23:22 AXiangCoding 阅读(569) 评论(0) 推荐(0) 编辑
摘要: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 官方题解的思路是逐位取出,判断是 阅读全文
posted @ 2019-02-18 00:25 AXiangCoding 阅读(649) 评论(0) 推荐(0) 编辑
摘要: 颠倒给定的 32 位无符号整数的二进制位。 示例 1: 示例 2: 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。 在 Java 中,编 阅读全文
posted @ 2019-02-17 23:42 AXiangCoding 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 示例: 简单使用正则表达式匹配多个空格的情况,剔除全部是空格的字符串,然后使用split函数将单词分开,解决问题。 spli 阅读全文
posted @ 2019-02-16 18:23 AXiangCoding 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符: 如果一个学生的出勤记录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。 你需要根据这个学生的出勤记录判断他是否会被奖赏。 示例 1: 示例 2: 做法比较清晰,当A的次数大于1时,则不奖赏,当L 阅读全文
posted @ 2019-02-16 18:03 AXiangCoding 阅读(261) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页