力扣刷题
文章平均质量分 95
力扣刷题总结
zhb2go
记录每一点成长
展开
-
刷题笔记之二分查找
文中介绍了二分查找的三个模板以及相应题目的题解,后续会增加一些二分查找相关题目的练习。原创 2021-05-29 16:04:22 · 87 阅读 · 0 评论 -
刷题笔记之数组
本文主要介绍了数组基本操作以及数组常用的技巧——双指针,并对相关题目附上题解,其中双指针包括从两端向中间迭代数组和快慢指针两种技巧。原创 2021-05-25 22:37:19 · 187 阅读 · 0 评论 -
刷题笔记之链表
文中主要介绍了单链表与双链表的基本操作,以及双指针在链表中的应用。后续会不断增加一些题目的练习。原创 2021-05-29 16:17:57 · 82 阅读 · 0 评论 -
刷题笔记之哈希表
前言本博客是对哈希做相关练习时所做笔记,主要内容来源哈希表。原创 2021-05-29 16:26:14 · 233 阅读 · 0 评论 -
刷题笔记之队列与栈
队列特点:先入先出。从队尾入队,从队首出队;与队列不同的是,栈是一种后入先出(LIFO)的数据结构。原创 2021-05-29 16:36:28 · 194 阅读 · 0 评论 -
刷题笔记之深度优先遍历与广度优先遍历
广度优先遍历建立在队列基础之上,深度优先遍历建立在栈基础之上。原创 2021-05-29 16:45:43 · 843 阅读 · 0 评论 -
刷题笔记之二叉树
文中首先介绍了树的常见遍历方法,包括递归与迭代,然后又介绍了递归在树中的重要作用,以及相关题目的练习。原创 2021-06-04 20:22:01 · 116 阅读 · 0 评论 -
刷题笔记之回溯法
回溯法是一种搜索算法,是递归的副产品,也就是说有递归就会有回溯,本质就是穷举,因此效率低下,但一些题目只能暴力搜索。回溯法的优化策略就是剪枝,即通过某种判断,避免一些不必要的遍历过程,形象的说,就是剪去了搜索树中的某些“枝条”,故称剪枝。原创 2021-06-14 11:02:23 · 373 阅读 · 0 评论