![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题目实操
别把BUG不当代码
这个作者很懒,什么都没留下…
展开
-
剑指offer:旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。思考非递减排序的数组:不是单纯的指递增数组,而是包括{1,2,3}、{1,1,2}和{1,1,1}这...原创 2020-04-30 17:07:09 · 137 阅读 · 0 评论 -
剑指Offer:重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。牛客网给出的准备代码如下:/** * Definition for binary tree * public class TreeNode { ...转载 2020-04-29 17:46:13 · 124 阅读 · 0 评论 -
算法题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]LeetCode上的一道...原创 2020-04-19 18:02:27 · 1206 阅读 · 0 评论 -
牛客网在线编程踩坑
刚接触牛客网的在线编程,和IDE上开发还是有些许不同的。特开一文,记下自己碰到的坑。踩坑:1.必须将类名写成Main。2.需要自己引入包import。不然会编译失败。下面是牛客网发布的输入输出的一些总结。输入格式1.预先不输入数据的组数2.预先输入数据的组数3.只有一组数据应对1.读到文件结尾2.读数据组数然后循环3.直接读数据预先不输入数据的组数——读到文件结...原创 2020-04-13 16:55:06 · 3826 阅读 · 1 评论 -
算法题目:班级里面有n名同学从前到后排成一排,且已经得知了这些同学的成绩,其中第i名同学的成绩是ai
题目:班级里面有n名同学从前到后排成一排,且已经得知了这些同学的成绩,其中第i名同学的成绩是ai。班主任想根据同学们上个阶段的考试成绩来评定发成绩的数量。为了激励同学,发成绩是需要满足如下要求:1.相邻同学中成绩好的同学的橙子必须更多。若相邻同学成绩一样,则他们分到的数量必须相等。2.每个同学至少分配一个橙子。由于预算有限,班主任希望在符合要求的情况下发出尽可能少的橙子。请问,至少需要准备多...原创 2020-04-12 14:51:01 · 2257 阅读 · 0 评论