面试
punchline_skr
会飞的代码
展开
-
数据结构之dp与字符串哈希
dp-LeetCode221. 最大正方形在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4dp(i,j)=min(dp(i−1,j),dp(i−1,j−1),dp(i,j−1))+1,当然还可以优化成一维数组,减小空间复杂度...原创 2019-08-12 21:40:53 · 353 阅读 · 0 评论 -
数据结构之单调栈与优先队列
单调栈-LeetCode 85.最大矩形给定一个仅包含0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0","0","1","0"]]输出: 6枚举每一行,当前行的...原创 2019-08-12 15:25:54 · 379 阅读 · 0 评论 -
数据结构之bfs与dfs(记忆化搜索)
bfs-nowcoder F-maze小明来到一个由n x m个格子组成的迷宫,有些格子是陷阱,用'#'表示,小明进入陷阱就会死亡,'.'表示没有陷阱。小明所在的位置用'S'表示,目的地用'T'表示。小明只能向上下左右相邻的格子移动,每移动一次花费1秒。有q个单向传送阵,每个传送阵各有一个入口和一个出口,入口和出口都在迷宫的格子里,当走到或被传送到一个有传送阵入口的格子时,小明可以选择...原创 2019-08-12 16:18:09 · 448 阅读 · 0 评论 -
数据结构之二分与并查集
二分-LeetCode287. 寻找重复数给定一个包含n + 1 个整数的数组nums,其数字都在 1 到 n之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明:不能更改原数组(假设数组是只读的)。只能使用额外的...原创 2019-08-12 21:19:27 · 278 阅读 · 0 评论