摘要:本文讲解有关树的习题中子树问题和新概念定义问题,也是有关树习题的最后一篇总结。前两篇请参考: LeetCode刷题总结-树篇(上) LeetCode刷题总结-树篇(中) LeetCode刷题总结-树篇(上) LeetCode刷题总结-树篇(中) LeetCode刷题总结-树篇(中) 本文共收录9道题 阅读全文
posted @ 2019-11-30 09:19 舞动的心 阅读 (11) 评论 (0) 编辑
摘要:本篇接着《LeetCode刷题总结-树篇(上)》,讲解有关树的类型相关考点的习题,本期共收录17道题,1道简单题,10道中等题,6道困难题。 在LeetCode题库中,考察到的不同种类的树有七种,分别是二叉搜索树、平衡二叉树、满二叉树、完全二叉树、线段树、字典树和树状数组。每一种类型的树,有着不同的 阅读全文
posted @ 2019-11-28 16:57 舞动的心 阅读 (16) 评论 (0) 编辑
摘要:引子:刷题的过程可能是枯燥的,但程序员们的日常确不乏趣味。分享一则LeetCode上名为《打家劫舍 |||》题目的评论: 如有兴趣可以从此题为起点,去LeetCode开启刷题之旅,哈哈。该题目是选择一颗二叉树中对应节点的问题,也是本文收录的一道例题(具体请参考例12)。 本文开始分享作者对于Leet 阅读全文
posted @ 2019-11-24 11:46 舞动的心 阅读 (48) 评论 (0) 编辑
摘要:本期讲O(n)类型问题,共14题。3道简单题,9道中等题,2道困难题。数组篇共归纳总结了50题,本篇是数组篇的最后一篇。其他三个篇章可参考: LeetCode刷题总结-数组篇(上),子数组问题(共17题) LeetCode刷题总结-数组篇(中),矩阵问题(共12题) LeetCode刷题总结-数组篇 阅读全文
posted @ 2019-11-12 10:51 舞动的心 阅读 (263) 评论 (0) 编辑
摘要:本期讲思维转换类型问题,共7道题,三道简单题,四道中等题。 此部分题目是作者认为有价值去做的一些题,但是其考察的知识点不在前三篇总结系列里面。 例1解法:采用数组索引位置排序的思想。 例2解法:考察了组合数学的组合公式应用。有点类似动态规划的思想。 例3解法: 考察灵活运用二进制和整除余数的数学知识 阅读全文
posted @ 2019-11-11 21:30 舞动的心 阅读 (39) 评论 (0) 编辑
摘要:本文接着上一篇文章《LeetCode刷题总结-数组篇(上)》,继续讲第二个常考问题:矩阵问题。 矩阵也可以称为二维数组。在LeetCode相关习题中,作者总结的考点有:矩阵元素的遍历、矩阵位置的旋转、矩阵行或列次序的交换、空间复杂度为O(1)等。本期共12道题,2道简单题,8道中等题,2道困难题。 阅读全文
posted @ 2019-11-06 17:48 舞动的心 阅读 (221) 评论 (0) 编辑
摘要:数组是算法中最常用的一种数据结构,也是面试中最常考的考点。在LeetCode题库中,标记为数组类型的习题到目前为止,已累计到了202题。然而,这202道习题并不是每道题只标记为数组一个考点,大部分习题都有两到三个考点。比如,考查数组+哈希表、数组+动态规划+数学、数组+回溯等。 看到如此多考点标签, 阅读全文
posted @ 2019-11-03 21:44 舞动的心 阅读 (310) 评论 (1) 编辑
摘要:递归是算法学习中很基本也很常用的一种方法,但是对于初学者来说比较难以理解(PS:难点在于不断调用自身,产生多个返回值,理不清其返回值的具体顺序,以及最终的返回值到底是哪一个?)。因此,本文将选择LeetCode中一些比较经典的习题,通过简单测试实例,具体讲解递归的实现原理。本文要讲的内容包括以下几点 阅读全文
posted @ 2019-10-27 20:24 舞动的心 阅读 (290) 评论 (0) 编辑
摘要:本文分为四个部分,第一部分简要介绍LSTM的应用现状;第二部分介绍LSTM的发展历史,并引出了受众多学者关注的LSTM变体——门控递归单元(GRU);第三部分介绍LSTM的基本结构,由基本循环神经网络结构引出LSTM的具体结构。第四部分,应用Keras框架提供的API,比较和分析简单循环神经网络(S 阅读全文
posted @ 2019-10-05 20:39 舞动的心 阅读 (496) 评论 (0) 编辑
摘要:1 题干内容 2 题意解析 3 解题思路 4 具体代码 GitHub链接:https://github.com/miaomiaoqiushui/Algorithm/blob/master/1_%E5%89%91%E6%8C%87Offer/53_%E6%AD%A3%E5%88%99%E8%A1%A8 阅读全文
posted @ 2019-05-01 10:05 舞动的心 阅读 (213) 评论 (0) 编辑