本文介绍LeetCode上有关栈、链表、堆和队列相关的算法题的考点,推荐刷题20道。具体考点分类如下图: 一、栈 1.数学问题 题号:85. 最大矩形,难度困难 题号:224. 基本计算器,难度困难 题号:975. 奇偶跳,难度困难 2.字符串或数组问题 ...
LeetCode刷题总结 链表 一 链表 链表分为单向链表 单向循环链表和双向链表,一下以单向链表为例实现单向链表的节点实现和单链表的基本操作。 单向链表 单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域 元素域 和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。 表元素域elem用来存放具体的数据 链接域next用来存放下一个节点 ...
2019-06-11 11:45 0 439 推荐指数:
本文介绍LeetCode上有关栈、链表、堆和队列相关的算法题的考点,推荐刷题20道。具体考点分类如下图: 一、栈 1.数学问题 题号:85. 最大矩形,难度困难 题号:224. 基本计算器,难度困难 题号:975. 奇偶跳,难度困难 2.字符串或数组问题 ...
知乎上看到有人在力扣上刷每日一题,并做了总结。受此启发,将自己已经刷过的算法做了汇总。 图: LCP 07. 传递信息(深度、广度、动态规划) 链表: 61:旋转链表,剑指offer22:链表中倒数第k个节点 82.删除链表中的重复元素II 83. 删除排序链表中 ...
本文接着上一篇文章《LeetCode刷题总结-数组篇(上)》,继续讲第二个常考问题:矩阵问题。 矩阵也可以称为二维数组。在LeetCode相关习题中,作者总结的考点有:矩阵元素的遍历、矩阵位置的旋转、矩阵行或列次序的交换、空间复杂度为O(1)等。本期共12道题,2道简单题,8道 ...
数组是算法中最常用的一种数据结构,也是面试中最常考的考点。在LeetCode题库中,标记为数组类型的习题到目前为止,已累计到了202题。然而,这202道习题并不是每道题只标记为数组一个考点,大部分习题都有两到三个考点。比如,考查数组+哈希表、数组+动态规划+数学、数组+回溯 ...
)。 本文开始分享作者对于LeetCode上有关树的刷题总结。谈到树,很多初学者会感觉很 ...
我的2020年leetcode刷题总结 学习 2021-01-01 11:346325阅读 · 595喜欢 · 44评论 魔法小分队队长 粉丝:29.2万文章:43 已关注 2020年过去了,我在leetcode上成功刷题1000+。 当然了,光追求刷题的数量是远远不够的。我如果把每道题选一个 ...
本文总结在LeetCode上有关哈希表的算法题,推荐刷题总数为12题。具体考察的知识点如下图: 1.数学问题 题号:149. 直线上最多的点数,难度困难 题号:554. 砖墙,难度中等(最大最小边界问题) 题号:939. 最小面积矩形,难度中等 题号:1001. 网格 ...
Leetcode刷题总结 目前已经刷了50道题,从零开始刷题学到了很多精妙的解法和深刻的思想,因此想按方法对写过的题做一个总结 双指针法 双指针法有时也叫快慢指针,在数组里是用两个整型值代表下标,在链表里是两个指针,一般能实现O(n)的时间解决问题,两个指针的位置一般在第一个元素和第二个元素 ...