02 2019 档案
摘要：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 题目是比较基础的，题意也十分
阅读全文
摘要：给定一个Excel表格中的列名称，返回其相应的列序号。 例如， 示例 1: 示例 2: 示例 3: 致谢：特别感谢 @ts 添加此问题并创建所有测试用例。 思路比较简单，相当于把26进制化为十进制。这里我偷懒把最低位单独出来计算，省去了一步阶乘的麻烦，可读性比较差，但是还是能看得懂的。 代码如下：
阅读全文
摘要：给定一个正整数，返回它在 Excel 表中相对应的列名称。 例如， 示例 1: 示例 2: 示例 3: 这道题本质上是个26进制的问题。不过要主要操作数前要对数减去1，因为这里‘A’是代表的1，没看评论区前一直卡在这。 代码如下：
阅读全文
摘要：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: 注意事项：您可以假定该字符串只包含小写字母。 这题的思想还是比较简单明了的，通过hashmap记录所有的键值对应关系，即字符出现的次数，然后再回过头循环一遍来判断出现的次数是否符合题意。 要循环两次，空间
阅读全文
摘要：统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。 请注意，你可以假定字符串里不包括任何不可打印的字符。 示例: 题目描述比较不清楚，这里只要是用空格隔开的一律当作字符，包括非字母。使用JAVA自带库函数解决问题。记得忽略空格情况 当然这里使用了较大的内存保存分割后的ss字符串数组，如果
阅读全文
摘要：给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 示例 2: 注意: 使用双指针，用指针移动模拟删除一个字符，具体实现如下所示 代码如下：
阅读全文
摘要：给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。 示例 1: 示例 2
阅读全文
摘要：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 这题是验证回文串的一个变种，因为里面有干扰的字符串存在，不能直接判断，不过也很好解决，直接添加过滤的语句，遇到不是数字且不是字母的直接跳过，只有
阅读全文
摘要：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 示例 2: 注意: 因为这题里出现了负数，所以最大值并不是简单得取三个最大值就好了。 参考了评论区的做法，将这个问题分解为：三个最大值的乘积 和 两个最小值和一个最大值的乘积 二者之间取最大值。 代码如下：
阅读全文
摘要：给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 示例 2: 思路比较清晰，模拟汇编中二进制加法的做法，对缺位补0后，然后依次相加两数和CF进位标志位。 最后结束时，判断CF是否为1，为1代表最左边有进位，所以需要补1，如果没有则直接输出。
阅读全文
摘要：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 示例 2: 这道题是比较简单的，因为只加一，所以只有遇到当前位数为9的时候才会产生进位，遇到非9直接结束
阅读全文
摘要：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 官方题解的思路是逐位取出，判断是
阅读全文
摘要：颠倒给定的 32 位无符号整数的二进制位。 示例 1： 示例 2： 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。 在 Java 中，编
阅读全文
摘要：给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指由字母组成，但不包含任何空格的字符串。 示例: 简单使用正则表达式匹配多个空格的情况，剔除全部是空格的字符串，然后使用split函数将单词分开，解决问题。 spli
阅读全文
摘要：给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： 如果一个学生的出勤记录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。 你需要根据这个学生的出勤记录判断他是否会被奖赏。 示例 1: 示例 2: 做法比较清晰，当A的次数大于1时，则不奖赏，当L
阅读全文
摘要：你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。 示例 1： 示例 2： 示例 3： 示例 4： 提示：
阅读全文
摘要：给定两个由小写字母构成的字符串 A 和 B ，只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回 true ；否则返回 false 。 示例 1： 示例 2： 示例 3: 示例 4： 示例 5： 提示： 由题意可知，字符串有且只有在A和B的长度一样，并且错位的字符有且只有两个的时候
阅读全文
摘要：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例 1： 示例 2： 示例 3： 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符
阅读全文
摘要：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 示例 2: 示这题是考察数学的问题了。用位运算可以快速解决完问题。2的幂的二进制形式永远是 10 100 1000 10000的形式出现的，而通过二进制中与的特性可以得知 10 & 01 = 00，100 & 011 =000 那
阅读全文
摘要：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool
阅读全文
摘要：我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）： 这道题的思路并不困难，重点是理解题意和避免
阅读全文
摘要：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 思路和上一题类似（参考 力扣（LeetCode）删除排序链表中的重复元素 个人题解）） 只不过这里需要用到一个前置节点来排除第一个节点就是重复元素的特例。 同样是使用快慢针解决问题。不再详细叙述。 代码如下：
阅读全文
摘要：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 这题思路比较简单，同样是快慢针的思路。 用一个整数类型val对应最新的只出现过一次的那个值， 如果节点的下一个节点的值和这个对应则不做别的操作，快针进入下一个， 如果不对应则接到慢针对应的节点上，同时快针慢针都向前一位，整数val设置为
阅读全文
摘要：删除链表中等于给定值 val 的所有节点。 这题粗看并不困难，链表的特性让移除元素特别轻松，只用遇到和val相同的就跳过，将指针指向下一个，以此类推。 但是，一个比较麻烦的问题是，当链表所有元素都和val相同时，如果直接使用参数给的head，则返回的一定会保留第一位的节点，而题意是要返回空值。 对上
阅读全文
摘要：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 示例 2: 说明: 为
阅读全文
