LeetCode刷题总结-数组篇（中）
本文接着上一篇文章《LeetCode刷题总结-数组篇(上)》，继续讲第二个常考问题：矩阵问题。 矩阵也可以称为二维数组。在LeetCode相关习题中，作者总结的考点有：矩阵元素的遍历、矩阵位置的旋转、矩阵行或列次序的交换、空间复杂度为O(1)等。本期共12道题，2道简单题，8道 ...
原文：LeetCode刷题 -- 20200607 前缀和篇
最近刷题倒是没停，但是感觉大部分遇到的不是很适合拿来水博客，毕竟方法套路比较相似。年兄推荐下做了两道前缀和的题，感觉这类题型的思路很棒，也可以归纳成一个方法，故再来水一篇。题目均来自力扣Leetcode，传送门。 简单来说，前缀和适合于解决 连续，求和 相关的问题。遇到的问题如果包含相关要求，可以考虑尝试一下前缀和的解法。诸如子数组的哈，连续几个数字的和，等等。 . 和可被 K 整除的子数组 示 ...
2020-06-07 09:44 0 1168 推荐指数：
相关推荐
LeetCode刷题总结-数组篇（上）
数组是算法中最常用的一种数据结构，也是面试中最常考的考点。在LeetCode题库中，标记为数组类型的习题到目前为止，已累计到了202题。然而，这202道习题并不是每道题只标记为数组一个考点，大部分习题都有两到三个考点。比如，考查数组+哈希表、数组+动态规划+数学、数组+回溯 ...
LeetCode刷题总结-树篇（上）
引子：刷题的过程可能是枯燥的，但程序员们的日常确不乏趣味。分享一则LeetCode上名为《打家劫舍 |||》题目的评论： 如有兴趣可以从此题为起点，去LeetCode开启刷题之旅，哈哈。该题目是选择一颗二叉树中对应节点的问题，也是本文收录的一道例题（具体请参考例12 ...
LeetCode刷题总结-哈希表篇
本文总结在LeetCode上有关哈希表的算法题，推荐刷题总数为12题。具体考察的知识点如下图： 1.数学问题 题号：149. 直线上最多的点数，难度困难 题号：554. 砖墙，难度中等（最大最小边界问题） 题号：939. 最小面积矩形，难度中等 题号：1001. 网格 ...
LeetCode刷题总结-递归篇
递归是算法学习中很基本也很常用的一种方法，但是对于初学者来说比较难以理解（PS：难点在于不断调用自身，产生多个返回值，理不清其返回值的具体顺序，以及最终的返回值到底是哪一个？）。因此，本文将选择LeetCode中一些比较经典的习题，通过简单测试实例，具体讲解递归的实现原理。本文要讲 ...
LeetCode刷题总结-数组篇（下）
本期讲O(n)类型问题，共14题。3道简单题，9道中等题，2道困难题。数组篇共归纳总结了50题，本篇是数组篇的最后一篇。其他三个篇章可参考： LeetCode刷题总结-数组篇（上），子数组问题（共17题） LeetCode刷题总结-数组篇（中），矩阵问题（共12题 ...
LeetCode刷题总结-数学篇
本文总结LeetCode上有数学类的算法题，推荐刷题总数为40道。具体考点分析如下图： 1.基本运算问题 题号：29. 两数相除，难度中等 题号：166. 分数到小数，难度中等 题号：372. 超级次方，难度中等 题号：483. 最小好进制，难度困难 题号：810. ...
LeetCode刷题总结-树篇（中）
本篇接着《LeetCode刷题总结-树篇（上）》，讲解有关树的类型相关考点的习题，本期共收录17道题，1道简单题，10道中等题，6道困难题。 在LeetCode题库中，考察到的不同种类的树有七种，分别是二叉搜索树、平衡二叉树、满二叉树、完全二叉树、线段树、字典树和树状 ...