Conger_2002的博客

原创 LeetCode： 209 长度最小的子数组

rel=j-i+1;// 当前连续子数组的长度。//如果result的值没有变化，说明没有找到满足条件的子数组，返回0。int result=numsSize+1, //函数返回值。int sum=0;//连续子数组 元素总和。int rel=0;如果不存在符合条件的子数组，返回。是该条件下的长度最小的子数组。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。

原创 LeetCode：1两数之和 C语言

两数之和 c语言 暴力解法

原创 数据类型 C语言

使用基本类型的数据，或者使用已经构造好的数据类型，进行添加、设计构造出新的数据类型，使其设计的新构造类型满足待解决问题所需要的数据类型。通过构造类型的说明可以看出，它并不像基本类型那样简单，而是由多种类型组合而成的新类型，其中每一组成部分称为构造类型的成员。程序要解决复杂的问题，就要处理不同的数据。C语言中有多种不同的数据类型：基本类型、构造类型、指针类型，空类型 ，等。C语言中的基础类型，包括：整型、字符型、实型（浮点型）、枚举类型。构造类型包括：数组类型、结构体类型、共用体类型。

原创 标识符命名规则 C语言

*正确，改变标识符中的n字母为大写N*//*正确，标识符中可以有数字*/int good_way;/*正确，标识符中可以有下划线*//*正确，标识符第一个字符为下划线*/int number;/*正确，标识符第一个字符为字母*/这是因为某些编译程序（如IBM PC的MS C）仅能识别前8个字符。/*错误，标识符第一个字符不能为数字*/int car6V;int Mingri；/*一部分是小写，一部分是大写*//*错误，标识符第一个字符不能为符号*/int mingri;int MINGRI;

原创 求整数各个数位上的数字之和 C语言

/将个位的数字加给sum。while(x>0)//x不为0则可进入循环继续。对于任意输入的整数，计算其各个数位上的数字之和。输出 N 的各个位上的数字之和。输入一个正整数 N。

原创 LeetCode：203移除链表元素 C语言

/删除数值与val相等的结点。//head头结点可能会更新,输出虚拟头结点的next。//反之temp后移。，请你删除链表中所有满足。给你一个链表的头节点。

原创 LeetCode：34在排序数组中查找元素的第一个和最后一个位置 C语言

/和目标值相同置1，否则置0。// 返回大小为 *returnSize =2的数组。请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。//返回的数组必须被 malloced。返回的数组必须被 malloced。如果数组中不存在目标值。

原创 LeetCode：718最长重复子数组 C语言

长度最长的公共子数组是 [3,2,1]。、长度最长的子数组的长度。

原创 LeetCode：674最长连续递增序列 C语言

尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为 5 和 7 在原数组里被 4 隔开。最长连续递增序列是 [1,3,5], 长度为3。最长连续递增序列是 [2], 长度为1。给定一个未经排序的整数数组，找到最长且。，并返回该序列的长度。）确定，如果对于每个。就是连续递增子序列。

原创 LeetCode：300最长递增子序列 C语言

/数组容量太大时，初始化需注意，若写成dp[2500] = {1};//return不是dp[numsize-1],而是遍历找出最大的dp[i]是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。最长递增子序列是 [2,3,7,101]，因此长度为 4。dp[i] = 1;//初始化用循环较稳妥。，找到其中最长严格递增子序列的长度。

原创 C语言 二维数组初始化全为0 C语言

原创 LeetCode：62不同路径 C语言

/ 数组从0开始，第m*n是数组中的dp[m-1][n-1]机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。// 初始化第1行全为0（数组中从0开始数）dp[j][0] = 1;// 初始化第1列全为0（数组中从0开始数）网格的左上角 （起始点在下图中标记为 “Start” ）。1. 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右。3. 向下 -> 向右 -> 向下。问总共有多少条不同的路径？

原创 LeetCode：746使用最小花费爬楼梯 C语言

支付 1 ，向上爬两个台阶，到达下标为 2 的台阶。- 支付 1 ，向上爬两个台阶，到达下标为 4 的台阶。- 支付 1 ，向上爬两个台阶，到达下标为 6 的台阶。- 支付 1 ，向上爬一个台阶，到达下标为 7 的台阶。- 支付 1 ，向上爬两个台阶，到达下标为 9 的台阶。- 支付 15 ，向上爬两个台阶，到达楼梯顶部。- 支付 1 ，向上爬一个台阶，到达楼梯顶部。你将从下标为 1 的台阶开始。

原创 LeetCode：70爬楼梯 C语言

int dp[45];//dp[i]:到达第i阶有dp[i]种方法。// dp[]初始化。你有多少种不同的方法可以爬到楼顶呢？1. 1 阶 + 1 阶 + 1 阶。有两种方法可以爬到楼顶。1. 1 阶 + 1 阶。有三种方法可以爬到楼顶。2. 1 阶 + 2 阶。3. 2 阶 + 1 阶。

原创 LeetCode：509斐波那契数 C语言

F(n) = F(n - 1) + F(n - 2)，其中 n > 1。开始，后面的每一项数字都是前面两项数字的和。表示）形成的序列称为。

原创 常量和符号变量

其中#define也是一条预处理命令（预处理命令都以"#"开头），称为宏定义命令（在后面预处理程序中将进一步介绍），其功能是把该标识符定义为其后的常量值。例如，可分为整型常量、整型变量、浮点常量、浮点变量、字符常量、字符变量、枚举常量、枚举变量。在程序中，常量是可以不经说明而直接引用的，而变量则必须先定义后使用。在Ｃ语言中，可以用一个标识符来表示一个常量，称之为符号常量。在程序执行过程中，其值不发生改变的量称为常量，其值可变的量称为变量。习惯上符号常量的标识符用大写字母，变量标识符用小写字母，以示区别。

原创 常见转义字符

转义字符是一种特殊的字符常量。转义字符以反斜线"\"开头，后跟一个或几个字符。转义字符具有特定的含义，不同于字符原有的意义，故称“转义”字符。例如，在前面各例题printf函数的格式串中用到的“\n”就是一个转义字符，其意义是“回车换行”。转义字符主要用来表示那些用一般字符不便于表示的控制代码。

原创 字符数据在内存中的存储形式及使用方法

每个字符变量被分配一个字节的内存空间，因此只能存放一个字符。字符值是以ASCII码的形式存放在变量的内存单元之中的。如x的十进制ASCII码是120，y的十进制ASCII码是121。实际上是在a,b两个单元内存放120 和 55 的二进制代码。

原创 Leet Code：704二分查找 c语言

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。// target 在左区间，所以[left, middle - 1]// target 在右区间，所以[mid+1, right]while (left <= right) { // 数组区间为闭区间时，left=right有意义。// 数组中找到目标值，直接返回下标。

原创 LeetCode：35 搜索插入位置 c语言

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。else //存在：目标值在左区间或mid处，不存在:左区间或者left处。if(nums[mid] < target)//目标值在右区间。//找到目标值或没找到直接在mid出插入。请必须使用时间复杂度为 O(log n) 的算法。

原创 LeetCode：27移除元素 c语言

/示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2,//给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，//函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。//示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2,//元素的顺序可以改变。//最后慢指针的大小就是新的数组的大小。// 新数组：不含有目标元素的数组。//快指针：寻找新数组的元素。

原创 1+2+…n求和 c语言

printf("所求数字递归和为：%d",digui(a));printf("输入数字：");//1+2+... +n递归。

原创 力扣第11题 盛最多水的容器 暴力 c语言完整可运行

/解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。//有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。//找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。//maxs:最大面积 minn最小的数 s面积。//给定一个长度为 n 的整数数组 height。//输入：[1,8,6,2,5,4,8,3,7]//输入：height = [1,1]//返回容器可以储存的最大水量。//说明：你不能倾斜容器。

原创 冒泡排序升序 c语言完整可运行

if(a[i] > a[i+1]){//若小号元素大于大号元素 ,则交换。//随机生成20以内的数字。printf("数组的数字依次为：\n");}//使大号元素后移。printf("冒泡排序后");//每次将最大的元素冒至最上面。//初始化数组，随机赋值。//冒泡排序 升序。

原创 求两数的最小公倍数 c语言

printf("%d 和%d 的最小公倍数是：%d",a,b,mingb(a,b));//我们从a的1倍开始加起，找到最先可以整除b的数，就是a和b的最小公倍数。//以a举例，a的n倍如果能够整除b，那么这个数一定是a和b的公倍数，//首先，最小公倍数一定是a和b的倍数，那么我们锁定a或b中的一个，printf("输入两个整数: ");//两个或两个以上的自然数的最小倍数。//时间复杂度：O（n）

原创 顺序表增删查改 c语言（完整可运行代码）

/elem：元素值 add：元素位置（位置从1开始）printf("查找元素位于： %d\n",f);printf("容量不够，需要扩容");printf("分配失败");printf("初始化失败");printf("顺序表元素依次为：");printf("位置不正确");printf("位置不正确");//add元素位置 （add位置从1开始）printf("更改后:\n");printf("增加后\n");printf("减少后\n");printf("初始\n");//删去第二位的元素。

原创 反转字符串

/不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。//编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。printf("re后str: %s", str);//输出：["o","l","l","e","h"]//输入：["h","e","l","l","o"]