yyh888

二叉树（深度优先） 一.好节点数目 给你一棵根为 root 的二叉树，请你返回二叉树中好节点的数目。 「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的...

以 0~7（即 n=3）为例： 二进制形式为：000, 001, 010, 011, 100, 101, 110, 111。 每一位（如最低位、次低位、最高位）在所有数中出...

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

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

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

网络相关配置 首先在Config类配置好需要访问端点，资源地址，网络缓存目录大小等。 配置OkHttp 什么是OkHttp？ 简单来说，OkHttp是Android中常用的...

前缀和 思路跟 路径总和3 是一样的 算法思路 使用前缀和currSum - k的数量间接反映和为k的连续子数组数量。 使用一个变量currSum = 0计算当前和，即从0...

反转中序遍历 算法思路 二叉搜索树的特点是左小右大，而题目的要求是，将当前结点改为，树中大于等于该结点的所有结点的和。 由二叉搜索树的性质不难看出，大于等于当前结点的，不就...

动态规划，和 416 分割等和子集 的写法二是一样的。区别在于背包的定义。 设数组nums的和为sum，为了得到target，取其中负数部分的和为neg（neg是正的，把负...

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

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

动态规划写法一 算法思路 能够分割成两个等和子集，数组的总和sum必为偶数。 我们需要判断的是，和为sum / 2的子集是否存在，而不是两个子集都要找出来。 dp[i][j...

思维题 其实答案隐藏在题目里： 每个people[i] = [hi, ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。 前面正好有ki个身高大于或等...

一个栈 算法思路 把s分成一层一层，[...[为一层，把s旋转90度，看起来就像栈一样，如下图。 遇到[，就把当前层的数字和字符串压入栈。 当前层的数字表示下一层要重复多少...

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

后序遍历 状态定义 每个结点都保存一个dp数组，记录选择偷和不偷，以及底下孩子结点积累的赃款。 dp[0]表示不偷当前结点，dp[1]表示偷当前结点。 状态转移 不偷当前结...

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

动态规划 题目要求卖出股票的下一天，不能再买入股票。针对这个要求，我们定义两个状态，表示当天的股票状态： 状态0：非持有股票（但不是今天卖出导致非持有，可以是上一天卖出，上...