![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 70
OurNextFade
这个作者很懒,什么都没留下…
展开
-
dfs暴搜-----沉没岛屿----岛屿问题.
目录dfs搜索---岛屿数量dfs搜索—岛屿数量describe给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/number-of-islands著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 .原创 2021-03-18 21:05:41 · 230 阅读 · 0 评论 -
位运算的运用
文章目录异或----只出现一次的数字异或----只出现一次的数字describe给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。示例示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解析c++代码class Solution {public: int singleNumber(vector<int>& nums) { .原创 2021-02-26 16:37:55 · 74 阅读 · 0 评论 -
全排列(组合数) + check检查
目录next_permutation()组合数枚举next_permutation()组合数枚举describe剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。//116解析用C(12,5.原创 2021-04-16 20:32:15 · 142 阅读 · 0 评论 -
第十届蓝桥杯c/c++大学B组
试题A:组队describe作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少?思路:看图画圈//490c++代码试题 B: 年号字串describe小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26。对于 27 以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27,AB 对应原创 2021-03-01 21:29:55 · 296 阅读 · 0 评论 -
模版题---dfs + 回溯 + 剪枝
目录剪格子文章仅供自学习用 ! ! !/文章内容不能保证完全正确./仅供参考剪格子describe如下图所示,3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输.原创 2021-04-17 21:14:40 · 168 阅读 · 0 评论 -
第十一届蓝桥软件杯第二场c/c++B组
试题 A: 门牌制作describe小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7,即需要 1 个字符 0, 2 个字符 1, 1 个字符 7。请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?思路:直接暴力求解//624c++代码#include <iostre转载 2021-02-26 02:02:50 · 477 阅读 · 0 评论 -
滑动窗口
describe给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。limittimememoryNULLNULL示例输入:s = 7,.原创 2021-01-31 22:39:12 · 136 阅读 · 0 评论 -
蜗牛旅游----最长不重复子串
describe蜗牛在制定今天的旅游计划,有 n 个景点可选,它已经把这些景点按照顺路游览的顺序排成一排了,每个地方有相应的景观,这里用一个整数表示。蜗牛希望选取连续的一段景点,还要选出来的每一个景点的景观都不同,问它最多能选出多少个景点进行旅游。limittimememory1000ms524288K输入格式第一行,一个正整数 n(1≤n≤10 ^ 5)第二行,包含 nn 个正整数 ai (1≤ai≤10 ^ 6),第 i 个整数表示第 i 个景点的景观.原创 2021-01-30 17:58:34 · 1404 阅读 · 2 评论