网鉴达人

三路快排 设置三个指针 i为工作指针，负责for循环遍历数组 zero指示可以插入0的位置 two指示可以插入2的位置 一开始将zero放在最左端，因为0要放在左边，将tw...

回溯，抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象...

回溯...................................................

单个栈实现 算法思路\ 在进行push操作时，如果val比min还小，则先插入min，再插入val 在进行pop操作时，如果栈顶元素是min，则同时删除上一代最小值，并更新...

思路：快慢指针，同步移动。 我们的目标是找到倒数第n个结点的前一个结点。 1 -> 2 -> 3 -> 4 -> 5 假设要删除倒数第3个结点，如果快指针位于5号位置，那么...

这不就是先根遍历吗？ 设left为当前结点左括号的数量，right为右括号的数量 处理叶子结点 如果当前结点left == right，将当前结点加入结果数组，并retur...

二分查找只能用在已排序的数组中，所以这道题需要找到旋转后有序的部分。 比如，在123456中，对3进行旋转，得到345612，mid之前是有序的，mid之后是无序的，在34...

魔改二分法 首先明确我们的查找目标：直接找第一个target和最后一个target 直接看下面的注释即可...

动态规划 计算从1开始到n的每个数，他们各自最少可以由几个完全平方数组成.................

假期开组会，没时间看二分法了，只能用双指针模拟链表 寻找链表的入口....................

动态规划 算法思路 dp数组的含义，dp[i]表示，以nums[i]结尾的最长递增序列，的长度。 使用两层for循环，第一层遍历nums中的每个数nums[i]，第二层遍历...

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

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

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

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

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

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

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

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

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