牛客
Rusty-Trueno
北京邮电大学计算机学院研究生在读
展开
-
包含min函数的栈(剑指offer)
一、题目描述: 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 二、题目分析: 第一眼看这道题,嗯?就是求一个最小值?直接遍历一遍不就OK啦?然后看到括号里要求了时间复杂度为O(1),emmm,看来没那么简单。再仔细看这道题,要求“定义栈的数据结构”,也就是要实现:入栈、出栈、求栈顶元素这些操作,再加上一个求栈中元素最小...原创 2020-01-22 19:41:59 · 163 阅读 · 0 评论 -
最大子矩阵(动态规划)
题目描述: 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。 输入描述: 输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 1...原创 2019-03-26 21:24:11 · 2046 阅读 · 0 评论