菜鸡的世界

摘要： 题目链接 85. 最大矩形 题目分析 这个题和最大正方形有点类似，但是这个是个矩形，所以需要特殊手段来求，但是总体来说dp的思路是没问题的。 我们开一个三维数组dp[i][j][k], i代表第i行，j代表列，k代表两个方向上1的个数。 dp[i][j][0] 就是matrix[i][j]水平方向累 阅读全文

摘要： 题目链接 4. 寻找两个正序数组的中位数 题目分析 过了那么久，终于敢把这个题写一写了，其实在半年前看算法视频已经学过一次了，但是当时怎么都理解不了，现在自己又重新理解了一下。 题目给了两个正序数组，要求我们求其复合在一起的数组的中位数。 如果题目不限定条件的话，我们直接归并排序取中间即可，但是做不 阅读全文

摘要： 题目链接 688. “马”在棋盘上的概率 题目分析 这个题其实就是一个dfs类型的题目，我们从开始点出发，一直向8个方向出发，如果遇到越界的情况就直接返回0。 直到K为0，即把K步走完了，那就返回1，那么我们当前这一步取一个ans累加下一步能够到达K == 0 的概率。 最后返回ans / 8即可。 阅读全文

摘要： 题目链接 134. 加油站 题目分析 这个题初看没啥思路，但是细看的话可以用贪心来解决问题。 具体的思路写在代码中了 代码实现 class Solution { public int canCompleteCircuit(int[] gas, int[] cost) { int sum = 0; / 阅读全文

摘要： 题目链接 454. 四数相加 II 题目分析 这个题最容易想的就是暴力法，O(n^4)的时间复杂度必定会T，所以不用想。 然后我们就可以利用缓存的思想，把A,B,C,D分成两个组，先对AB计算组合和，然后对CD计算组合和，检查AB中是否有其相反数，如果有的话就把AB中出现相反数次数加到res上。 代 阅读全文

摘要： 题目链接 31. 下一个排列 题目分析 这个题我好像在算法课上听过，因此5个月前我用算法课上的想法实现了一次，但是时隔5个月，我却忘记了之前的思路，所以专门再写一篇记录文章。 这个题要求我们找比这个数大的最小元素，比如说1 4 2 3 1，那么比这个数更大的最小元素就是1 4 3 1 2 那么其实根 阅读全文

摘要： 题目链接 1419. 数青蛙 题目思路 这个题一开始我也没啥思路，所以参考了评论区的大佬的解法，然后自己写了点自己的理解。 代码 class Solution { public int minNumberOfFrogs(String croakOfFrogs) { char[] str = croa 阅读全文

摘要： 题目链接 332. 重新安排行程 思路分析 这个题很明显的是一个图论，题目在给定一个起点的前提下，让我们寻找一条路径 ，能够把当前图中所有的边都走一次，而且这个图还是个有向图。 那么本菜鸡只能想到最原始的方法 先根据输入数据建立邻接链表 对所有的邻接链表进行排序，因为我们需要按照字典序的顺序来访问边 阅读全文

摘要： 题目链接 201. 数字范围按位与 题目分析 这个题最容易想到的就是暴力解，从m与到n，如果其中遇到0就直接退出循环。但是这样做最后几个测试用例biss。 然后就需要用到其他的方法了，这里引用其他大佬写的题解 代码实现 class Solution { public int rangeBitwise 阅读全文

摘要： 题目链接 647. 回文子串 题目分析 这个题和那个最长回文子串一个道理，可以用中心扩展方法或者DP方法进行处理，这个题我优先使用了DP进行处理。 DP方法 由题目可知，我们每个字符都能成为一个单独的回文串，所以count初始值就应该为字符串的长度。 然后我们定义一个boolean的二维数组，其定义 阅读全文