- 博客(22)
- 收藏
- 关注
RSS订阅原创 463.岛屿的周长
岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100。计算这个岛屿的周长。方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。深度优先遍历，沿用迭代的思想，通过函数实现。这里要定义两个一维数组来实现上下左右探索。2.邻边点是“水域”
2023-01-18 15:55:55
142
原创 169. 多数元素
这里采用哈希表--unordered_map(节约空间)你可以假设数组是非空的，并且给定的数组总是存在多数元素。，返回其中的多数元素。多数元素是指在数组中出现次数。
2023-01-11 22:10:15
123
原创 136. 只出现一次的数字
除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
2023-01-10 16:11:06
99
原创 121.买卖股票的最佳时机
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。设计一个算法来计算你所能获取的最大利润。买入这只股票，并选择在。
2023-01-09 17:01:59
60
原创 力扣周赛（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
473
原创 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
64
原创 invalid conversion from ‘const char*‘ to ‘char*‘
invalid conversion from 'const char*' to 'char*'
2022-11-19 12:08:57
5323
原创 大赛评分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
196
原创 输出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
1979
原创 奇数序列22
【问题描述】每个立方数都是一个连续的奇数序列之和。编写一程序，输入一个整数（2 <= n <= 20），输出构成n的立方的最长连续奇数序列（即：起始奇数最小的序列）的最小奇数和序列长度。【输入形式】从控制台输入整数n（2 <= n <= 20）。【输出形式】在标准输出上输出最长连续奇数序列的最小奇数和序列长度，中间用一个空格分隔。【输入样例】4【输出样例】18【样例说明】输入的整数为4，其立方为64，构成64的连续奇数序列共有3个，分.
2021-11-05 23:39:33
2379
2
原创 打印三角形
【问题描述】编写一个程序，输入一奇数n（2<n<80），表示最长一行的*号个数，打印如下三角形：****************************************************************该三角形为直角三角形，其底边上"*"号个数为n。上图为输入15时的输出。【输入形式】从标准输入读取一个奇数，表示要打印的最长行的*号数。【输出形式】向标准输出打印一个三角形，如上图所示。并且在最后一行末也输出一个回车。#include...
2021-11-05 22:47:06
1778
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人