![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题笔记
文章平均质量分 62
相知-
这个作者很懒,什么都没留下…
展开
-
数据结构----二叉树的遍历-前序-中序-后序-层序(详解)
前言喜欢的老铁留下你们的三连文章目录1.回顾二叉树的概念2.二叉树遍历有:前序/中序/后序的递归结构遍历2.1 前序2.2中序1.回顾二叉树的概念二叉树是:空树非空:根节点,根节点的左子树、根节点的右子树组成的。2.二叉树遍历有:前序/中序/后序的递归结构遍历前序遍历(Preorder Traversal 亦称先序遍历)——访问根结点的操作发生在遍历其左右子树之前。中序遍历(Inorder Traversal)——访问根结点的操作发生在遍历其左右子树之中(间)。后序遍历(Pos原创 2022-05-23 17:02:39 · 1222 阅读 · 2 评论 -
用队列实现栈和用栈实现队列(图解思路)
前言喜欢的老铁,留下你们宝贵的三连!文章目录用队列实现栈用栈实现队列用队列实现栈题目链接重点说下入栈,入栈是入空队列,然后再将另一个队列的数据倒进去,出栈就直接对有数据的队列进行出队列即可.具体代码:typedef int QNodeType;typedef struct QueueNode// 节点{ QNodeType data; struct QueueNode* next;}QueueNode;typedef struct Queue{ int size;//原创 2022-05-16 19:50:48 · 211 阅读 · 9 评论 -
一文解决环形链表相关问题(详解)
废话不多说!!直接开干,上题目!!!环形链表1其实思路很简单,大家看了题解肯定能了解了,那我现在就来解释一下其中的数学问题!!追击问题!本题其实就是说我们有一个环形链表,如果没环就false,有环就true,那么怎么判断呢?我们设置一个快慢指针,如果是有环的话,那么这两个指针都会进入环中循环,由于速度不一样,这就好比我们在操场上追人一样,一定能追上,但是问你为什么能追上你能说清楚嘛??大家如果知道相对运动就很简单了,路程差=速度差×追及时间,能理解了吧!!代码:bool hasCycle原创 2022-05-08 02:44:06 · 327 阅读 · 4 评论 -
二分查找面试题
前言本文主要叙述一下什么叫二分查找,以及二分查找使用的场景文章目录二分查找介绍代码展示面试题考法1.在一个有序数组中,找>=某个数最左侧的位置或者在一个有序数组中,找<=某个数最右侧的位置2.存在局部最小值问题二分查找介绍二分查找最最常见的就是在有序数组中查找某一个数的位置,具体操作就是用每次用中间元素和所需的数比较,如果在左边就取左部分,右边就取右部分!然后再去部分中间元素比较,直到找到为止!代码展示具体代码:int Binary_search(int arr[], int原创 2022-04-30 00:04:28 · 817 阅读 · 18 评论 -
牛客优质好题分析(4)-------字符串排序(C语言写法)
题目:链接:字符串排序这题思路很简单!就是有几个坑!!!直接看代码:注意题目是最大长度是100,但是我们数组不能只开辟100,因为字符串后面会默认有一个’\0’,所以我们开辟101就行啦!#include<stdio.h>#include<string.h>typedef struct Dictionaries{ char a[101];}Dic;int cmp(void* p1, void* p2){ return strcmp(((原创 2022-04-12 23:14:22 · 743 阅读 · 0 评论 -
牛客优质好题分析(3)-------句子逆序(C语言写法)
题目:链接:句子逆序思路一:将字符串整个逆序,然后再将每个单词一一逆序即可!这种方法直接改变字符串顺序,得到的结果就是我们需要的结果!!实现方法一:单指针------其实就是函数传参的时候传一个指针#include<stdio.h>void Invertedstring(char* arr, int left, int right){ while (left < right) { char cmp = 0; cmp = ar原创 2022-04-12 23:05:54 · 1013 阅读 · 7 评论 -
牛客优质好题分析(2)-------合并表记录(C语言写法)
看题目:题目:合并表记录看题目的提示说有一个哈希,那么我们想想哈希的怎么写呢,其实很好想!直接看代码吧!!#include<stdio.h>int main(){ int n = 0; scanf("%d", &n); int a[11111111] = { 0 }; int lindex, value; for (int i = 0; i < n; i++) { scanf("%d %d", &原创 2022-04-11 08:56:10 · 462 阅读 · 10 评论 -
牛客优质好题分析(1)-----质数因子(合数思想)(C语言写法)
题目:点击:质数因子本题我写了几种方法,由浅入深看答案,让我们先分析一下题目,这个题目说的是给你一个数,让你用他的质因子表示出来,比如180=22335那么让我们先了解一个概念合数合数是合数是指整数中除了能被1和本身整除外,还能被0除外的其他数整除的数也就是说大于2的数不是质数就是合数那么一个合数是不是就可以通过它的最小质因子乘以一个合数呢?我们用大写字母表示合数,小写字母表示最小质因子,则A=aB,那么这个B=A/a,然后B=bC,那么这个C=B/b,以此类推当,都是质因子的时候就拆原创 2022-04-10 00:47:39 · 1312 阅读 · 12 评论