描述给两个排序的数组。 从两个数组中各取取一个数，这两个数之和需要小于或等于k， 需要找到两数之和最大的索引组合。返回一对包含两个列表的索引。如果有多个两数之和相等的索引答案，你应该选择第一个数组索引最小的索引对。1）两数的总和<= k2）总和是最大的3）两个数组索引都尽量最小 样例1输入:A = [1, 4, 6, 9], B = [1, 2, 3, 4], K = 9输出:[2, 2] ...

描述给出两个单词（start和end）和一个字典，找出从start到end的最短转换序列，输出最短序列的长度。 变换规则如下： 每次只能改变一个字母。变换过程中的中间单词必须在字典中出现。(起始单词和结束单词不需要出现在字典中) 样例1输入：start = “a”，end = “c”，dict =[“a”,”b”,”c”]输出：2解释：“a”->”c” 2输入：start =”hit”，en ...

描述给出两个单词word1和word2，计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法： 插入一个字符删除一个字符替换一个字符 样例1输入:“horse”“ros”输出: 3解释:horse -> rorse (替换 ‘h’ 为 ‘r’)rorse -> rose (删除 ‘r’)rose -> ros (删除 ‘e’) 2输入:“intention”“ ...

描述在NBA季后赛期间，我们总是安排一支实力相当强的球队去和实力较弱的球队比赛，比如让排名第1的球队和第n的球队一起比赛，这是一个让比赛更有趣的好策略。现在给定n个球队，你需要以字符串的形式返回他们的最终赛程。 n 组球队以正整数的形式给出，从1到n，表示它们的初始排名。排名第1的是实力最强的球队，排名n最弱的球队。我们将使用括号() 和逗号, 来表示比赛团队的配对——括号()表示比赛的组而逗号, ...

描述假设你有一个特殊的键盘，键盘上有如下键: 键1: (A): 在屏幕上打印一个’A’。键2: (Ctrl-A): 选择整个屏幕。键3: (Ctrl-C): 复制选择到缓冲区。键4: (Ctrl-V): 在屏幕上已有的内容后面追加打印缓冲区的内容。现在，你只能按键盘上N次(使用以上四个键)，找出你可以在屏幕上打印的“A”的最大数量 样例1输入: 3输出: 3解释: A, A, A 2输入: 7输出 ...

描述有一个消息包含A-Z通过以下规则编码 ‘A’ -> 1‘B’ -> 2…‘Z’ -> 26现在给你一个加密过后的消息，问有几种解码的方式 样例1输入: “12”输出: 2解释: 它可以被解码为 AB (1 2) 或 L (12). 2输入: “10”输出: 1 思路动态规划 dp[i]表示0~i的字符串的解码方式的个数 dp[i]取决于两种 dp[i-1]和dp[i-2],根 ...

描述对于两个数组，第一个数组可能包含可重复的整数，第二个数组是第一个数组的子集。返回的数组的长度与第二个数组相同。对于第二个数组中的每个元素a，第一个数组中有多少个数字<=a。 样例1输入：nums = [3, 2, 4, 3, 5, 1]，sub = [2, 4]输出：[2, 5]解释：<=2的数字[1,2]，<=4的数字[1,2,3,3,4] 2输入：nums = [3, 1 ...

描述考虑一个十进制整数数组，我们要根据以下规则重新排列数组： 注意按二进制表示中的1个数对整数升序排序。二进制表示中具有相同数量1的元素按照十进制值升序排序。 样例1输入：[12, 10, 7, 5, 6]输出：[5,6,10,12,7]解释：最初数组[12, 10, 7, 5, 6] = [1100,1010,0111,0101,0110]，最终数组[0101,0110,1010,1100,01 ...

描述给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1 样例1输入：[1, 2, 5]11输出： 3解释： 11 = 5 + 5 + 1 2[2]3输出： -1 注意你可以假设每种硬币均有无数个 思路使用动态规划的思路：1.dp[j]表示总金额为j的情况下最少需要多少个硬币。2.循环每个硬币的面 ...

描述给定一个环形数组（最后一个元素的下一个元素是数组的第一个元素），为每个元素打印下一个更大的元素。 数字x的下一个更大的数是数组中下一个遍历顺序中出现的第一个更大的数字，这意味着您可以循环搜索以查找其下一个更大的数字。 如果它不存在，则为此数字输出-1。 样例1输入: [1,2,1]输出: [2,-1,2]解释：第一个1的下一个更大的数字是2;数字2找不到下一个更大的数字;第二个1的下一个更大的 ...