摘要: 3.1 概述 垃圾收集器要解决哪些问题? 哪些内存需要回收 什么时候回收 如何回收 哪些内存需要回收 什么时候回收 如何回收 引用计数算法:当有一个地方引用,+1,引用失效,-1。 缺点:对象之间相互循环引用的问题。 可达性分析算法: 思路:通过一系列的成为“Gc Roots"的对象作为起始点,从这 阅读全文
posted @ 2018-08-11 14:40 吃土豆鸭 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。 这道题和上一道题str(str())有些相似,都需要设置标记flag,同时有一个不满足就跳出,这里用的是两次跳出break。 阅读全文
posted @ 2018-08-11 08:20 吃土豆鸭 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 实现strStr() 实现strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = " 阅读全文
posted @ 2018-08-11 08:18 吃土豆鸭 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 数数并说 数数并说 报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21  阅读全文
posted @ 2018-08-11 07:38 吃土豆鸭 阅读(279) 评论(0) 推荐(0) 编辑