登上刷题之路

此博客链接:

前言

通过看前辈对算法的分析,对于数据结构的其实就是数组和链表的组合这点,感觉如获至宝,前辈建议先刷二叉树,找套路,我这就开始刷刷二叉树,找套路(虽然疫情期间一直刷二叉树,但是由于时间和不总结原因忘得差不多了)。

 参考

前辈参考链接:https://labuladong.gitbook.io/algo/

力扣官网:https://leetcode-cn.com/leetbook/

数据结构

二叉树

参考链接:https://leetcode-cn.com/leetbook/read/data-structure-binary-tree/xe17x7/

二叉树简介

只有一个前驱结点,可以有多个后继结点的链表。

二叉树笔记

 先序遍历:根左右

 中序遍历:左根右

 后续遍历:左右根

二叉树刷题

 前序遍历博客地址:https://www.cnblogs.com/ping2yingshi/p/14085288.html

二叉树总结

链表

链表简介

链表笔记

链表刷题

链表总结

反转链表的某部分

思路:可以使用迭代反转链表也可以使用递归反转链表。

迭代思想:双重循环,第一层循环先找到反转链表的需要反转的头部位置,第二层循环从开始需要反转的位置反转到结束位置。

动态规划

技巧

背包

贪心

哈希

查找

排序

原文地址:https://www.cnblogs.com/ping2yingshi/p/14080960.html