摘要: 题目描述 给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 ' ' 的正则表达式匹配。 '.' 匹配任意单个字符。 ' ' 匹配零个或多个前面的元素。 匹配应该覆盖整个字符串 (s) ,而不是部分字符串。 说明: s 可能为空,且只包含从 a z 的小写字母。 p 可能为空,且只 阅读全文
posted @ 2019-03-04 19:39 弗兰克的猫 阅读(11557) 评论(5) 推荐(8) 编辑
摘要: 题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 题目解析 这道题的目标是找出最长子串,并且该子串必须不包含重复字符,而且这个子串必须是原字符串中连续的一部分(见示例3中的解释说明)。 拿到题目时先不要心急想什么骚操作,我们先从最普通的操 阅读全文
posted @ 2019-03-04 19:36 弗兰克的猫 阅读(18102) 评论(0) 推荐(7) 编辑
摘要: 题目描述 给出两个 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 的方式存储的,并且它们的每个节点只能存储 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 之外,这两个数都不会以 开头。 示例: 题目解析 这个题目的意思看起来其实很简单,提 阅读全文
posted @ 2019-03-04 19:33 弗兰克的猫 阅读(5609) 评论(3) 推荐(0) 编辑
摘要: 题目说明 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 解题思路1:穷举法 从题目意思理解,就是从给定的整数数组中找到两个整数,使得它们 阅读全文
posted @ 2019-03-04 19:30 弗兰克的猫 阅读(991) 评论(0) 推荐(0) 编辑
摘要: 初衷 之前有研究过一段时间数据结构与算法,但平时使用的不多,就连排序都很少用(自从JDK8有了Stream,就再也没有手写排序了。),所谓用进废退,时至今日,能记住的已经不多了,还记得之前有一次面试,面试官要求写一个快速排序,结果突然记不起来该怎么写了,于是交了一个插入排序。。。 为了在数据结构与算 阅读全文
posted @ 2019-03-04 19:28 弗兰克的猫 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 四种引用类型总结 引用级别:强引用 软引用 弱引用 虚引用 理解 就如最开始说的,设置四种引用类型,是为了更好的控制对象的生命周期,让代码能够一定程度上干涉GC过程,所以引用类型主要就是跟垃圾回收有关了。 对于JVM、GC和内存,可以这样理解,内存好比你的抽屉,这个抽屉有一定大小,并不能无限存放东西 阅读全文
posted @ 2019-03-04 19:26 弗兰克的猫 阅读(714) 评论(2) 推荐(0) 编辑