快乐OJ
文章平均质量分 88
记录自己刷题中遇到的值得记录的题目
怎 样
个人学习时觉得比较有意义的资料整理,以备后用;以及自己写的有意义的文章。
展开
-
【Leetcode】剑指Offer 04二维数组的查找
题目描述:在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target =原创 2021-02-08 00:15:06 · 194 阅读 · 0 评论 -
如何实现可以获取最小值的栈?
我在某校研究生考试初试真题中见到了这个题目,这是一个非常有趣又有深度的问题,随即找到了这个问题的出处,在《剑指Offer》和LeetCode中均有该题,下面我贴一个CSDN官方给出的解题思路,循循渐进非常精彩CSDN【面试现场】如何实现可以获取最小值的栈?以及LeetCode链接最小栈下面记上自己改写的C...原创 2020-04-04 12:30:21 · 140 阅读 · 0 评论 -
由二叉树的前序遍历字符串得到其中序遍历字符串
Case1:满二叉树题目描述给出一棵满二叉树的先序遍历,有两种节点:字母节点(A-Z,无重复)和空节点(#)。要求这个树的中序遍历。输出中序遍历时不需要输出#。满二叉树的层数n满足1<=n<=5。ABC#D#ESample Output:CBADESolution:满二叉树的特征很明显,左右子树结点个数相等,那么以某一个结点为根的子树中,该根节点在先序遍历中排在第一位...原创 2020-02-14 02:10:17 · 773 阅读 · 0 评论 -
矩阵转置(不使用数组)
题目描述输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何数组(就地逆置)。输入描述:输入的第一行包括一个整数N,(1<=N<=100),代表矩阵的维数。接下来的N行每行有N个整数,分别代表矩阵的元素。输出描述:可能有多组测试数据,对于每组数据,将输入的矩阵转置后输出。示例1输入31 2 34 5 67 8 9输出1 4...原创 2019-03-29 10:22:05 · 1011 阅读 · 0 评论 -
【快乐OJ】Head of a Gang
浙江大学研究生复试机试题 Head of a Gang原创 2020-04-08 20:50:51 · 155 阅读 · 0 评论