摘要: 你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。 示例 1: 示例 2: 示例 3: 示例 4: 提示: 阅读全文
posted @ 2019-02-16 17:49 AXiangCoding 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 给定两个由小写字母构成的字符串 A 和 B ,只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果,就返回 true ;否则返回 false 。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 提示: 由题意可知,字符串有且只有在A和B的长度一样,并且错位的字符有且只有两个的时候 阅读全文
posted @ 2019-02-16 17:26 AXiangCoding 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 1: 示例 2: 示例 3: 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符 阅读全文
posted @ 2019-02-15 22:14 AXiangCoding 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 示例 2: 示这题是考察数学的问题了。用位运算可以快速解决完问题。2的幂的二进制形式永远是 10 100 1000 10000的形式出现的,而通过二进制中与的特性可以得知 10 & 01 = 00,100 & 011 =000 那 阅读全文
posted @ 2019-02-15 21:40 AXiangCoding 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool 阅读全文
posted @ 2019-02-15 21:34 AXiangCoding 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 我们正在玩一个猜数字游戏。 游戏规则如下:我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了,我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num),它会返回 3 个可能的结果(-1,1 或 0): 这道题的思路并不困难,重点是理解题意和避免 阅读全文
posted @ 2019-02-15 21:14 AXiangCoding 阅读(518) 评论(0) 推荐(0) 编辑
摘要: 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 思路和上一题类似(参考 力扣(LeetCode)删除排序链表中的重复元素 个人题解)) 只不过这里需要用到一个前置节点来排除第一个节点就是重复元素的特例。 同样是使用快慢针解决问题。不再详细叙述。 代码如下: 阅读全文
posted @ 2019-02-14 00:03 AXiangCoding 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 这题思路比较简单,同样是快慢针的思路。 用一个整数类型val对应最新的只出现过一次的那个值, 如果节点的下一个节点的值和这个对应则不做别的操作,快针进入下一个, 如果不对应则接到慢针对应的节点上,同时快针慢针都向前一位,整数val设置为 阅读全文
posted @ 2019-02-13 23:42 AXiangCoding 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 删除链表中等于给定值 val 的所有节点。 这题粗看并不困难,链表的特性让移除元素特别轻松,只用遇到和val相同的就跳过,将指针指向下一个,以此类推。 但是,一个比较麻烦的问题是,当链表所有元素都和val相同时,如果直接使用参数给的head,则返回的一定会保留第一位的节点,而题意是要返回空值。 对上 阅读全文
posted @ 2019-02-13 23:24 AXiangCoding 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 示例 2: 说明: 为 阅读全文
posted @ 2019-02-13 22:55 AXiangCoding 阅读(129) 评论(0) 推荐(0) 编辑