摘要：
2020-02-10 13:24:26 问题描述： 问题求解： 第一次看到这个题目的时候想到的是之前做过的一条概率题，就是那个国际象棋，那条题目的做法是使用dp去对所有留在棋盘的种类进行计数，然后除以总数。所以，我一开始的做法也是这样做的。 但是实际是不对的，问题就是最后得到的解的概率是不等的，所以 阅读全文
摘要：
2020-02-07 17:46:32 问题描述： 问题求解： 解法一：BF 看问题规模看似可以直接暴力解决。 如果直接去解肯定是会超时的，因为每次将原空间划分成A区域，B区域和剩余区域的时间复杂度为O(3 ^ n)。 但是我们可以将问题进行一下转化，之前有个问题是能否将一个数组中的数划分成两个和相 阅读全文
摘要：
2020-02-06 17:01:36 问题描述： 问题求解： 非常经典的计数dp问题，思路就是统计以每个字符为结尾的个数，最后求和即可。 dp[i] = sum of (dp[j]) 0 <= j <= i；可以理解为将最后的一个字符追加到前面的字符串后面。 问题是如何去重。 当我们遇到相同的字符 阅读全文
摘要：
2020-02-03 20:43:46 问题描述： 问题求解： public boolean canTransform(String start, String end) { int n = start.length(); List<int[]> s = new ArrayList<>(); Lis 阅读全文
摘要：
2020-02-03 17:46:04 问题描述： 问题求解： 非常好的题目，和two thumb其实非常类似，但是还是有个一点区别，就是本题要求最后要到达(n - 1, n - 1)，只有到达了(n - 1, n - 1)才算是有效解，two thumb是一定会有解的，所以不用加特别判断。 也是一 阅读全文
摘要：
2020-02-01 21:37:39 问题描述： 问题求解： 对于课程来说截止时间在前面的肯定需要优先安排，所以首先需要将courses按照deadline进行排序。 然后只需要不断的加入当前的课程即可，如果时间超过了deadline，那么就将之前最耗时的课程剔除即可。 为什么剔除了耗时的就一定可 阅读全文
摘要：
2020-01-30 22:22:58 问题描述： 问题求解： 解法一：floyd 这个题目一看就是floyd解最合适，因为是要求多源最短路，floyd算法是最合适的，时间复杂度为O(n ^ 3)。 int inf = (int)1e9; public int findTheCity(int n, 阅读全文
摘要：
2020-01-30 09:22:39 一、定义 曼哈顿距离：以二维举例，对于二维的两点p1(x1, y1)，p2(x2, y2)它们的曼哈顿距离如下 dis = |x1 - x2| + |y1 - y2| 切比雪夫距离：以二维举例，对于二维的两点p1(x1, y1)，p2(x2, y2)它们的切比 阅读全文
摘要：
2020-01-23 19:39:26 问题描述： 问题求解： public int maxWidthRamp(int[] A) { Stack<Integer> stack = new Stack<>(); int res = 0; int n = A.length; for (int i = 0 阅读全文
摘要：
2020-01-21 21:43:52 问题描述： 问题求解： 这个题目还是有点难度的，感觉很巧妙也很难想到。 整体的思路如下： 1. 首先原问题等价于 +0 / + 2*K 2. 那么res = Max - Min 3. 不断更新Max，Min期望得到更小的res public int small 阅读全文