2019-10-14 22:13:18问题描述：问题求解：解法一：动态规划这种数组划分的题目基本都可以使用dp来解决，核心的思路就是先维护低的划分，再在中间找分割点加入新的划分。publicintsplitArray(int[]nums,intm){intn=nums.length;long[][]dp=ne...

2020-04-02 12:15:05问题描述：给出一个正整数数组 nums，请你帮忙从该数组中找出能满足下面要求的最长前缀，并返回其长度：从前缀中删除一个元素后，使得所剩下的每个数字的出现次数相同。如果删除这个元素后没有剩余元素存在，仍可认为每个数字都具有相同的出现次数（也就是0次）。示例1：输入...

2020-03-24 17:49:58198.打家劫舍问题描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报...

2020-03-18 20:45:47问题描述：两个二进制串的距离是去掉最长公共前缀的长度之和。比如: 1011000和1011110的最长公共前缀是1011，距离就是 len("000"+"110")=3+3=6.现在给一个二进制串的集合,求两个二进制串的最大距离.样例样例1:输入：["...

2020-03-15 16:41:45问题描述：给定一个包含了一些0和1的非空二维数组 grid ,一个 岛屿 是由四个方向(水平或垂直)的 1 (代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(...

2020-03-13 13:48:05问题描述：给你一个字符串 s，找出它的所有子串并按字典序排列，返回排在最后的那个子串。示例1：输入："abab"输出："bab"解释：我们可以找出7个子串["a","ab","aba","abab","b","ba","bab"]。按字典序排在最后的子串是"ba...

2020-02-29 22:18:12问题描述： 问题求解：解法一：DFS将原问题转化成图的问题，使用dfs去遍历得到解。核心思想就是每次遍历到一个点，不仅将其标记为使用，还要将其周围的节点标记为访问过，避免之后遍历到矛盾的节点。intres=0;publicintmaxStudents(char[...

2020-02-16 16:24:19问题描述：问题求解：看起来就像是sort+贪心，但是具体如何做呢？实际上本题是最大相容区间的变种题，在最大相容区间里，我们按照结束时间对interval进行排序，每次选择结束时间最早的进行安排。这里其实也是一样，对每一天，我们在当天所有的events里挑选结束时间最早的进...

2020-05-16 18:35:01问题描述：我们有一组排序的数字D，它是 {'1','2','3','4','5','6','7','8','9'} 的非空子集。（请注意，'0'不包括在内。）现在，我们用这些数字进行组合写数字，想用多少次就用多少次。例如 D={'1','3'...

2018-10-0622:01:11问题描述：问题求解：为每个频率创建一个栈即可。classFreqStack{Map<Integer,Integer>map;List<Stack<Integer>>stacks;publicFreqStack(){map=newHashMap<...

2018-09-1510:23:44一、LargestRectangleinHistogram在求解最大的矩形面积之前，我们先讨论一条最大直方图面积的问题。问题描述：问题求解：解法一、朴素解法，O(n^2)。解决的思路就是遍历一遍，如果当前的数比后一个数要小，那么当前的额数字肯定不可能是最大面积的右边界，遍历下一个数；...

2018-09-1319:19:44问题描述：问题求解：方法一：使用动态规划来求解，算法时间复杂度O(n^2)。dp[i][j]：以(i,j)为右下角的面积最大的正方形的边长。初始条件：最上面一行，最左边一列，可以直接得到dp值。更新公式：matrix[i][j]=='0'->dp[i][j]=0　　　　&nbs...

2018-07-3117:28:42问题描述：问题求解：很容易想到的是BruteForce，也就是枚举所有可能的pairs，这种解法的时间复杂度为O(n^2)，由于本题的数据规模较大，会TLE。那么就要对算法进行改进了。这里用到的解法是TwoPointers，左右各设置一个指针，l和r。首先计算最初的面积curArea...

2018-07-2816:52:20问题描述：问题求解：使用bucket数组来记录每个数最后出现的位置，然后从左向右遍历一遍即可。publicintmaximumSwap(intnum){char[]digits=String.valueOf(num).toCharArray();int[]bucket=newint[...

2018-07-2715:55:13问题描述：问题求解：题目中说明了最后的宽度计算其实是按照满二叉树来进行计算的，也就是说如果我们能够得到每层最左边的节点编号和最右边的节点编号，那么本题就可以进行解决了。另外，在如何编号的问题上，既然是满二叉树，那么编号的方式自然是父节点i，左子节点2*i，右子节点2*i+1。publ...