刷题笔记
关注
分享
扫一扫
文章平均质量分 64
记录部分题目解答过程
今年依旧去年春
发布文章是记录自己的学习过程，并且方便复习，希望对大家有帮助
展开
-
map的一道题目＜单词识别＞
最近学到了map，为了熟悉使用，找到了一道题目来练练手，题目为牛客网上：KY264 单词识别。原创 2022-08-04 00:14:19 · 492 阅读 · 28 评论 -
力扣 35 搜索插入位置
做题链接35. 搜索插入位置 - 力扣（LeetCode） (leetcode-cn.com)题目要求题目示例思路原创 2022-05-08 22:04:44 · 825 阅读 · 38 评论 -
二叉树的构建
上篇文章中，对二叉树基本操作的前提是我们手动构建了一颗二叉树，那么二叉树正确的构建方式是怎样的呢，这篇文章通过牛客网 练习题：KY11 二叉树遍历 来对正确构建二叉树进行讲解。目录做题链接如下：题目描述分析图解如下代码实现定义二叉树结点创建数组，输入相应字符串前序创建二叉树中序遍历中序构建二叉树后序构建二叉树做题链接如下：二叉树遍历_牛客题霸_牛客网 (nowcoder.com)题目描述 手动输入先序遍历字符串，则是先序构建成二叉...原创 2022-04-19 18:00:44 · 1865 阅读 · 15 评论 -
队列和栈的相互实现（二）
本篇文章来用两个栈来实现队列目录用栈实现队列栈的编写队列的实现分析队列的定义及初始化入队（入栈）出队（出栈）返回队头元素判断队列是否为空和队列的销毁做题链接：232. 用栈实现队列 - 力扣（LeetCode） (leetcode-cn.com)用栈实现队列用两个后进先出的栈实现一个先进先出的队列。入栈1 2 3 4 5出栈1 2 3 4 5栈的编写栈有后进先出的性质，对栈顶进行操作即可，我们选用顺序表来进行栈的实现，前面已经实现.原创 2022-04-03 08:00:00 · 702 阅读 · 11 评论 -
队列和栈的相互实现（一）
本文算是对队列和栈的更深层次的理解，用他们自身的性质来完成相互间的转换，在此之前必须清楚的了解他们的实现以及应用。1.做题链接：225. 用队列实现栈 - 力扣（LeetCode） (leetcode-cn.com)...原创 2022-04-02 19:28:25 · 1602 阅读 · 31 评论 -
循环队列的实现
目录定义初始化入队出队获取首尾元素判断空和满销毁做题链接力扣622. 设计循环队列队列进行尾插和头删，我们选择链表来实现他定义//定义typedef struct { int *a; //起始地址 int head; //头结点的下标 int tail; //尾结点的下标 int k; //元素个数} MyCircularQueue;初始化开辟空间，由题意知空间是固定的，分析：我们.原创 2022-03-29 23:01:14 · 1573 阅读 · 26 评论 -
力扣 142.环形链表
给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。做题链接：142. 环形链表 II - 力扣（LeetCode） (leetcode-cn.com)推荐先看：力扣 141.环形链表_i跑跑的博客-CSDN博客目录题目：思路 1：推到如下：代码如下：思路2：图解：代码：题目：思路 1：快慢指针，slow一次一步，fast一次两步，找到相遇点，再用两个指针，一个从相遇点开始走，一个从头结点开...原创 2022-03-20 21:24:57 · 1953 阅读 · 28 评论 -
力扣 141.环形链表
力扣：141. 环形链表 - 力扣（LeetCode） (leetcode-cn.com)目录题目：分析：思路：代码：注意：while中的条件题目：判断链表中是否有环分析：1.如果是首尾相连，我们只需要重新定义一个新结点，让新结点一步步走下去与原结点的地址相比较，若相同，则知道此链表带环。2.当最后一个结点的next不为头结点时，那上述方法就不成，因为我们并不知道最后一个结点的next指向第几个：在这里可以利用带环链表的死循环来解决问题。...原创 2022-03-19 22:42:33 · 488 阅读 · 13 评论 -
力扣 189. 轮转数组
本次例题为leetcode中的题目，做题链接附上：力扣题干如下：并且后面还有进阶内容：这里我们用三种方法来解决它。1.原创 2022-03-10 08:00:00 · 1134 阅读 · 17 评论 -
快来看，力扣 27.移除元素，新思路
做题链接：力扣目录题干：做题思路：图解分析代码如下Leetcode题解链接：题干：做题思路：1.从前向后依次遍历2.遇到要删除的直接向前覆盖3.将尾值替换为'\0'，便于返回数组时直接停止4.每次覆盖完后记得长度自减一注意：这里的细节在于查重，覆盖后不能继续向后，应当在未覆盖前的位置重新开始向后遍历图解分析代码如下注意看代码中的注释必要的话和图解一起理解做题时要注意越界问题，查重过程，返回时的思想。int remove..原创 2022-03-08 23:55:10 · 580 阅读 · 22 评论 -
C语言——笨方法找“水仙花数”，步步分析
什么是水仙花数：指一个n位数，其各位数字的n次方之和确好等于该数本身例如： 1 1^1=1； 153 3^3+5^3+1^3=153;问题：求0~100000之间的水仙花数，并打印出来看题目，找突破口：1）0~100000 我可以想到用循环来判断0~10000间的数字2）由栗子可知：我们需要求数字是几位3）要用到次方，则我们需要引用math函数库里的pow函数4）求和，依旧要使用循环那么开始写代码，走一步...原创 2021-11-18 23:15:59 · 1112 阅读 · 14 评论 -
牛客网编程初学者入门训练BC39争夺前五名
作为一个入门小白，每天的练习是必不可少的。最近一直在牛客网刷题，发布在博客上的都是我个人感觉的难点，和我一样的小白可以看看有没有共通之处。如果是大佬来访，有空帮我看看还有没有优化的空间，欢迎各位评论区留言，一起进步喽！题目链接争夺前五名_牛客题霸_牛客网 (nowcoder.com)题目如下：1.我们要输入6和6个成绩，在这里我用到了for循环来解决：确定学生成绩数在40以内，用int arr[40],scanf()输入a值为6定义i为循环次数，用a来限制次数，让循环进行6次.原创 2021-10-19 13:08:00 · 455 阅读 · 11 评论