- 博客(22)
- 收藏
- 关注
原创 463.岛屿的周长
岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100。计算这个岛屿的周长。方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。深度优先遍历,沿用迭代的思想,通过函数实现。这里要定义两个一维数组来实现上下左右探索。2.邻边点是“水域”
2023-01-18 15:55:55
144
原创 169. 多数元素
这里采用哈希表--unordered_map(节约空间)你可以假设数组是非空的,并且给定的数组总是存在多数元素。,返回其中的多数元素。多数元素是指在数组中出现次数。
2023-01-11 22:10:15
126
原创 136. 只出现一次的数字
除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。
2023-01-10 16:11:06
101
原创 121.买卖股票的最佳时机
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回。设计一个算法来计算你所能获取的最大利润。买入这只股票,并选择在。
2023-01-09 17:01:59
62
原创 力扣周赛(326)
nums 中所有元素的乘积是:2 * 4 * 3 * 7 * 10 * 6 = 10080 = 25 * 32 * 5 * 7。质数对的最小差值是 2 ,[11,13] 和 [17,19] 都可以得到最小差值。10 到 19 之间的质数为 11 ,13 ,17 和 19。如果不存在符合题意的质数对,请你返回。由于 11 比 17 小,我们返回第一个质数对。如果有多个整数对满足上述条件,请你返回。共有 4 个不同的质因数,所以返回 4。和它自己整除,那么它是一个质数。将字符数字转换成整型数字。
2023-01-08 23:11:04
141
原创 快速求得范围内质数(算法)
设置一张表(动态数组),用来记录一定范围内的数是否为质数,本方法的主要思想是在一定范围内分别标记2、3、5、7......的倍数(2,3,4......),被标记的数则不是质数,最后那目标范围和表比对即可。简单来说就是让目标数除以{2,3,5,7,11,13,17,19(一般20以内的质数即可)},一旦余数为零,则为非质数,剩下的即位以及相等(此判断条件在前)即为质数。
2023-01-04 23:00:09
474
原创 1-两数之和(数组)
这样我们创建一个哈希表,对于每一个 x,我们首先查询哈希表中是否存在 target - x,然后将 x 插入到哈希表中,即可保证不会让 x 和自己匹配。使用哈希表,可以将寻找 target - x 的时间复杂度降低到从 O(N) 降低到 O(1)。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。整数,并返回它们的数组下标。你可以按任意顺序返回答案。,请你在该数组中找出。
2022-12-29 21:56:51
67
原创 invalid conversion from ‘const char*‘ to ‘char*‘
invalid conversion from 'const char*' to 'char*'
2022-11-19 12:08:57
5325
原创 大赛评分A
【问题描述】当前许多歌手大奖赛评分时,为了体现公平,在评委给出分数后统计平均得分时,都会去掉最高分和最低分。编写程序,读入评委打分(分数都是整数,评委人数大于等于5,小于等于50),去掉两个最高分和两个最低分,计算并输出平均得分(小数点后保留两位有效数字)。【输入形式】从控制台输入评委人数,然后在下一行输入评委的打分(以一个空格分隔的整数)。【输出形式】在标准输出上输出平均得分(小数点后保留两位有效数字)。【输入样例】159098991009297989591...
2021-11-14 09:53:19
1651
1
原创 使用函数求奇数和
本题要求实现一个函数,计算N个整数中所有奇数的和,同时实现一个判断奇偶性的函数。#define MAXN 10#include <stdio.h>#define MAXN 10int even( int n );int OddSum( int List[], int N );int main(){ int List[MAXN], N, i; scanf("%d\n", &N); printf("Sum of ( ");
2021-11-10 21:16:20
197
原创 输出n行字符金字塔
本题要求实现函数输出n行字符金字塔。#include<stdio.h>void CharPyramid(int n,char ch);int Main(){ int n; char ch; scanf("%d %c",&n,&ch); CharPyramid(n,ch);return 0;} void CharPyramid(int n,char ch){ int i,k,j,m; for(i=1;i<=n;i++,m=1){ for(k=
2021-11-10 14:48:02
1452
原创 比较大小(输入三个整数)
本题要求将输入的任意3个整数从小到大输出。输入格式:输入在一行中给出3个整数,其间以空格分隔。输出格式:在一行中将3个整数从小到大输出,其间以“->”相连。输入样例:4 2 8结尾无空行输出样例:2->4->8结尾无空行方法一:if-else的嵌套#include<stdio.h>int main(){ int a,b,c; scanf("%d %d %d",&a,&b,&c);
2021-11-09 23:16:20
1982
原创 奇数序列22
【问题描述】每个立方数都是一个连续的奇数序列之和。编写一程序,输入一个整数(2 <= n <= 20),输出构成n的立方的最长连续奇数序列(即:起始奇数最小的序列)的最小奇数和序列长度。【输入形式】从控制台输入整数n(2 <= n <= 20)。【输出形式】在标准输出上输出最长连续奇数序列的最小奇数和序列长度,中间用一个空格分隔。【输入样例】4【输出样例】18【样例说明】输入的整数为4,其立方为64,构成64的连续奇数序列共有3个,分.
2021-11-05 23:39:33
2381
2
原创 打印三角形
【问题描述】编写一个程序,输入一奇数n(2<n<80),表示最长一行的*号个数,打印如下三角形:****************************************************************该三角形为直角三角形,其底边上"*"号个数为n。上图为输入15时的输出。【输入形式】从标准输入读取一个奇数,表示要打印的最长行的*号数。【输出形式】向标准输出打印一个三角形,如上图所示。并且在最后一行末也输出一个回车。#include...
2021-11-05 22:47:06
1780
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人