03 2020 档案
摘要：1046. 二进制表示中质数个计算置位 中文English 给定两个整数 L 和 R ，找到闭区间[L, R] 范围内，计算置位位数为质数的整数个数。 （注意，计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有，1 不是质数。） 样例 示例1: 输入:
阅读全文
摘要：1042. 托普利兹矩阵 中文English “托普利兹矩阵”是指如果从左上角到右下角的同一条主斜线上每个元素都相等的矩阵. 给定一个M x N矩阵，判断是否为“托普利兹矩阵”. 样例 样例 1: 输入: matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]] 输出: Tr
阅读全文
摘要：1038. 珠宝和石头 中文English 给定字符串J代表是珠宝的石头类型，而S代表你拥有的石头.S中的每个字符都是你拥有的一个石头. 你想知道你的石头有多少是珠宝. J中的字母一定不同，J和S中的字符都是字母。 字母区分大小写，因此"a"和"A"是不同的类型. 样例 样例 1: 输入: J =
阅读全文
摘要：1032. 字母大小写转换 中文English 给定一个字符串S，我们可以将其中所有的字符任意切换大小写并得到一个新的字符串。将所有可生成的新字符串以一个列表的形式输出。 样例 样例 1: 输入: S = "a1b2" 输出: ["a1b2", "a1B2", "A1b2", "A1B2"] 样例
阅读全文
摘要：1013. 独特的摩尔斯编码 中文English 摩尔斯电码定义了一种标准编码，把每个字母映射到一系列点和短划线，例如：a -> .-，b -> -...，c ->-.-.。 给出26个字母的完整编码表格： [".-","-...","-.-.","-..",".","..-.","--.","..
阅读全文
摘要：1011. 字符串写入的行数 中文English 把字符串S中的字符从左到右写入行中。 每行最大宽度度为100，如果往后新写一个字符导致该行宽度超过100，则写入下一行。注意：一个字符的宽度不为1！给定一个数组widths，其中widths[0]是字符a的宽度，widths[1]是字符b的宽度，..
阅读全文
摘要：1005. 三角形最大面积 中文English 平面上有一系列点。返回由其中三个点可以形成的三角形最大面积。 样例 样例: 输入： points = [[0,0],[0,1],[1,0],[0,2],[2,0]] 输出： 2 解释： 这五个点如图所示，红色三角形面积最大。 注意事项 3 <= poi
阅读全文
摘要：1.求出列表的所有组合 def getalllist(points): res = [] for i in range(len(points)): ##假如是首个值的话，需要单独append进来 if i == 0: res.append([points[i]]) else: res.append(
阅读全文
摘要：993. 数组划分 I 中文English 给一个有 2n 个整数的数组，你的任务是把这些整数分成 n 组，如(a1, b1)，(a2, b2)，...，(an, bn)。并且使得 i 从 1 到 n 的 min(ai, bi)之和尽可能的大。 样例 样例1: 输入: [1,4,3,2] 输出: 4
阅读全文
摘要：988. 硬币摆放 中文English 你有 n 枚硬币，想要摆放成阶梯形状，即第 k 行恰好有 k 枚硬币。 给出 n，找到可以形成的完整楼梯行数。 n 是一个非负整数，且在32位有符号整数范围内。 样例 样例 1: 输入：n = 5 输出：2 解释： 硬币可以形成以下行： ¤ ¤ ¤ ¤ ¤ 因
阅读全文
摘要：983. 棒球游戏 中文English 现在你是棒球比赛分记录员。 给定一个字符串数组，每一个字符串可以是以下4种中的其中一个： 整数 (一个回合的分数): 直接表示这回合你得到的分数。 "+" (一个回合的分数): 表示这回合你获得的分数为前两个 有效 分数之和。 "D" (一个回合的分数): 表
阅读全文
摘要：936. 首字母大写 中文English 输入一个英文句子，将每个单词的第一个字母改成大写字母 样例 样例1 输入: s = "i want to get an accepted" 输出: "I Want To Get An Accepted" 样例2 输入: s = "i jidls mdijf
阅读全文
摘要：924. 单词最短距离 中文English 给出一个单词列表和两个单词单词1,单词2，返回列表中这两个单词之间的最短距离。 样例 样例 1: 输入：["practice", "makes", "perfect", "coding", "makes"],"coding","practice" 输出：3
阅读全文
摘要：920. 会议室 中文English 给定一系列的会议时间间隔，包括起始和结束时间[[s1,e1]，[s2,e2]，…(si < ei)，确定一个人是否可以参加所有会议。 样例 样例1 输入: intervals = [(0,30),(5,10),(15,20)] 输出: false 解释: (0,
阅读全文
摘要：914. 翻转游戏 中文English You are playing the following Flip Game with your friend: Given a string that contains only two characters: + and -, you can flip
阅读全文
摘要：888. 有效单词词广场 中文English 给定一个单词序列，检查它是否构成一个有效单词广场。一个有效的单词广场应满足以下条件：对于满足0≤k<max(numRows numColumns)的k，第k行和第k列对应的字符串应该相同,。 样例 样例1 输入: [ "abcd", "bnrt", "c
阅读全文
摘要：872. 终止进程 中文English 这个问题中. 每个进程都有一个唯一的 PID(进程id) 和 PPID(父进程id)。每个进程只有一个父进程，但可能有一个或多个子进程，这就像一个树形结构。并且只有一个进程的PPID是0，这意味着这个进程没有父进程。所有的pid都是不同的正整数。 我们使用两个
阅读全文
摘要：846. 多关键字排序 中文English 给定 n 个学生的学号(从 1 到 n 编号)以及他们的考试成绩，表示为(学号，考试成绩)，请将这些学生按考试成绩降序排序，若考试成绩相同，则按学号升序排序。 样例 样例1 输入: array = [[2,50],[1,50],[3,100]] 输出: [
阅读全文
摘要：845. 最大公约数 中文English 给两个数字，数字 a 跟数字 b。找到两者的最大公约数。 样例 样例1 输入: a = 10, b = 15 输出: 5 解释: 10 % 5 == 0 15 % 5 == 0 样例2 输入: a = 15, b = 30 输出: 15 解释: 15 % 1
阅读全文
摘要：839. 合并两个排序的间隔列表 中文English 合并两个已排序的区间列表，并将其作为一个新的有序区间列表返回。新的区间列表应该通过拼接两个列表的区间并按升序排序。 样例 样例1 输入: [(1,2),(3,4)] and list2 = [(2,3),(5,6)] 输出: [(1,4),(5,
阅读全文
摘要：835. Hamming距离 中文English 两个整数的Hamming距离是对应比特位不同的个数。给定两个整数x和y，计算两者的Hamming距离。 样例 样例1 输入: x = 1 和 y = 4 输出: 2 解释: 1的二进制表示是001 4的二进制表示是100 共有2位不同 样例2 输入:
阅读全文
摘要：828. 字模式 中文English 给定一个模式串pattern和一个字符串str，请问str和pattern是否遵循相同的模式。这里遵循模式指的是一个完全匹配，即在pattern中的每个不同的字母和str中每个非空的单词之间有一个双向映射的模式对应。 样例 样例1 输入: pattern = "
阅读全文
摘要：769. 螺旋矩阵 中文English 给出整数 n, 返回一个大小为 n * n 的螺旋矩阵 样例 样例 1: 输入 : n = 3 输出 : [ [1,2,3] [8,9,4] [7,6,5] ] 样例 2: 输入 : n = 5 输出 : [ [1,2,3,4,5] [16,17,18,19,
阅读全文
摘要：813. 找到映射序列 中文English 给出了两个A和B的列表，从A映射到B，B是由A的一种回文构词法构成通过随机化A中元素的顺序来实现的。我们想要找到一个指数映射P，从A到B，映射P[i] = j表示A出现在B中的第i个元素。这些列表A和B可能包含重复。如果有多个答案，输出任何一个。 样例 样
阅读全文
摘要：797. 到达一个数字 中文English 你站在一个无穷数轴上的 0 位置。在位置目标上有一个目标。在每一个动作中，你可以向左或向右。在第n次移动中(从1开始)，你行走n步。返回到达目的地所需的最小步骤数。 样例 样例1 输入: target = 3 输出: 2 解释: 在第一步，我们从0到1。
阅读全文
摘要：792. 第K个质数 中文English 给出质数n，输出它是第几个质数。 样例 样例1 输入: n = 3 输出: 2 解释: [2,3,5]，3是第2个质数。 样例2 输入: n = 11 输出: 5 解释: [2,3,5,7,11]，11是第五个质数。 注意事项 n <= 100000。 质数
阅读全文
摘要：784. 最长公共前缀 II 中文English 给出n个字符串dic,和一个目标串，输出目标串与这n个字符串的最长公共前缀的长度的最大值。 样例 样例1 输入: dic = ["abcba","acc","abwsf"] and target = "abse" 输出: 2 解释: "abse"与"
阅读全文
摘要：773. 有效的字母异位词 中文English 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 样例 样例 1: 输入: s = "anagram", t = "nagaram" 输出: true 样例 2: 输入: s = "rat", t = "car" 输出:
阅读全文
摘要：768. 杨辉三角 中文English 给一整数 n, 返回杨辉三角的前 n 行 样例 样例 1: 输入 : n = 4 输出 : [ [1] [1,1] [1,2,1] [1,3,3,1] ] 注意事项 0 <= n <= 20 杨辉三角也被叫做帕斯卡三角形. --(Wikipedia) clas
阅读全文
摘要：759. 时间角度 中文English 计算在时钟中以 h:m 时刻的时针和分针之间的角度。 样例 Example 1: Input: h = 12, m = 0. Output: 0 Example 2: Input: h = 1, m = 0. Output: 30 注意事项 时针与分针之间的角
阅读全文
摘要：757. 最短无序数组 中文English 给定一个整数数组，求出无序整数的最短子序列的长度。如果一组整数既不递减也不递增，则称为无序。[提示：开始检查它是否递增/递减并返回0，否则检查是否存在无序的三元组。如果是，则返回3，否则返回0] 样例 样例 1: 输入：[1,2,3,4,5,6] 输出：0
阅读全文
摘要：749. 约翰的后花园 中文English 约翰想在他家后面的空地上建一个后花园，现在有两种砖，一种3 dm的高度，7 dm的高度。约翰想围成x dm的墙。如果约翰能做到，输出YES，否则输出NO。 样例 Example 1: Input : x = 10 Output : "YES" Explan
阅读全文
摘要：737. 查找矩阵 中文English 给一矩阵, 找到矩阵中每一行都出现的元素. 你可以假设矩阵中只有一个满足条件的元素. 样例 样例 1: 输入 : [ [2,5,3], [3,2,1], [1,3,5] ] 输出 : 3 class Solution: """ @param Matrix: t
阅读全文
摘要：702. 连接两个字符串中的不同字符 中文English 给出两个字符串, 你需要修改第一个字符串，将所有与第二个字符串中相同的字符删除, 并且第二个字符串中不同的字符与第一个字符串的不同字符连接 样例 样例 1: 输入 : s1 = "aacdb", s2 = "gafd" 输出 : "cbgf"
阅读全文
摘要：1.enumerate() ##可以得到列表对应的索引和对应索引的值 S = '1ab4ct' for i ,_ in enumerate(S): ##判断是否是字符串 if _.isalpha() == True: print(i,_) 执行结果: 2.[...for...] ##可以得到小于5的
阅读全文
摘要：720. 重排带整数字符串 中文English 给一包含大写字母和整数(从 0 到 9)的字符串, 试写一函数返回有序的字母以及数字和. 样例 样例 1: 输入 : str = "AC2BEW3" 输出 : "ABCEW5" 说明 : 字母按字母表的顺序排列, 接着是整数的和(2 和 3)。 cla
阅读全文
摘要：686. 删除多余的空格 中文English 从句子中删除多余空格 样例 Example 1: Input: s = "The sky is blue" Output: "The sky is blue" Example 2: Input: s = " low ercase " Output: "l
阅读全文
摘要：646. 第一个独特字符位置 中文English 给出一个字符串。找到字符串中第一个不重复的字符然后返回它的下标。如果不存在这样的字符，返回 -1。 样例 样例 1: 输入 : s = "lintcode" 输出 : 0 样例 2: 输入 : s = "lovelintcode" 输出 : 2 cl
阅读全文
摘要：684. 缺少的字符串 中文English 给出两个字符串，你需要找到缺少的字符串 样例 样例 1: 输入 : str1 = "This is an example", str2 = "is example" 输出 : ["This", "an"] 注意事项 输出时字符串顺序为输入字符串内的顺序 c
阅读全文
摘要：569. 各位相加 中文English 给出一个非负整数 num，反复的将所有位上的数字相加，直到得到一个一位的整数。 样例 例1: 输入: num=38 输出: 2 解释: 过程如下： 3 + 8 = 11, 1 + 1 = 2. 因为 2 只有一个数字，返回 2. 例2: 输入: num=9 输
阅读全文
摘要：551. 嵌套列表的加权和 中文English 给一个嵌套的整数列表, 返回列表中所有整数由它们的深度加权后的总和. 每一个元素可能是一个整数或一个列表(其元素也可能是整数或列表) 样例 例1: 输入: the list [[1,1],2,[1,1]], 输出: 10. 解释: four 1's a
阅读全文
摘要：547. 两数组的交集 中文English 给出两个数组，写出一个方法求出它们的交集 样例 例1: 输入: nums1 = [1, 2, 2, 1], nums2 = [2, 2], 输出: [2]. 例2: 输入: nums1 = [1, 2], nums2 = [2], 输出: [2]. 挑战
阅读全文
摘要：514. 栅栏染色 中文English 我们有一个栅栏，它有n个柱子，现在要给柱子染色，有k种颜色可以染。必须保证不存在超过2个相邻的柱子颜色相同，求有多少种染色方案。 样例 例 1: 输入: n=3, k=2 输出: 6 Explanation: post 1, post 2, post 3 wa
阅读全文
摘要：488. 快乐数 中文English 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。 样例 例1： 输入：19
阅读全文
摘要：420. 报数 中文English 报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示： 1, 11, 21, 1211, 111221, ... 1 读作 "one 1" -> 11 11 读作 "two 1s" -> 21 21 读作 "one 2, then one 1" -
阅读全文
摘要：413. 反转整数 中文English 将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。 样例 样例 1： 输入：123 输出：321 样例 2： 输入：-123 输出：-321 class Solution: def reverseInteger(self,n
阅读全文
摘要：397. 最长上升连续子序列 给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 样例 样例 1： 输入：[5, 4, 2, 1, 3] 输出：4 解释： 给定 [5, 4, 2, 1,
阅读全文
摘要：211. 字符串置换 给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是，通过改变顺序可以使得两个字符串相等。 样例 Example 1: Input: "abcd", "bcad" Output: True Example 2: Input: "aac",
阅读全文
摘要：185. 矩阵的之字型遍历 给你一个包含 m x n 个元素的矩阵 (m 行, n 列), 求该矩阵的之字型遍历。 样例 样例 1: 输入: [[1]] 输出: [1] 样例 2: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10, 11, 12] ] 输出: [1,
阅读全文