java学习 + 一个向前端传流顺序不一致的一个解决思路
1.包含所有1的最小矩形面积
class Solution {public int minimumArea(int[][] grid) {//行int row = grid.length;//行int column = grid[0].length;//列int[] array1;int[] array2;array1 = new int[row];array2 = new int[column];for(int i = 0;i < grid.length;i++){for(int j = 0;j< grid[0].length;j++){if(grid[i][j]==1){array1[i]=1;array2[j]=1;}}}int minIndex = -1;int maxIndex = -1;//返回索引差 + 1;for(int i =0 ;i<array1.length;i++){if(array1[i]==1){if(minIndex == -1){minIndex = i;}maxIndex = i;}}int a = maxIndex - minIndex +1; minIndex = -1;maxIndex = -1;//返回索引差 + 1;for(int j =0 ;j<array2.length;j++){if(array2[j]==1){if(minIndex == -1){minIndex = j;}maxIndex = j;}}int b = maxIndex - minIndex +1; return a*b;}
}
思路就是把提取行和列的索引差,来确定最小矩形面积
2.统计全为1的正方形子矩阵
这里的思路有
前缀和 dp 暴力遍历
3. 3659 数据元素分组
每个分为k个,不能有重复元素没ac,后面再试试
4.3658 奇数和 偶数和的最大公约数
ac
周末的工作:
主要感觉有个pyhon的工程可以处理下,就顺便处理了下
问题是:在一个ppt生成过程的,传入的sse数据流,给前端按照了内容->标题的顺序,这样渲染就会出问题
解决思路:
1.按照标题(title)对应内容分组(group)进行,打印发现无文字(title)字段信息------------------------->因为传来的数据已经做过处理,无法做字符切分---------------------------------------------------------------->就把shape的标题文本框加了一个标记属性(TITLE_MARKER)
2.加完之后发现打印的先前分组[{内容A},{标题A},{内容B},{标题B},{内容C},{标题C}],分组后为[内容A}] , [{标题A},{内容B}], [{标题B},{内容C}], [{标题C}]-------------------------------->
按照近距离的y坐标,进行了标题和内容的属性排列,就能保证下先排 标题 后排内容
3.无标题的分组策略---------------------------------------------------------------------------------------------------->
按照y坐标把可能
这个问题处理了2个多小时,感觉自己最近看代码和读代码的能力有了很大的提升,可能跟最近刷算法题的理解提升也有点关系。