![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
T&King
这个作者很懒,什么都没留下…
展开
-
【每日一题】N 叉树的后序遍历
N 叉树的后序遍历本题来源:Leetcode(力扣)题目链接:https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/难度:简单主要考察:树题面给定一个 n 叉树的根节点 root ,返回 其节点值的 后序遍历 。n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。示例 1:输入:root = [1,null,3,2,4,null,5,6]输出:[5,6,3,2,4,1]原创 2022-03-12 18:09:01 · 138 阅读 · 0 评论 -
7-2 java高级 22_05找出有相同数字的最长子序列 (20 分)
编写一个时间复杂度为O(n)的程序,提示用户输入一个以0结束的整数序列,找出有相同数字的最长子序列输入格式:用户输入一个以0结束的整数序列。输出格式:找出有相同数字的最长子序列。输入样例:在这里给出一组输入。例如:2 4 4 8 8 8 8 2 4 4 0输出样例:在这里给出相应的输出。例如:index 3 with 4 values of 8题目分析这道题其实蛮简单的,因为他要求的是最大连续相同子串,因此只需要逐个遍历下去,判断当前数字和前一个数字是否相同就可以了,每次不相同的原创 2021-10-24 16:54:05 · 307 阅读 · 0 评论 -
7-3 java高级 22_19寻找最大块的问题 (20 分)
寻找最大正方形块的问题,设计一个动态编程的算法,输入一个10*10的方格矩阵,矩阵元素为0或1,查找包含1值的最大块,输出左上角和右下角坐标,左上角坐标设为0.0。输入格式:输入一个10*10的方格矩阵,矩阵元素为0或1。输出格式:输出左上角和右下角坐标。输入样例:在这里给出一组输入。例如:0 1 0 1 1 0 1 0 1 10 1 0 1 1 0 1 1 1 10 1 0 1 1 0 1 1 1 10 1 0 1 1 0 1 1 1 10 1 1 1 1 1 1 0 1 10 1原创 2021-10-18 10:54:36 · 377 阅读 · 1 评论 -
每日一题——统计数字
每日一题——统计数字原创 2021-02-05 15:22:15 · 905 阅读 · 0 评论 -
每日一题——归并排序
第一次写博客,大佬们轻点喷注:作为一个计算机专业的本科生,每日做题也都是必不可少的,这个系列里会更新一些我平时做的一些题目,大都比较简单,不少题目在其他博客里也可以找到,我撰写这些博客仅用于记录。6-1 归并排序这是一道比较简单的数据结构的题目,先来看题题目概况本题要求实现二路归并排序中的归并操作,待排序列的长度1<=n<=1000。函数接口定义:void Merge(SqList L,int low,int m,int high);其中L是待排序表,使排序后的数据从小到大.原创 2021-01-29 15:32:45 · 927 阅读 · 0 评论