令狐_JackieHao的博客

前缀和 数组的技巧

双指针法的另一种情况

编写一个函数，其作用是将输入的字符串反转过来。

双指针+类二分搜索

移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。先把数组里的0都去掉，然后再在数组的末尾补上0。**进阶：**你能尽量减少完成的操作次数吗？，编写一个函数将所有。

不同之处在于：这里需要先给nums[slow]赋值，在slow++，这样做能够保证nums[0…slow-1]之中不会有val的元素。最后数组的长度就是：slow。元素的顺序可能发生改变。这个思路和数组去重的思路一样，快慢指针法！如果所有的断言都通过，你的解决方案将会。

链表去重-快慢指针法，和数组去重思路一样

数组双指针解题套路-快慢指针法

链表相交简单题

快慢指针判断是否有环

文章目录一.准备工作二.操作函数的声明三.功能函数的编写一.准备工作我们建立单链表准备采用头插法和尾插法两种方法来建立单链表。单链表的准备工作和顺序表的准备工作基本相同，点击—>顺序表的准备工作+建立工作即可查看。头部函数：[] 两个头文件stdio.h和stdlib.h[] 定义状态函数[] 定义结点数据域的数据类型#include<std...

链表类升级

第一种做法：/*=================函数功能：计算叶子结点，查找x，计算x左子树作者：令狐荣豪时间：2019/5/==================*/#include<stdio.h>#include<stdlib.h> #define OK 1#define ERROR 0#define OVERFLOW -1#define MAX...

快慢指针法

/*====================================================程序功能：输入二叉树先序序列，输出先序，中序，后序序列作者：令狐荣豪完成日期：2019/5/19=====================================================*/#include<stdio.h>#include<st...

文章目录一.准备知识二.顺序栈结构的打造三.功能函数的声明与写法四.完成主函数五.全部代码演示六.运行结果一.准备知识   顺序栈是数据结构栈的一个分类，顺序栈也是一种受限的线性表，我们说这个受限是指它受到了某种限制，这个限制是什么呢？  先来看一下顺序栈的示意图：a1,a2…an依次进入这个容器，出来的时候是an先出来，接着…a2,a1.我们把这种进入出入的方式成为“先进后出”。造成这...

删除链表倒数K节点

1.递推算法的思想： 利用已知的条件不断推导未知的信息。2.递推算法的分类：(1).

链表类-刷题笔记

一.准备工作：1.定义存储空间的分配量#define MAXSIZE 102.定义结果状态函数Status 返回成功失败的状态。误区：刚开始我把Status理解成了C语言的一个关键字，后来才知道Status是一个用户自定义函数，是定义的一种类型。用来表示成功或失败的状态。typedef int Status;//Status是函数的类型3.定义ElemType 函数类型，需要根...