每日一题
算法/排序等。
程序员杰森
热爱
展开
-
每日一题-C-最大子数组和[待复盘]
题目描述 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 输入 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 实现 #include<stdio.h> //推荐方式:1.动态规划算法 2.贪心算法 3.分治算法 //不推荐暴力迭代法 //动态规划法:将大问题划分为小问题进行解决,从而一原创 2022-04-09 12:21:30 · 603 阅读 · 2 评论 -
每日一题-C-存在重复元素[待复盘]
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。 实现 推荐实现方式:1.哈希表 2.排序后比较相邻元素 3.暴力迭代方式不推荐 #include<stdio.h> #include<stdlib.h> //推荐实现方式:1.哈希表 2.排序后比较相邻元素 int containsDuplicate(int* nums, int numsSize); int compare(void *a, voi原创 2022-04-08 17:37:51 · 517 阅读 · 0 评论 -
C 数组排序后输出至文件
如题 C实现 #include<stdio.h> #define COUNT 9 //数组长度+1 #define FILE_NAME "data.txt" //文件名称 FILE *fp; int open(sign);//文件数据流打开 void read(int *array);//读文件 void write(int *array);//写文件 void sort...原创 2020-05-08 17:04:38 · 629 阅读 · 0 评论 -
C 字符串奇数位小写字母转大写
如题 C实现 #include<stdio.h> #include<string.h> #define COUNT 20 //最大接受字符串数,可以使用动态获取空间函数优化 void fun(char *str); int main(){ char str[COUNT]; printf("请输入字符串:"); gets(str); fun(str); print...原创 2020-05-08 15:41:31 · 2043 阅读 · 0 评论 -
二维数组转置-对角线对称
问题如图 Code #include<stdio.h> //行列 #define COL 3 #define ROW 3 void inputData(int array[][COL]); void printAll(int array[][COL]); void transpositionArray(int array[][COL]); int main(){ int ar...原创 2020-04-16 10:29:29 · 1997 阅读 · 0 评论 -
C字符串倒置-中部对称
问题如图 Code #include<stdio.h> #include<string.h> #define MAX_LENGTH 10//最大字符串长度 void inverString(char *str,int len); int main(){ int len=0,result=0; char str[MAX_LENGTH]; printf("请输入字符...原创 2020-04-15 16:36:48 · 227 阅读 · 0 评论 -
排序-冒泡排序
感谢原文作者:Numen_fan 原文链接:https://www.jianshu.com/p/1458abf81adf 基本思想: 冒泡排序,类似于水中冒泡,较大的数沉下去,较小的数慢慢冒起来,假设从小到大,即为较大的数慢慢往后排,较小的数慢慢往前排。 直观表达,每一趟遍历,将一个最大的数移到序列末尾。 算法描述 比较相邻的元素,如果前一个比后一个大,交换之。 第一趟排序第1...转载 2020-04-15 15:40:29 · 301 阅读 · 0 评论