摘要: 给定一个单词,你需要判断单词的大写使用是否正确。 我们定义,在以下情况时,单词的大写用法是正确的: 全部字母都是大写,比如"USA"。 单词中所有字母都不是大写,比如"leetcode"。 如果单词不只含有一个字母,只有首字母大写, 比如 "Google"。 否则,我们定义这个单词没有正确使用大写字 阅读全文
posted @ 2018-07-23 23:00 yuyin 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 给定一个仅包含大小写字母和空格 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 阅读全文
posted @ 2018-07-23 21:15 yuyin 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 如果石头是4的倍数,后手必胜,原因在于先手每次取1 3 阅读全文
posted @ 2018-07-23 18:09 yuyin 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 阅读全文
posted @ 2018-07-23 17:07 yuyin 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串, A 和 B。 A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = 'abcde',在移动一次之后结果就是'bcdea' 。如果在若干次旋转操作之后,A 能变成B,那么返回True。 注意: A 和 B 长度不超过 100。 阅读全文
posted @ 2018-07-23 16:44 yuyin 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 阅读全文
posted @ 2018-07-23 16:31 yuyin 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 head = [4,5,1,9],它可以表示为: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个有效节点。 不要从你的函数中返回任何 阅读全文
posted @ 2018-07-23 16:27 yuyin 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 删除链表中等于给定值 val 的所有节点。 示例: 阅读全文
posted @ 2018-07-23 16:09 yuyin 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 说明: 所有输入只包含小写字母 a z 。 阅读全文
posted @ 2018-07-23 15:23 yuyin 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 写一个程序,输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数,输出“Fizz”; 2. 如果 n 是5的倍数,输出“Buzz”; 3.如果 n 同时是3和5的倍数,输出 “FizzBuzz”。 阅读全文
posted @ 2018-07-23 14:31 yuyin 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 说明: 1 是丑数。 输入不会超过 32 位有符号整数的范围:$ [−2^{31}, 2^{31} − 1]$。 python class Solution: def isUgly(self, num): """ 阅读全文
posted @ 2018-07-23 14:14 yuyin 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。 阅读全文
posted @ 2018-07-23 13:44 yuyin 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 阅读全文
posted @ 2018-07-23 12:02 yuyin 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 说明: 你可以假设 s 和 t 具有相同的长度。 阅读全文
posted @ 2018-07-23 11:48 yuyin 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 假设你正在爬楼梯。需要 n 步你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 python class Solution: def climbStairs(self, n): """ :type n: int :rtype: 阅读全文
posted @ 2018-07-23 11:24 yuyin 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数,但输 阅读全文
posted @ 2018-07-23 11:10 yuyin 阅读(55) 评论(0) 推荐(0) 编辑