qq_35679464的博客

问题：给定一个非负整数数组，你最初位于数组的第一个位置，数组中的每个元素代表你在该位置可以跳跃的最大长度，判断你是否能够到达最后一个位置。示例 1:           输入: [2,3,1,1,4]           输出: true           解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2           输入: [3,2...

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。# 思路：动态规划--备忘录class Sol...

单词在匹配牌照中的字母时不区分大小写，比如牌照中的"P"依然可以匹配单词中的"p"字母。我们保证一定存在一个最短完整词。当有多个单词都符合最短完整词的匹配条件时取单词列表中最靠前的一个。牌照中可能包含多个相同的字符，比如说：对于牌照"PP"，单词"pair"无法匹配，但是"supper"可以匹配。示例 1：输入：licensePlate = "1s3 PSt",...

最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作：Copy All(复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 Paste(粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字n。你需要使用最少的操作次数，在记事本中打印出恰好n个 'A'。输出能够打印出n个 'A' 的最少操作次数。示例 1:输入: 3 输...

在安装Hive前必须确保Hadoop已经安装成功，同样在安装Hive时要注意Hive的版本号和Hadoop的版本号是否兼容。一、安装包的准备Hive是基于Hadoop的一个数据仓库工具，可以将结构化的数据文件映射为一张数据库表，并提供简单的sql查询功能，可以将sql语句转换为MapReduce任务进行运行。 其优点是学习成本低，可以通过类SQL语句快速实现简单的MapReduce统计，不...

问题：给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为...

问题：给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。h 指数的定义: “一位有 h 指数的学者，代表他（她）的 N 篇论文中至多有 h 篇论文，分别被引用了至少 h 次，其余的 N - h 篇论文每篇被引用次数不多于 h 次。”示例:输入: citations = [3,0,6,1,5]输出: 3 解释: 给定数组表示研究者总共...

问题：Dota2 的世界里有两个阵营：Radiant(天辉)和 Dire(夜魇)Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项： 禁止一名参议员的权利： 参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。 宣布胜利：如果参议...

题目：给定一组站点，每个站点包含两个数据gas[i]和cost[i]，分别为该站点可加的油量和跑到下一站点的油量。这些站点组成一个环，求从哪个站点出发可以跑完整个环，若不能跑完整个环，则返回-1.代码（python）class Solution: def canCompleteCircuit(self, gas, cost): """ :typ...

如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。1, 1, 2, 5, 7数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q)，P 与 Q 是整数且满足 0<=P<Q&l...