数据结构与算法
文章平均质量分 61
小韭菜~
这个作者很懒,什么都没留下…
展开
-
leecode - 入门 -- 双指针秒杀数组/链表题目
目录有序数组/链表去重 -- 快慢指针移除元素移动零有序数组/链表去重 – 快慢指针Leecode 26题 : 有序数组去重快指针表示遍历数组到达的下标位置,慢指针表示下一个不同元素要填入的下标位置class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.size()==0) return 0; // 快指针表示遍历数组到达的下标位置,慢指针表原创 2021-07-07 17:06:40 · 210 阅读 · 0 评论 -
leecode - 入门 -- 双指针总结
目录快慢指针1 判定链表中是否含有环2 已知链表中含有环,返回这个环的起始位置3 寻找链表的中点4 寻找链表的倒数第n个元素左右指针链接双指针技巧再分为两类,一类是「快慢指针」,一类是「左右指针」。前者解决主要解决链表中的问题,比如典型的判定链表中是否包含环;后者主要解决数组(或者字符串)中的问题,比如二分查找。快慢指针1 判定链表中是否含有环力扣第 141 题class Solution {public: bool hasCycle(ListNode* head) {原创 2021-07-07 14:12:10 · 628 阅读 · 0 评论 -
Leecode 入门--单链表-- 递归操作
反转单链表对于递归算法,最重要的就是明确递归函数的定义对 reverseAll 函数定义:输入一个节点head,将「以head为起点」的链表反转,并返回反转之后的头结点。链接节点结构:typedef int elemtype;typedef struct node{ elemtype data; struct node *next;}node,*link_node;1.递归反转整个链表link_node reverseAll(link_node head){ if(head-&原创 2021-07-06 09:22:25 · 774 阅读 · 1 评论 -
学习笔记-数据结构与算法之二叉树
#include<iostream>using namespace std;#include<math.h>#include<stdlib.h>#include<string>// 孩子兄弟表示法typedef char elemtype;typedef struct node{ elemtype data; struct node *first_child,*right_sib;}tree_node,*link_tree_node;原创 2021-05-06 11:10:54 · 402 阅读 · 0 评论 -
学习笔记-数据结构与算法之栈与队列
目录栈栈原创 2021-05-01 15:13:35 · 506 阅读 · 0 评论 -
学习笔记-数据结构与算法之线性表
目录框架图线性表传送门框架图线性表传送门青岛大学-王卓-数据结构原创 2021-04-29 21:21:11 · 185 阅读 · 0 评论