随笔分类 -  【15】LeetCode

LeetCode刷题的一点个人建议和心得
摘要：目录 1. 为什么我们要刷LeetCode? 2. LeetCode的现状和问题 3. 本文的初衷 4. LeetCode刷题建议 4.1 入门或者复习数据结构，打基础阶段 4.2 建立求职面试解题的思维，刷《剑指Offer》 4.3 系统性地开始刷LeetCode题目 1. 为什么我们要刷Leet 阅读全文
posted @ 2020-10-04 17:08 舞动的心 阅读(15193) 评论(4) 推荐(25) 编辑
LeetCode刷题总结-数学篇
摘要：本文总结LeetCode上有数学类的算法题，推荐刷题总数为40道。具体考点分析如下图： 1.基本运算问题 题号：29. 两数相除，难度中等 题号：166. 分数到小数，难度中等 题号：372. 超级次方，难度中等 题号：483. 最小好进制，难度困难 题号：810. 黑板异或游戏，难度困难 2.组合 阅读全文
posted @ 2020-10-04 15:31 舞动的心 阅读(1599) 评论(0) 推荐(0) 编辑
LeetCode刷题总结-动态规划篇
摘要：本文总结LeetCode上有动态规划的算法题，推荐刷题总数为54道。具体考点分析如下图： 1.中心扩展法 题号：132. 分割回文串 II，难度困难 2.背包问题 题号：140. 单词拆分 II，难度困难（最佳解法采用记忆化回溯） 题号：416. 分割等和子集，难度中等 题号：474. 一和零，难度 阅读全文
posted @ 2020-10-04 15:14 舞动的心 阅读(4843) 评论(0) 推荐(3) 编辑
LeetCode刷题总结-DFS、BFS和回溯法篇
摘要：本文总结LeetCode上有关深度优先搜索（DFS）、广度优先搜索（BFS）和回溯法的算法题，推荐刷题总数为13道。具体考点分析如下图： 一、深度优先搜索 1.字符匹配问题 题号：301. 删除无效的括号，难度困难 2.数组或字符串问题 题号：329. 矩阵中的最长递增路径，难度困难 题号：488. 阅读全文
posted @ 2019-12-23 19:48 舞动的心 阅读(3110) 评论(0) 推荐(2) 编辑
LeetCode刷题总结-排序、并查集和图篇
摘要：本文介绍LeetCode上有关排序、并查集和图的算法题，推荐刷题总数为15道。具体考点分析如下图： 一、排序 1.数组问题 题号：164. 最大间距，难度困难 题号：324. 摆动排序 II，难度中等 2.数学问题 题号：179. 最大数，难度中等 3.实际场景应用问题 题号：853. 车队，难度中 阅读全文
posted @ 2019-12-22 16:13 舞动的心 阅读(1545) 评论(0) 推荐(0) 编辑
LeetCode刷题总结-双指针、位运算和分治法篇
摘要：本文总结LeetCode上有关双指针、位运算和分治法的算法题，推荐刷题总数14道。具体考点分析如下图： 一、双指针 1.字符串和数组问题 题号：424. 替换后的最长重复字符，难度中等 题号：828. 独特字符串，难度困难 题号：923. 三数之和的多种可能，难度中等 2.实际场景应用问题 题号：8 阅读全文
posted @ 2019-12-22 15:20 舞动的心 阅读(921) 评论(0) 推荐(0) 编辑
LeetCode刷题总结-二分查找和贪心法篇
摘要：本文介绍LeetCode上有关二分查找和贪心法的算法题，推荐刷题总数为16道。具体考点归纳如下： 一、二分查找 1.数学问题 题号：29. 两数相除，难度中等 题号：668. 乘法表中第k小的数，难度困难 题号：793. 阶乘函数后K个零，难度困难 2.实际场景问题 题号：174. 地下城游戏，难度 阅读全文
posted @ 2019-12-19 20:59 舞动的心 阅读(1228) 评论(0) 推荐(0) 编辑
LeetCode刷题总结-栈、链表、堆和队列篇
摘要：本文介绍LeetCode上有关栈、链表、堆和队列相关的算法题的考点，推荐刷题20道。具体考点分类如下图： 一、栈 1.数学问题 题号：85. 最大矩形，难度困难 题号：224. 基本计算器，难度困难 题号：975. 奇偶跳，难度困难 2.字符串或数组问题 题号：316. 去除重复字母，难度困难 题号 阅读全文
posted @ 2019-12-18 20:13 舞动的心 阅读(1447) 评论(0) 推荐(0) 编辑
LeetCode刷题总结-哈希表篇
摘要：本文总结在LeetCode上有关哈希表的算法题，推荐刷题总数为12题。具体考察的知识点如下图： 1.数学问题 题号：149. 直线上最多的点数，难度困难 题号：554. 砖墙，难度中等（最大最小边界问题） 题号：939. 最小面积矩形，难度中等 题号：1001. 网格照明，难度困难 2.字符串和数组 阅读全文
posted @ 2019-12-18 09:20 舞动的心 阅读(1347) 评论(0) 推荐(1) 编辑
LeetCode刷题总结-字符串篇
摘要：本文梳理对LeetCode上有关字符串习题的知识点，并给出对应的刷题建议。本文建议刷题的总数为32题。具体知识点如下图： 1.回文问题 题号：5. 最长回文子串，难度中等 题号：214. 最短回文串，难度困难 题号：564. 寻找最近的回文数，难度困难 2.子串问题（类似子集） 题号：76. 最小覆 阅读全文
posted @ 2019-12-15 15:12 舞动的心 阅读(3494) 评论(0) 推荐(4) 编辑
LeetCode刷题总结-树篇（下）
摘要：本文讲解有关树的习题中子树问题和新概念定义问题，也是有关树习题的最后一篇总结。前两篇请参考： LeetCode刷题总结-树篇（上） LeetCode刷题总结-树篇（中） LeetCode刷题总结-树篇（上） LeetCode刷题总结-树篇（中） LeetCode刷题总结-树篇（中） 本文共收录9道题 阅读全文
posted @ 2019-11-30 09:19 舞动的心 阅读(994) 评论(0) 推荐(0) 编辑
LeetCode刷题总结-树篇（中）
摘要：本篇接着《LeetCode刷题总结-树篇（上）》，讲解有关树的类型相关考点的习题，本期共收录17道题，1道简单题，10道中等题，6道困难题。 在LeetCode题库中，考察到的不同种类的树有七种，分别是二叉搜索树、平衡二叉树、满二叉树、完全二叉树、线段树、字典树和树状数组。每一种类型的树，有着不同的 阅读全文
posted @ 2019-11-28 16:57 舞动的心 阅读(2284) 评论(0) 推荐(0) 编辑
LeetCode刷题总结-树篇（上）
摘要：引子：刷题的过程可能是枯燥的，但程序员们的日常确不乏趣味。分享一则LeetCode上名为《打家劫舍 |||》题目的评论： 如有兴趣可以从此题为起点，去LeetCode开启刷题之旅，哈哈。该题目是选择一颗二叉树中对应节点的问题，也是本文收录的一道例题（具体请参考例12）。 本文开始分享作者对于Leet 阅读全文
posted @ 2019-11-24 11:46 舞动的心 阅读(8021) 评论(0) 推荐(3) 编辑
LeetCode刷题总结-数组篇（下）
摘要：本期讲O(n)类型问题，共14题。3道简单题，9道中等题，2道困难题。数组篇共归纳总结了50题，本篇是数组篇的最后一篇。其他三个篇章可参考： LeetCode刷题总结-数组篇（上），子数组问题（共17题） LeetCode刷题总结-数组篇（中），矩阵问题（共12题） LeetCode刷题总结-数组篇 阅读全文
posted @ 2019-11-12 10:51 舞动的心 阅读(1570) 评论(0) 推荐(2) 编辑
LeetCode刷题总结-数组篇（番外）
摘要：本期讲思维转换类型问题，共7道题，三道简单题，四道中等题。 此部分题目是作者认为有价值去做的一些题，但是其考察的知识点不在前三篇总结系列里面。 例1解法：采用数组索引位置排序的思想。 例2解法：考察了组合数学的组合公式应用。有点类似动态规划的思想。 例3解法: 考察灵活运用二进制和整除余数的数学知识 阅读全文
posted @ 2019-11-11 21:30 舞动的心 阅读(1097) 评论(0) 推荐(0) 编辑
LeetCode刷题总结-数组篇（中）
摘要：本文接着上一篇文章《LeetCode刷题总结-数组篇(上)》，继续讲第二个常考问题：矩阵问题。 矩阵也可以称为二维数组。在LeetCode相关习题中，作者总结的考点有：矩阵元素的遍历、矩阵位置的旋转、矩阵行或列次序的交换、空间复杂度为O(1)等。本期共12道题，2道简单题，8道中等题，2道困难题。 阅读全文
posted @ 2019-11-06 17:48 舞动的心 阅读(2202) 评论(0) 推荐(0) 编辑
LeetCode刷题总结-数组篇（上）
摘要：数组是算法中最常用的一种数据结构，也是面试中最常考的考点。在LeetCode题库中，标记为数组类型的习题到目前为止，已累计到了202题。然而，这202道习题并不是每道题只标记为数组一个考点，大部分习题都有两到三个考点。比如，考查数组+哈希表、数组+动态规划+数学、数组+回溯等。 看到如此多考点标签， 阅读全文
posted @ 2019-11-03 21:44 舞动的心 阅读(9749) 评论(5) 推荐(7) 编辑
LeetCode刷题总结-递归篇
摘要：递归是算法学习中很基本也很常用的一种方法，但是对于初学者来说比较难以理解（PS：难点在于不断调用自身，产生多个返回值，理不清其返回值的具体顺序，以及最终的返回值到底是哪一个？）。因此，本文将选择LeetCode中一些比较经典的习题，通过简单测试实例，具体讲解递归的实现原理。本文要讲的内容包括以下几点 阅读全文
posted @ 2019-10-27 20:24 舞动的心 阅读(9246) 评论(1) 推荐(10) 编辑

点击右上角即可分享
微信分享提示