摘要：
题目链接 面试题 16.11. 跳水板 题目分析 这个题其实就是给了我们两种长度为shoter和longer的板子，要求我们合理的对其进行搭配，只要使用到的板子个数为k即可。 题目要求返回的长度是从小到大排列的。 那么我们可以从最短的进行入手了，因为k个最短的板子肯定是会构成返回值中的第一个数，所以 阅读全文
摘要：
题目链接 63. 不同路径 II 题目分析 非常典型的一个DP问题。我们采用一个二维dp数组，dp[i][j]的意思是从0，0出发到obs[i][j]的路径和有多少条，注意边界值就行。 状态转移方程如下： if(obs[i][j] == 0) dp[i][j] = dp[i-1][j] + dp[i 阅读全文
摘要：
题目链接 44. 通配符匹配 思路分析 这个题在LC上属于hard类型，其实还是归结到了DP问题上。这个DP跟另外一题10. 正则表达式匹配有点像，但是这个题我个人来说做起来比正则表达式要简单很多。 这个题中，s和p都有可能为空，那么我们要先做个base cases。当两个字符串都为空的时候，直接返 阅读全文
摘要：
题目链接 108. 将有序数组转换为二叉搜索树 思路分析 这个题要求我们将一个升序的数组转变成二叉搜索树，那么其实思路很容易了，就是使用二分的方法，把数组中的中间位置的数据作为当前树的根节点，它的左边的数成为它的左子树，右边的数成为它的右子树。 代码实现 /** * Definition for a 阅读全文
摘要：
题目链接 718. 最长重复子数组 题目分析 这个题很明显的DP问题，而且七月份的每日一题都是以DP为主，很好~~ 但是在这个DP问题上，我又搞砸了，把子数组和子序列搞混了，对于一般的题目来说，子序列默认不连续，子数组默认连续。 具体来到DP问题的转移方程来说，对于子序列问题，当判断的两个字符不相等 阅读全文
摘要：
题目链接 814. 二叉树剪枝 题目分析 这个题目给一棵二叉树，如果当前子树中不存在1，就要把这个子树从整棵树上剪掉。 遇到树的问题我们一般用递归的方法解决，递归主要有以下几个问题 结束条件 子递归条件 子递归的返回值的处理 对于树来说，结束条件一般是访问到空结点。在本题中也一样，同时我们每次的子递 阅读全文
摘要：
题目链接 215. 数组中的第K个最大元素 题目思路 这个题最容易的思想就是先进行排序，排序完从后往前数k位即可。这个时间复杂度为O(nlogn)，但是我们其实没必要对整个数组进行完全的排序。 第二种方法的有化解有优先队列（大顶堆），我们维护大小为k的大顶堆，然后遍历完整个数组之后，我们的大顶堆中存 阅读全文
摘要：
题目链接 209. 长度最小的子数组 题目分析 这个题要我们求一个子数组，子数组意味着连续，而且这个题的数字全部都是正整数，刚好满足滑动窗口的条件，毫不犹豫就死命滑就完事了。 实现代码 class Solution { public int minSubArrayLen(int s, int[] n 阅读全文
摘要：
题目链接 41. 缺失的第一个正数 题目分析 这个题如果没有下面的要求的话简直就是白给，直接一个map扫一次数组或者排序就行。 但是它这个既然提到了，我们还是得按照别人的要求做。 我们在剑指Offer里面有一题的思想和这里差不多，就是将满足要求的数放置到对应的下标上，由于题目是正整数，我们的数值应该 阅读全文
摘要：
题目链接 1038. 从二叉搜索树到更大和树 题目分析 题目要求我们把大于等于当前结点的值累加起来然后替换掉该结点原来的值。考虑到这是一棵二叉搜索树，我们从右子树开始的中序遍历就是倒序数组。 我们需要一个pre指针指向前一个结点，就可以获得比你大的结点值之和，再加上当前结点的值就可以满足题目。 代码 阅读全文