第四周解题报告

122 阅读1分钟

leetcode 312场力扣周赛

1、6188 按身高排序

image.png 总结,想快点结束第一题所以用了O(n^2)的方法,并不是最优解

2、6189 按位与的最大最长子数组

image.png 总结:是一道脑筋急转弯,因为与并不会变大,所以是最大的数字连续出现的次数即为答案

矩阵刷题

1727 重新排列后的最大子矩阵

image.png 总结 将1最大的列放一起就是答案,将1最多的列进行排序,然后按最大子矩阵取

73 矩阵置零

image.png 总结:无

面试01.08 零矩阵

image.png

1034 边界着色

image.png

image.png 总结:利用bfs对每一条路径进行着色,完成任务

链表 328.奇偶链表

image.png

image.png

总结 链表的操作,尾接

725.分隔链表

image.png

image.png

总结 将链表分隔,按个数得到链表,剩的按顺序加入链表

  1. 链表组件

image.png 总结 利用哈希确定是否是组件,并将连接的视为一个,累加得到结果