平面排列(非递归实现) 给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。 样例给定 [1,2,[1,2]],返回 [1,2,1,2...
平面排列(非递归实现) 给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。 样例给定 [1,2,[1,2]],返回 [1,2,1,2...
二分查找 描述 给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数...
报数 报数指的是,按照其中的整数的顺序进行报数,然后得到下一个数。如下所示: 1, 11, 21, 1211, 111221, ... 1 读作 "one 1" -> 11....
旋转字符串
请判定一个数独是否有效 解题思路:先判断横纵轴的是否存在相同数,再判断交互轴是否存在相同数,最后判断每个小9宫格是否存在相同数。
翻转一棵二叉树(非递归版本) 解题思路:通过队列将每个节点的左右子节点翻转
前序遍历和中序遍历树构造二叉树 解题思路:通过前序遍历可以找到根节点,然后遍历中序遍历数组找到根节点的位置,分别计算左右子树的节点, 通过递归不断计算子节点 文采不好,大家谅解
LintCode 二叉树层级遍历 解题思路:队列(先进先出) 将每层的节点插入到队列中, 然后遍历队列,再将下一层级的节点插入到队列中, 直到最后 如图中二叉树 先将根节点放...
关于Android的三级缓存,其中主要的就是内存缓存和硬盘缓存。这两种缓存机制的实现都应用到了LruCache算法,今天我们就从使用到源码解析,来彻底理解Android中的缓...
Java1.8版本 HashMap学习 HashMap产生碰撞的原因: 不同的key值产生了相同的hash值,导致产生碰撞 capacity 容量 loadFactor 加...
写的很好,我的项目里用到了
从业4年搭建的框架,欢迎吐槽,提出意见修改 建议项目采用Retrofit2.0+RxJava2.0做网络请求 BaseActivity activity_base BaseF...
本文介绍开发WaveView WaveView其实就是正弦曲线 正弦曲线可表示为y=Asin(ωx+φ)+k,定义为函数y=Asin(ωx+φ)+k在直角坐标系上的图象,其中...
本文介绍在Android5.0以上应用中使用AppBarLayout AppBarLayout必须配合CoordinatorLayout使用 AppBarLayout继承自L...
本文介绍在Android5.0以上应用中使用Toolbar作为标题栏 基本用法是在XML中: 初始化Toolbar 在Activity中创建右侧导航按钮 在Fragment设...
mac安装方式: 由于nginx本身不能处理PHP,它只是个web服务器,当接收到请求后,如果是php请求,则发给php解释器处理,并把结果返回给客户端。nginx一般是把请...
最近朋友面试老是被问到Android DNK,问JNI调用的原理。对此小弟对面试官很想吐槽一下,请不要装逼,装逼澡雷劈。个人认为,如果项目中需要使用JNI调用C/C++代码,...
Android 多线程下载,断点续传 https://github.com/liu8021203/DownloadDemo 实现原理: 多线程下载:通过创建一个正在下载集合,...