11 2019 档案

摘要：本文讲解有关树的习题中子树问题和新概念定义问题，也是有关树习题的最后一篇总结。前两篇请参考： LeetCode刷题总结-树篇（上） LeetCode刷题总结-树篇（中） LeetCode刷题总结-树篇（上） LeetCode刷题总结-树篇（中） LeetCode刷题总结-树篇（中） 本文共收录9道题 阅读全文

摘要：本篇接着《LeetCode刷题总结-树篇（上）》，讲解有关树的类型相关考点的习题，本期共收录17道题，1道简单题，10道中等题，6道困难题。 在LeetCode题库中，考察到的不同种类的树有七种，分别是二叉搜索树、平衡二叉树、满二叉树、完全二叉树、线段树、字典树和树状数组。每一种类型的树，有着不同的 阅读全文

摘要：引子：刷题的过程可能是枯燥的，但程序员们的日常确不乏趣味。分享一则LeetCode上名为《打家劫舍 |||》题目的评论： 如有兴趣可以从此题为起点，去LeetCode开启刷题之旅，哈哈。该题目是选择一颗二叉树中对应节点的问题，也是本文收录的一道例题（具体请参考例12）。 本文开始分享作者对于Leet 阅读全文

摘要：本期讲O(n)类型问题，共14题。3道简单题，9道中等题，2道困难题。数组篇共归纳总结了50题，本篇是数组篇的最后一篇。其他三个篇章可参考： LeetCode刷题总结-数组篇（上），子数组问题（共17题） LeetCode刷题总结-数组篇（中），矩阵问题（共12题） LeetCode刷题总结-数组篇 阅读全文

摘要：本期讲思维转换类型问题，共7道题，三道简单题，四道中等题。 此部分题目是作者认为有价值去做的一些题，但是其考察的知识点不在前三篇总结系列里面。 例1解法：采用数组索引位置排序的思想。 例2解法：考察了组合数学的组合公式应用。有点类似动态规划的思想。 例3解法: 考察灵活运用二进制和整除余数的数学知识 阅读全文

摘要：本文接着上一篇文章《LeetCode刷题总结-数组篇(上)》，继续讲第二个常考问题：矩阵问题。 矩阵也可以称为二维数组。在LeetCode相关习题中，作者总结的考点有：矩阵元素的遍历、矩阵位置的旋转、矩阵行或列次序的交换、空间复杂度为O(1)等。本期共12道题，2道简单题，8道中等题，2道困难题。 阅读全文

摘要：数组是算法中最常用的一种数据结构，也是面试中最常考的考点。在LeetCode题库中，标记为数组类型的习题到目前为止，已累计到了202题。然而，这202道习题并不是每道题只标记为数组一个考点，大部分习题都有两到三个考点。比如，考查数组+哈希表、数组+动态规划+数学、数组+回溯等。 看到如此多考点标签， 阅读全文