Kuches-CSDN博客

原创 leetcode-链表

leetcode-链表文章目录leetcode-链表前言一、160-相交链表二、206-反转链表三、21-合并两个有序链表四、83-删除排序链表中的重复元素五、19-删除链表的倒数第N个节点六、24-交换链表中的相邻节点七、445-两数相加Ⅱ八、234-回文链表九、725-分割链表十、328-奇偶链表总结引用前言leetcode中的链表专题中的部分题目，这里记录了自己的解题思路。一、160-相交链表思路1：哈希表法，将headA中的所有节点都放入哈希表中，然后遍历headB。如果map[q

2021-12-29 12:31:24 674

原创 leetcode-贪心思想

leetcode-贪心算法前言一、455-分配饼干二、435-不重叠的区间个数三、452-用最少量的箭引爆气球四、406-根据身高重建队列五、121-买卖股票的最佳时机六、122-买卖股票的最佳时机Ⅱ七、605-种花问题八、392-判断子序列九、665-非递减数列十、53-最大子数组和十一、763-划分字母区间参考前言记录leetcode中几道贪心算法的C++解法，以及思路。一、455-分配饼干思路：尽量做到小的饼干分给小胃口的孩子，才能做到满足更多孩子的胃口。所以首先需要对两个数组进行排序，.

2021-12-23 10:42:12 574

原创 leetcode-双指针

leetcode-双指针双指针1、有序数组-题号167两数之和2、两数平方和-题号6333、反转字符串中的元音字符-题号3454、验证回文字符串-题号6805、合并两个有序数组-题号886、环形链表-题目1417、最长子序列参考双指针最近开始刷leetcode，并通过分模块练习。这个模块是双指针，所有题目在力扣中的题号我也会标注出来。当然很多解题思路都是借鉴大佬的，这里主要是记录一下自己的想法。1、有序数组-题号167两数之和（解法1：双指针）主要是理解这个数组numbers是个有序的非递减排列的数

2021-12-01 21:46:08 813

原创蓝桥杯-回文日期

一、思路这个题如果使用暴力解法以此遍历每一天，时间复杂度会比较高；根据题目可以知道，回文型日期以及AB型日期都是一个回文型日期，所以可以直接先利用年份生成一个回文日期，然后判断这个日期是否符合标准的日期，如果符合就必定是回文型日期，再判定是否是AB型回文型日期。二、代码代码如下：#include<stdio.h>int flag1=0,flag2=0;//定义两个标志位，用于观察是否找到了对应得回文日期 int right_date(int date);//判定是否是正确的日期 .

2021-04-08 11:38:52 357 2

原创双向链表的基本操作

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、初始化双线性链表二、双向链表的节点插入二、双向链表的节点删除三、双向链表的节点修改四、双向链表的打印总结前言对双线性链表进行一些基础操作一、初始化双线性链表利用尾插法建立一个双向链表代码示例void InitDList(DLinkList*L){ (*L)=(DLNode*)malloc(sizeof(DLNode)); (*L)->pre=NULL; (*L)->next=NULL;

2021-03-08 22:08:43 436 1

原创对带头节点的单链表进行建立，增加，删除，修改

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、使用尾插法建立单链表1.方法理解2.代码示例二、头插法建立单链表1.方法理解2.代码示例二、头插法建立单链表总结前言对带头节点单链表进行一些基础操作一、使用尾插法建立单链表1.方法理解使用尾插法建立单链，主要是要建立两个节点，一个节点用于存储当前输入数据，另外一个节点要始终指向当前链表的尾部即尾节点。使用尾插法建立链表的数据顺序是键入的数据顺序。2.代码示例#include<stdio.h>

2021-03-05 16:09:23 556

原创两个指针指向问题

文章目录前言一、重新给开始开始定义的指针划分空间二、改变第一个指针里面的数值三、改变第二个指针里面的数值总结前言开始定义一个指针，指向一片空间，并且赋值；然后再定义一个指针，将开始的那个指针赋值给后面定义的这个指针（就是目前这两个指针都指向同一片空间的首地址），当重新给开始的那个指针划分空间时，后面定义的那个指针指向不变，说明后面指针指向的是连续空间的首地址而不是开始的那个指针。一、重新给开始开始定义的指针划分空间#include<stdio.h>#include<std.

2021-03-04 11:17:56 1205 4

原创 c语言对学生进行分组

文章目录一、问题描述二、使用步骤总结一、问题描述自己用c语言结构体和数组写了一个对学生简单的分类小程序，包括姓氏相同，年龄相同，身高相仿，体重相仿，运动爱好相同，喜欢的食堂相仿。自己写的比较复杂，有什么可以改善的欢迎讨论。二、使用步骤#include<stdio.h>#include<stdlib.h>#include<string.h>#define Num 20 typedef struct{ //生成一个学生信息结构体

2020-12-09 17:45:34 1983

原创 C语言学习记录

文章目录前言一、简单的定义输入输出二、运算符优先级三、条件语句if_else四、条件语句switch-case五、循环语句-do_while六、循环语句while七、循环语句for循环八、跳出循环continue,break九、字符类型十、条件运算符十一、函数前言最近在学习C语言，将自己学习到的内容记录下来，没有标明出处，仅供参考；有什么问题的地方，欢迎指正。一、简单的定义输入输出#include<stdio.h>int main(){ int a; //定义一个整数

2020-12-04 17:32:44 495

Kuches的博客