07 2018 档案
摘要：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。 进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？ 思路： 用哈希表解决
阅读全文
摘要：给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。 字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。 说明： 字母异位词指字母相同，但排列不同的字符串。 不考虑答案输出的顺序。 示例 1: 思路： 在s中保持长
阅读全文
摘要：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： 和 的长度都小于 . 和 都只包含数字 . 和 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。 python class Solution: def addS
阅读全文
摘要：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： $0 ≤ x, y
阅读全文
摘要：对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。 给定一个 正整数 n， 如果他是完美数，返回 True，否则返回 False 示例： 注意: 输入的数字 不会超过 100,000,000. (1e8) python class Solution(object):
阅读全文
摘要：给定两个字符串 s 和 t，它们只包含小写字母。 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例:
阅读全文
摘要：给定一个单词，你需要判断单词的大写使用是否正确。 我们定义，在以下情况时，单词的大写用法是正确的： 全部字母都是大写，比如"USA"。 单词中所有字母都不是大写，比如"leetcode"。 如果单词不只含有一个字母，只有首字母大写， 比如 "Google"。 否则，我们定义这个单词没有正确使用大写字
阅读全文
摘要：给定一个仅包含大小写字母和空格 的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指由字母组成，但不包含任何空格的字符串。
阅读全文
摘要：你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 如果石头是4的倍数，后手必胜，原因在于先手每次取1 3
阅读全文
摘要：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。
阅读全文
摘要：给定两个字符串, A 和 B。 A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = 'abcde'，在移动一次之后结果就是'bcdea' 。如果在若干次旋转操作之后，A 能变成B，那么返回True。 注意： A 和 B 长度不超过 100。
阅读全文
摘要：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。
阅读全文
摘要：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 head = [4,5,1,9]，它可以表示为: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个有效节点。 不要从你的函数中返回任何
阅读全文
摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 说明: 所有输入只包含小写字母 a z 。
阅读全文
摘要：写一个程序，输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数，输出“Fizz”； 2. 如果 n 是5的倍数，输出“Buzz”； 3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。
阅读全文
摘要：编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 说明： 1 是丑数。 输入不会超过 32 位有符号整数的范围:$ [−2^{31}, 2^{31} − 1]$。 python class Solution: def isUgly(self, num): """
阅读全文
摘要：编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。
阅读全文
摘要：给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?
阅读全文
摘要：给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。 说明: 你可以假设 s 和 t 具有相同的长度。
阅读全文
摘要：假设你正在爬楼梯。需要 n 步你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 python class Solution: def climbStairs(self, n): """ :type n: int :rtype:
阅读全文
摘要：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数，但输
阅读全文
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。
阅读全文
摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？
阅读全文
摘要：实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 1。 示例 1: 输入: haystack = "hello", needle = "ll" 输
阅读全文
摘要：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 1。 案例: 注意事项：您可以假定该字符串只包含小写字母。
阅读全文
摘要：给定一个 32 位有符号整数，将整数中的数字进行反转。 示例： 注意： 假设我们的环境只能存储 32 位有符号整数，其数值范围是 $[−2^{31}, 2^{31} − 1]$。根据这个假设，如果反转后的整数溢出，则返回 0。
阅读全文
摘要：给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例
阅读全文
摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 解决思路：考虑到其它元素均出现两次，同样的元素用异或 操作为零，且异或运算满足交换律，对数组内所有元素逐一进行异或则
阅读全文
摘要：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 python class Solution: def moveZeroes(self, nums): """ :type nu
阅读全文
摘要：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 解决思路：数组是有序的，同时要考虑到需要移除重复的元素后，数组长度减少一，下标 指向下个元素。 pyt
阅读全文
摘要：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 解决思路： 遍历一遍 数组，用哈希表存储下标和值，在遍历过程中顺便检查是否已经在哈希表中存储了满足条件的值。
阅读全文
浙公网安备 33010602011771号