摘要: 1381. 阶乘 思路:要求N!的最右边非零的数,需要将N!最末尾的k个零移除后模10 如何求k的值? 将 i (1, 2, 3...N) mod 2和5,直至无法分别整除, 计算出2的个数α,5的个数β,取k = min(α,β),即最多有k个0。 将X 乘以每个剩下的值 i,随后分别乘以(α - 阅读全文
posted @ 2021-01-25 20:34 。啊这 阅读(73) 评论(0) 推荐(0)
摘要: 789. 数的范围 给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。 对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。 如果数组中不存在该元素,则返回“-1 -1”。 输入格式 第一行包含整数n和q,表示数组长度和询问个数。 第二行包含n个整数(均在1~10000范 阅读全文
posted @ 2021-01-25 20:19 。啊这 阅读(69) 评论(0) 推荐(0)
摘要: 1353. 滑雪场设计 农夫约翰的农场上有 NN 个山丘,每座山的高度都是整数。 在冬天,约翰经常在这些山上举办滑雪训练营。 不幸的是,从明年开始,国家将实行一个关于滑雪场的新税法。 如果滑雪场的最高峰与最低峰的高度差大于17,国家就要收税。 为了避免纳税,约翰决定对这些山峰的高度进行修整。 已知, 阅读全文
posted @ 2021-01-25 20:18 。啊这 阅读(68) 评论(0) 推荐(0)
摘要: Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取 阅读全文
posted @ 2021-01-25 20:10 。啊这 阅读(173) 评论(0) 推荐(0)
摘要: 129. 求根到叶子节点数字之和 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1, 阅读全文
posted @ 2020-10-29 18:01 。啊这 阅读(79) 评论(0) 推荐(0)
摘要: 1207. 独一无二的出现次数 给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。 示例 1: 输入:arr = [1,2,2,1,1,3]输出:true解释:在该数组中,1 出现了 3 次,2 出现了 2 次 阅读全文
posted @ 2020-10-28 20:57 。啊这 阅读(106) 评论(0) 推荐(0)
摘要: 144. 二叉树的前序遍历 给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? //前序递归 class Solution { public: vector<int> res 阅读全文
posted @ 2020-10-27 22:22 。啊这 阅读(77) 评论(0) 推荐(0)
摘要: 蓝桥杯B组蛇形数 #include <bits/stdc++.h> using namespace std; int a[100][100]; int main() { a[1][1] = 1; for (int i = 2; i <= 40 ; i ++) //操作的列数 { for (int j 阅读全文
posted @ 2020-10-18 12:49 。啊这 阅读(241) 评论(0) 推荐(0)
摘要: 字符串变换 问题描述 相信经过这个学期的编程训练,大家对于字符串的操作已经掌握的相当熟练了。今天,徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作,你需要根据传入的参数,按照徐老师的规定,对输入字符串进行格式转化。 徐老师指定的操 阅读全文
posted @ 2020-09-17 00:07 。啊这 阅读(357) 评论(0) 推荐(0)
摘要: 169. 多数元素 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 摩尔投票 阅读全文
posted @ 2020-08-19 22:41 。啊这 阅读(67) 评论(0) 推荐(0)