随笔分类 - Lintcode刷题
摘要：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
阅读全文
摘要：1.enumerate() ##可以得到列表对应的索引和对应索引的值 S = '1ab4ct' for i ,_ in enumerate(S): ##判断是否是字符串 if _.isalpha() == True: print(i,_) 执行结果: 2.[...for...] ##可以得到小于5的
阅读全文
摘要：646. 第一个独特字符位置 中文English 给出一个字符串。找到字符串中第一个不重复的字符然后返回它的下标。如果不存在这样的字符，返回 -1。 样例 样例 1: 输入 : s = "lintcode" 输出 : 0 样例 2: 输入 : s = "lovelintcode" 输出 : 2 cl
阅读全文
摘要：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]. 挑战
阅读全文