网鉴达人

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

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

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

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

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

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

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

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

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

算法思路 三指针i, j, k，在每一轮遍历中，固定i，j和k向中间移动寻找和为0。 所以问题的关键是如何移动这三个指针，避免重复的数组。 对于i，j, k，我们需要与它们...

回溯 回溯要靠多做，多悟，画图也没用。下面就一步步来构建回溯(dfs)的框架 首先做好准备工作： 用数组代替哈希表提高效率，准备好各种数组，健壮性判断。。。 接着开始构建d...

又是一道有点脑筋急转弯的意思 为什么不要从左上角和右下角开始搜索？ 先来看一下右上角为什么可以： 对于行来说，从右往左递减，如果target 小于右上角，往左寻找 对于列来...

动态规划 有点脑筋急转弯的味道了 要求[....3....]中除了3以外其他数的乘积，我们需要知道3左边所有数的乘积，以及3右边所有数的乘积，两者相乘即可。 我们可以使用两...

先根遍历 算法思路 其实所有情况可以分为两类： 第一种情况：p和q中的一个，是另一个的根节点之一，比如下面第三张图中，5是4的根节点。或者第一张图中，7和它的子树无数层下的...

堆排序感觉要比快排好理解一点，但是有些边界条件还是要注意 比如，在建完大根堆后，需要依次删除堆顶元素。 i > nums.length - k：寻找倒数第k个元素，只需要删...

动态规划 算法思路 看下图，如果一个以(i, j)为右下角，4 * 4的正方形可以成立，那么以(i, j - 1), (i - 1, j - 1), (i + 1, j)为...

我试过用算法导论的写法做215数组中最大的第K个元素，但是最后一个用例死活过不去，所以以后的快排都用官方的写法。 忽略target...

魔改快速排序 首先来看两种写法 先来看官方的 接着是熟悉的快排传统写法 其中，官方的快排只需要4ms（使用了随机pivot），而传统的写法需要上千毫秒，而两者仅仅是whil...

我的建议是直接看图 非常巧妙的一道题，使用含26个树节点的数组保存字母，当然不是直接保存字母，而是将char转换为int，使用数组下标保存 在insert操作中，每次完整地...

方法一 深度优先遍历 第一步，使用邻接表构建有向图 第二步，使用flags数组对图节点进行标记，0表示未遍历过该节点，1表示当前dfs已经遍历过该节点，-1表示过去的dfs...