网鉴达人

1. 概述 效果类似下图。 2. 什么是Fragment 我们来看官方文档对fragment的解释，我的理解是activity适合用来做一个整体的界面，而fragment适合做线性布局的界面。 2.1

上一篇笔记我们实现了推荐页面，接下来，当用户点击页面上的歌曲并播放，又应该如何实现呢？ 1 音乐列表管理器 上一篇笔记讲到了从网络获取音乐数据，并配置给adapter，但adapter仅负责为Recy

继上一篇笔记，继续实现一个简单的用户动态页面，可以浏览、发布动态。 1 分页加载策略 现在我们要为动态页面实现一种灵活的分页加载策略： 当用户慢慢往下滑，滑到当前分页的一半时，完成下一页的预加载。滑动

滑动数组 如何在面试时快速想出思路？ 最重要的：Arrays.equals(sCount, pCount) 使用两个数组，一个窗口数组sCount，保存滑动时窗口里的字母。另一个是比较数组pCount

找前缀和，很抽象的一种解法。 如何在面试时快速想出来？ 看看有没有前缀currSum - targetSum？ 保存当前currSum为前缀。 前缀数量减一，防止影响右子树。 currSum表示（图中

如果用堆排序的话，这题和 数组中的第k个最大元素 是一模一样的。无非是把结点元素换成键值对而已。 需要注意的是，要取出所有k个元素，所以要加等于号，i >= list.size() - k，与215题

完全背包问题 从1到amount，每个数把每个硬币减个遍，取他们中的最小值。 一开始我犯了个低级错误，把硬币小到大排序，然后从后往前遍历，相减大于等于零就停下。这样是错的，amount小还好，如果am

回溯 使用减法，确定下一次dfs要找的数。比如下面的例子，[2, 3, 6, 7]，7 - 2 = 5，5就是下一次dfs要找的数，如果能把5减到0，那么就找到一组答案[2, 2, 3]。 第一个问题

我们可以这样来看，不要把它当成字典序，把它当成一个数，比如123456，我们把它分开两半，123和456，离四百五十六最近最大的数就是465。 所以关键是怎么找到最近最大的数 最近，就是从后往前找，找