有意思的题
文章平均质量分 79
云雷屯176
这个作者很懒,什么都没留下…
展开
-
猴子分桃问题
链接:猴子分桃__牛客网来源:牛客网老猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。第二个猴子来了,它把桃子分成五堆,五堆一样多,但又多出一个。它把多出的一个留给老猴子,自己拿走其中的一堆。后来的小猴子都如此照办。最后剩下的桃子全部留给老猴子。这里有n只小猴子,请你写个程序计算一下在开始时至少有多少个桃子,以及最后老猴子最少能得到几个桃子原创 2022-05-28 14:59:12 · 909 阅读 · 0 评论 -
正数数组的最小不可组成和
链接:正数数组的最小不可组成和__牛客网来源:牛客网给定一个正数数组arr,其中所有的值都为整数,以下是最小不可组成和的概念把arr每个子集内的所有元素加起来会出现很多值,其中最小的记为min,最大的记为max 在区间[min, max]上,如果有数不可以被arr某一个子集相加得到,那么其中最小的那个数是arr的最小不可组成和 在区间[min, max]上,如果所有的数都可以被arr的某一个子集相加得到,那么max+1是arr的最小不可组成和请写函数返回正数数组arr的最小不可组成和.原创 2022-05-28 10:10:39 · 163 阅读 · 0 评论 -
非递归前序遍历,中序遍历以及后序遍历
对于二叉树的前序遍历,中序遍历以及后序遍历的非递归解法,通常会引入一个栈用来存储二叉树中的节点。原创 2022-05-21 15:46:16 · 1540 阅读 · 0 评论 -
从中序与后序遍历构造二叉树
给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗二叉树。示例 1:输入:inorder = [9,3,15,20,7], postorder = [9,15,7,20,3]输出:[3,9,20,null,null,15,7]来源:力扣(LeetCode)链接:https://leetcode.cn/problems/construct-binary-tr...原创 2022-05-19 14:19:19 · 653 阅读 · 0 评论