
算法
HaRepoter
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
华师2019软件专硕复试机试题最后一题G:找数
G. 找数单点时限: 1.0 sec 内存限制: 256 MB问题描述输入一个整数 n( 2≤n≤10 ) ,你需要找到一些 n 位数(允许有前置 0 ,见样例),这些 n 位数均 由 0 ~ n−1 这些数字组成。 并且每个数字恰好只出现一次。此外,这个 n 位数中前 n/2 位数组成的数恰好是后 n/2 位数组成的数的整 数倍。按从小到大的顺序输出所有满足条件的 n 位数。输入格式一个整数 n ( 2≤n≤10 且 n 为偶数)。输出格式每行输出一个 n 位数。 表示满足条件的所有原创 2020-05-12 21:45:48 · 451 阅读 · 0 评论 -
力扣Leetcode 199. 二叉树的右视图
199. 二叉树的右视图给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <--- / \2 3 <--- \ \ 5 4 <---???? 思...原创 2020-04-22 16:05:33 · 316 阅读 · 0 评论 -
力扣Leetcode 1248. 统计「优美子数组」
???? 统计「优美子数组」给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例1输入:nums = [1,1,2,1,1], k = 3输出:2解释:包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。2输入:nums = [2,4,6],...原创 2020-04-22 12:59:16 · 218 阅读 · 0 评论 -
力扣leetcode 435. 无重叠区间 - 贪心
非常经典的区间贪心思想 – 详见博文: https://www.cnblogs.com/coderzjz/p/12682215.html本题给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。示例 1:输入: [ [1,2], [2,3], [3,4], ...原创 2020-04-11 21:05:44 · 396 阅读 · 0 评论 -
贪心思想之区间贪心 关联洛谷P1803
力扣上也有一道类似的题 几乎是一样 输出不同 → https://www.cnblogs.com/coderzjz/p/12682064.html区间贪心是比较经典的 就拿洛谷P1803来举例题目大意**n个比赛 [开始时间,结束时间] 问一个人最多能参加几个(不能同时参加两个且必须有始有终)**题解首先考虑最简单的情况,如果区间L1被区间L2包含(图a),那么显然选择L1是最好...原创 2020-04-11 21:02:07 · 279 阅读 · 0 评论 -
洛谷P3817 小A的糖果 贪心思想
一直觉得洛谷的背景故事很…直接题解吧#include <bits/stdc++.h> //万能头文件using namespace std;int a[100002]; // 有给数据范围 最大10的五次方long long ans = 0, n, m; // longlong保证不超intint main(){ cin >> n >&g...原创 2020-04-08 00:08:05 · 282 阅读 · 0 评论