摘要：
思路 首先在整个数组中找到最小的元素放在第一位,然后在剩下的元素中查找最小的放在第二位,以此类推,时间复杂度为O(n^2) 代码实现: java public class SelectionSort { public static int[] solution(int[] arr) { if (ar 阅读全文
摘要：
主要是为了熟悉各种基本算法,在需要的时候能尽快找到,这里并没有进行参数校验 阅读全文
摘要：
当我们分析内存泄漏的场景时,总会想到不能在内部类中做耗时操作,因为它会持有外部类的因为,导致外部类的实例在生命周期结束的时候没有办法及时释放,这就造成了内存泄漏. 好像这就是一个公理一样,就是人们说着说着就都认可它了,却没有人能说出个为什么. 今天我们就来分析一下为什么吧 首先来看一个例子 以上代码 阅读全文
摘要：
重启并进入恢复模式,刷机非常好用 重启adb服务 杀掉adb服务 重启机器 阅读全文
摘要：
之前分析了Android消息机制的相关源码, "原文链接" ,整个系统中的每个类的职责都十分清晰,想着自己是否可以动手实现一个这样的功能,说干就干. Message实现 实现了核心方法,具备退出的功能,细节就不讲了 MessageQueue实现 这个类可能是整个系统中最难处理的了,主要是 方法的逻辑 阅读全文
摘要：
Q1:什么是Android消息机制？ 我们知道Android是基于消息循环机制的，即在主线程上开启一个无限循环，在这个循环中有一个Looper，它的职责就是不断地从消息队列(MessageQueue)中取出消息，交给消息关联的处理器(Handler)去处理。 Q2:为什么需要了解Android消息机 阅读全文
摘要：
题目描述: 给定一个链表,删除链表的倒数第n个节点,并返回头结点，这里给定的n都是有效的，即处于链表的长度范围内。 解题思路1: 获取链表的总长度 ,拿到要删除节点的前一个节点 ,删除要删除的节点,并返回头节点 参考代码: java public static ListNode solution2( 阅读全文
摘要：
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 如上图所示,将链表1和链表2合并的结果就是链表3.即合并后的链表单调不减. 解题思路: 如图,首先比较 ,``p2 p1 p2``进行比较,较小的作为新链的第2个节点,如此反复,这种情况很容易想到 阅读全文