摘要: 题目 原始地址: "https://leetcode.com/problems/linked list cycle/ /description" 描述 给定一个单链表,判断它是否有环。 分析 经典链表题目,难点在于如果链表有环,那么使用循环时很容易出现死循环的情况。 如果允许分配空间,很容易想到使用 阅读全文
posted @ 2017-04-30 22:08 北冥尝有鱼 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/merge two sorted lists/ /description" Merge two sorted linked lists and return it as a new list. The new list 阅读全文
posted @ 2017-04-28 08:59 北冥尝有鱼 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/remove nth node from end of list/ /description" 描述 给定一个单链表,删除它的倒数第n个节点并返回它的头节点。 分析 题目很容易理解,最直观的做法是先遍历一遍数出链表的长度 阅读全文
posted @ 2017-04-27 10:03 北冥尝有鱼 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/longest substring without repeating characters/ /description" 描述 给定一个 字符串,找出它没有重复字母的最长子串。注意子串是原来字符串中连续的一部分。 分析 阅读全文
posted @ 2017-04-26 17:43 北冥尝有鱼 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址 : "https://leetcode.com/problems/add two numbers/ /description" 描述 给定两个非负整数,它们的数字反向保存在两个链表中。求两个数字的和并以链表的形式返回。 分析 题目比较简单,类似竖式的加法,由低位到高位依次相加即可。注 阅读全文
posted @ 2017-04-26 17:42 北冥尝有鱼 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/two sum/ /description" 描述 给定一个int数组和一个指定的值target,要求找出数组中和为target的两个数(只有一组),并返回这个两个数的index值。 分析 看到题目最直接想到的是O(N2 阅读全文
posted @ 2017-04-26 17:40 北冥尝有鱼 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 概述 内存泄露是Android开发中比较常见的问题,一旦发生会导致大量内存空间得不到释放,可用内存急剧减少,导致运行卡顿,部分功能不可用甚至引发应用crash。对于复杂度比较高、多人协同开发的项目来讲,如何快速排查并解决内存泄露问题,往往是一个很棘手的问题,也是作为一名高级Android工程的基本技 阅读全文
posted @ 2017-04-20 22:53 北冥尝有鱼 阅读(660) 评论(0) 推荐(0) 编辑