![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ刷题
文章平均质量分 50
OJ
infralan
Major in:linux内核 虚拟化 云原生,熟悉:分布式、网络、存储,感兴趣:计算、数据库、机器学习系统。
展开
-
对称飞行器
对称飞行器阿里笔试 https://www.nowcoder.com/test/30440638/summary 第4题小强在玩一个走迷宫的游戏,他操控的人物现在位于迷宫的起点,他的目标是尽快的到达终点。每一次他可以选择花费一个时间单位向上或向下或向左或向右走一格,或是使用自己的对称飞行器花费一个时间单位瞬移到关于当前自己点中心对称的格子,且每一次移动的目的地不能存在障碍物。具体来说,设当前迷宫有 n 行 m 列,如果当前小强操控的人物位于点 A(x,y) ,那么关于点 A 中心对称的格子 B(x’原创 2021-07-29 23:06:05 · 1275 阅读 · 0 评论 -
二叉树方案个数
二叉树方案个数小强现在有n个节点,他想请你帮他计算出有多少种不同的二叉树满足节点个数为n且树的高度不超过m的方案.因为答案很大,所以答案需要模上1e9+7后输出.树的高度: 定义为所有叶子到根路径上节点个数的最大值.例如: 当n=3,m=3时,有如下5种方案:输入描述:第一行输入两个正整数n和m.1<=m<=n<=50输出描述:输出一个答案表示方案数.输入例子1:3 3输出例子1:5输入例子2:3 2输出例子2:1输入例子3:4 3输出例子3:原创 2021-07-29 20:06:14 · 601 阅读 · 0 评论 -
leetcode 96. 不同的二叉搜索树
96. 不同的二叉搜索树给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1原创 2021-07-29 19:50:59 · 65 阅读 · 0 评论 -
小强爱数学
小强爱数学阿里笔试题。测评地址 https://www.nowcoder.com/test/30440638/summary 第二题小强发现当xy=B已知以及x+y=A时,能很轻易的算出x2+y2的值.但小强想请你在已知 A和 B的情况下,计算出xn+yn的值.因为这个结果可能很大,所以所有的运算都在模1e9+7下进行.输入描述:第一行输入一个正整数T.表示有T组数据接下来T行,每行输入三个整数A,B和n.1<=T<=1000<=A,B<=1e9+71<=n&l原创 2021-07-29 19:25:38 · 875 阅读 · 0 评论 -
leetcode 300. 最长递增子序列
300. 最长递增子序列给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。示例 2:输入:nums = [0,1,0,3,2,3]输出:4示例 3:输入:nums原创 2021-07-28 00:06:31 · 487 阅读 · 0 评论 -
A到B的最少步数
A到B的最少步数A与B地相距n米,一个人第一步只能前进1米或者后退1米,第二步只能前进2米或者后退2米,A走到B最少需要几步测试用例输入2 输出3输入3 输出2解答#include <algorithm>#include <iostream>#include <queue>using namespace std;int main(){ int dis; cin >> dis; int dep = 0;原创 2021-07-26 20:38:51 · 467 阅读 · 0 评论 -
面试题 08.06. 汉诺塔问题
面试题 08.06. 汉诺塔问题难度简单106在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。请编写程序,用栈将所有盘子从第一根柱子移到最后一根柱子。你需要原地修改栈。示例1:输入:A = [2, 1, 0], B = [],原创 2021-07-27 13:04:37 · 175 阅读 · 0 评论 -
Code Lock HDU - 3461
Code Lock HDU - 3461A lock you use has a code system to be opened instead of a key. The lock contains a sequence of wheels. Each wheel has the 26 letters of the English alphabet ‘a’ through ‘z’, in order. If you move a wheel up, the letter it shows change原创 2021-06-22 20:58:22 · 80 阅读 · 0 评论 -
Purifying Machine POJ - 2724
Purifying Machine POJ - 2724Mike is the owner of a cheese factory. He has 2N cheeses and each cheese is given a binary number from 00…0 to 11…1. To keep his cheese free from viruses, he made himself a purifying machine to clean virus-infected cheese.原创 2021-06-28 16:35:37 · 106 阅读 · 0 评论