而已、、-CSDN博客

原创乘积小于K的子数组（滑动窗口问题）

关于双指针问题，前面链表部分介绍过快慢指针的问题，而双指针还有一种情况，也就是滑动指针，正好，最近字节跳动青训营出了类似的题目，正式来自力扣的713题而青训营中特别要求满足时间复杂度为O(n)，这个题目，我一开始是这样想的，搞两个指针，一个左一个右，开始都位于数组开始的位置，右指针往后走一步，计算一步，直到不满足条件为止，然后left++再次重头再来。代码：int numSubarrayProductLessThanK(int* nums, int numsSize, int.

2022-04-11 23:06:51 297

原创数据结构-判断两个树是否相同问题

1.相同的树判断两个树是否相同，这种类型题目要用到解决二叉树最经典的递归思想，将大问题变成小问题，比如可以从好判断的方向入手，一个是空指针，另一个也是，这肯定是相同的，一个空指针，一个不是，这两个指针肯定不相同，这边可以用else if来减少代码量。两个指针指向的数据不同，这两个指针肯定不同，然后别的情况可以判断左子树是否相同，右子树是否相同来判断，递归一步步解决这个问题。bool isSameTree(struct TreeNode* p, struct TreeNode* q){

2022-03-27 00:06:12 2179 1

原创二叉树的深度和平衡二叉树

解决二叉树问题最重要的思想就是递归，而递归和我们高中时学的数列很像，在这个问题里，我们观察其实就可以发现，这个题目的是找最深的那颗子树，也就是说，我们要的是

2022-03-21 13:09:26 135

原创数据结构——用队列实现栈，用栈实现队列

1，理解栈和队列首先，这里贴一下我写的栈和队列的代码，这些代码实现了栈和队列，可以简单看一下，栈的代码实现的功能#include <stdio.h>#include <stdbool.h>#include <assert.h>#include <stdlib.h>typedef int STDataType;typedef struct Stack{ STDataType* a; int top; int capacity;..

2022-03-18 22:47:19 455

原创数据结构-力扣重排链表

重排链表这种类型的题目还是和回文链表相似，思路就是：快慢指针找中点中点以后反转链表反转链表后将这个链表每次间隔一下插入原链表 struct ListNode* fast=head,*slow=head; while(fast&&fast->next) { fast=fast->next->next; slow=slow->next; } struct ListNode*p1=..

2022-03-17 20:12:12 260

原创数据结构：链表相关问题(回文链表）

一、链表的中间结点这种题目有一个非常标准的解题方法，设两个快慢指针，都指向头结点让快指针一次走两个结点，慢指针一次走一个结点，这样，快指针遍历完之后，慢指针就会到达中间结点了。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* middleNode(struct Li...

2022-03-10 20:06:07 199

原创数据结构-反转链表问题

一、反转链表对于这样的链表，进行反转，我们首先考虑用两个指针的方法此时，我们令p1=head;p1->next=p2;然后，我们试着去反转的时候，令p1->next=NULL;p2->next=p1;可是在这个时候，p2->next指向了p1，找不到下一个节点了，也就是说，链子在这里断掉了，而如果想让链子不断，我们可以想到，定义一个p3，使p3等于p2->next，这样，我们可以令p1=p2;p2=p3;而p3本来就连接着后面的节点，令p3=p3...

2022-03-07 20:16:45 484

原创数据结构入门-顺序表的增删改查

目录一、从数组入手，一步步构建动态顺序表二、顺序表的增删改查1.增2.删3.改4.查总结前言在学习数据结构的时候，课本上的代码与我们学习C语言的时候有较大出入，这是因为课本在很多地方都用define或者typedef重定义了，我在学习了很多相关视频的情况下，尝试写出一些自己的想法，新手一枚，如有错误，还希望各位大神不吝赐教。阅读这篇文章需要的基础知识：define和typedef的使用。 malloc和realloc的用法。指针的基础知识。 a..

2022-03-04 17:41:27 462

m0_66654161的博客