接口定义 interface 关键字定义的类就叫接口 接口实例 <?php //接口定义 interface Human{ //跑步 public function run(); //跳远 public function jump(); } //接口实现 class Person implement ...
分类：
Web程序 时间：
2021-07-05 18:53:37
阅读次数：
0
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 0 输出：1 提示： 0 < ...
分类：
其他好文 时间：
2021-06-29 15:21:18
阅读次数：
0
1.数据结构 1.1.数组与字符串 54.螺旋矩阵：\(\star\star\) 59.螺旋矩阵 II：\(\star\star\) 121.买卖股票的最佳时机：\(\star\) 215.数组中的第K个最大元素：\(\star\star\star\) 1.2.哈希表 HashMap方法 1.两数之 ...
分类：
其他好文 时间：
2021-06-28 20:31:13
阅读次数：
0
难度 medium 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序， ...
分类：
其他好文 时间：
2021-06-24 17:49:46
阅读次数：
0
罗马数字转整数 题目描述：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXV ...
分类：
其他好文 时间：
2021-06-19 18:43:43
阅读次数：
0
解法一：小根堆 要得到从小到大的第 \(n\) 个丑数，可以使用最小堆实现。 初始时堆为空。首先将最小的丑数 \(1\) 加入堆。 每次取出堆顶元素 \(x\)，则 \(x\) 是堆中最小的丑数，由于 \(2x, 3x, 5x\) 也是丑数，因此将 \(2x, 3x, 5x\) 加入堆。 上述做法会 ...
分类：
其他好文 时间：
2021-06-16 18:15:45
阅读次数：
0
题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 ...
分类：
其他好文 时间：
2021-06-15 18:46:02
阅读次数：
0
题目 题目链接：https://atcoder.jp/contests/arc122/tasks/arc122_d 给定一个长度为 \(2n\) 的序列，Alice 和 Bob 执行以下操作 \(n\) 次： Alice 选择一个之前未被选择过的数字 \(x\)。 Bob 选择一个之前未被选择过的数 ...
分类：
其他好文 时间：
2021-06-13 10:57:23
阅读次数：
0
补题链接：Here 1538A. Stone Game 数组 \(a\) 的大小为 \(n\) ，请问每次可以删除最左和最右侧的元素，请问最少执行多少次能删除掉数组中的最大值和最小值 （\(1\le a_i\le n\)) 在输入的时候确定最大值和最小值的下标， 4种情况 比较从左边删除和右边删除的 ...
分类：
其他好文 时间：
2021-06-13 10:20:33
阅读次数：
0
假设两个操作者分别为$A$和$B$，其中$A$希望最大、$B$希望最小 （并不默认$A$为整局游戏的先手，仅是最终的结果考虑$A$为先手时） 记第$i$个队列第$j$个元素为$a_{i,j}$（其中$1\le i\le k,1\le j\le n_{i}$） 特判$n_{i}=1$的队列，直接把队列 ...
分类：
其他好文 时间：
2021-06-13 09:24:24
阅读次数：
0
