C++ - 随笔分类 - 南蛮入侵

最大岛屿面积C++

摘要：#include<iostream>using namespace std;int f[100][20]; int mm = -12;int dfs(int i, int j) { if (f[i][j] == 1) { f[i][j] = 0;int sum = 1; if (i != 0 && 阅读全文

posted @ 2022-04-05 11:58 南蛮入侵阅读(141) 评论(1) 推荐(0)

24点运算 C++

摘要：描述计算24点是一种扑克牌益智游戏，随机抽出4张扑克牌，通过加(+)，减(-)，乘(*), 除(/)四种运算法则计算得到整数24，本问题中，扑克牌通过如下字符或者字符串表示，其中，小写joker表示小王，大写JOKER表示大王： 3 4 5 6 7 8 9 10 J Q K A 2 joker J 阅读全文

posted @ 2022-04-03 13:15 南蛮入侵阅读(380) 评论(0) 推荐(0)

四则运算（含括号）C++

摘要：输入一个表达式（用字符串表示），求这个表达式的值。保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。数据范围：表达式计算结果和过程中满足 |val| \le 1000 \∣val∣≤1000 阅读全文

posted @ 2022-04-01 15:39 南蛮入侵阅读(323) 评论(0) 推荐(0)

并查集的无序map形式C++

摘要：#include<iostream> #include <unordered_map> #include<algorithm> using namespace std; unordered_map<string, string> father; string find(string x) { if 阅读全文

posted @ 2022-03-29 13:03 南蛮入侵阅读(57) 评论(0) 推荐(0)

股票价格跨度（901）C++

摘要：收集某些股票的每日报价，并返回该股票当日价格的跨度。今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。例如，如果未来7天股票的价格是 100, 80, 60, 70, 60, 75, 85 那么股票跨度将是 [1, 1, 1, 2, 1, 4, 6 阅读全文

posted @ 2022-03-28 10:52 南蛮入侵阅读(210) 评论(0) 推荐(0)

接雨水C++

摘要：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水） #include<iostream> #include<ve 阅读全文

posted @ 2022-03-28 10:19 南蛮入侵阅读(183) 评论(0) 推荐(0)

查找直方图中最大矩形C++

摘要：给定 n 个非负整数，表示直方图的条形高度，其中每个条形的宽度为 1，请查找直方图中最大矩形的面积。上面是一个直方图，其中每个柱的宽度为 1，给定高度 = [2，1，5，6，2，3]。最大的矩形显示在阴影区域中，该区域的面积 = 10 个单位。例如，给定高度 = [2，1，5，6，2，3]，返阅读全文

posted @ 2022-03-27 21:25 南蛮入侵阅读(152) 评论(0) 推荐(0)

素数伴侣C++

摘要：题目描述若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的 N （ N 为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素阅读全文

posted @ 2022-03-26 11:05 南蛮入侵阅读(155) 评论(0) 推荐(0)

贪吃蛇 C++

摘要：现在有一个N*M(N，M=100)的方形矩形，在这个矩形的每一个方格上都放有一个随机值，一条可爱的小蛇从矩形的左上角开始出发，每次移动都只能移动一格，向右或向下，而每到达一格贪吃的小蛇都会吧该位置上的值吃个一干二净，直到到达右下角时停止。而贪吃的小蛇不怕撑死，它只想吃到最多，并输出路径。输入行列阅读全文

posted @ 2022-03-25 10:02 南蛮入侵阅读(82) 评论(0) 推荐(0)

喊7的次数重排C++

摘要：喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当数字是7的倍数或者数字本身含有7的话，要喊"过"。现给定一个长度为N的数组，存储了打乱顺序的每个人喊"过"的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i 阅读全文

posted @ 2022-03-24 16:01 南蛮入侵阅读(203) 评论(0) 推荐(0)

堆栈中的剩余数字C++

摘要：向一个空栈中依次存入正整数，假设入栈元素n(1<=n<=2^31-1)按顺序依次为nx...n4、n3、n2、n1, 每当元素入栈时，如果n1=n2+...+ny(y的范围[2,x]，1<=x<=1000)，则n1~ny全部元素出栈，重新入栈新元素m(m=2*n1)。如：依次向栈存入6、1、2、阅读全文

posted @ 2022-03-24 11:53 南蛮入侵阅读(1531) 评论(0) 推荐(0)

数字全排列 C++

摘要：小明负责公司年会，想出一个趣味游戏：屏幕给出1～9中任意3个不重复的数字，大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第N位置的数字，其中N为给出的数字中最大的（如果不到这么多个数字则给出最后一个即可）。注意： 1）2可以当做5来使用，5也可以当做2来使用进行数字拼接，且屏幕不能同时阅读全文

posted @ 2022-03-24 10:44 南蛮入侵阅读(513) 评论(0) 推荐(0)

给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数

摘要：#include<iostream> #include<vector> #include<algorithm> #include<iterator> using namespace std; /*题目描述给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数。阅读全文

posted @ 2022-03-23 17:03 南蛮入侵阅读(321) 评论(0) 推荐(0)

随笔分类 - C++