首页
学习
活动
专区
圈层
工具
发布

递归求序列最大最小值

这学期总算开了算法课了,不得不吐槽,大四上学期开这课,时间很尴尬。不多说了,第一节课老师留了道题,要求在一个递归函数里求序列的最大最小值。...---- 算法思路: 1)如果数组长度为1,则最大值与最小值相等 2)如果数组长度为2,则最大值与最小值各位其中一个。...3)如果数组长度大于2,那么采用二分策略,递归求前一半的最大最小值,与后一半的最大最小值,之后两两比较后的数组的最大最小值。...Max = max(num[start],num[end]); return true; }else{ //序列长度大于2,递归找前一半的最大最小值...//后一半的最大最小值,两者进行比较 int mid = (start + end) / 2; int tmp_max,tmp_min;

2.2K21
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    动态的求出最大值最小值

    实现技术:动态求出最大值最小值 详解:在html页面中的input内任意输入数字,并记录下来以往的输入记录,输入“0”数字时,计算出输入记录中的最大值和最小值。...本步骤内容:创建一个空数组,然后使用for循环对页面上的每一个p标签进行一个遍历,将每一个p标签的内容追加进空数组中,最后输出一次数组; 4、计算 步骤:1、对比输入记录中的的值,结出最大值、最小值;...添加一个if判定,判定的是最后一个p标签的text文本内容是否为0,true执行内容代码,false则null;判定中执行的代码需要包括创建空数组和比较最大值两个部分的代码;然后在控制台中输出最大值跟最小值...UTF-8"> 动态求出最大值最小值

    35310

    查找排序数组的最小值(js)

    正文共570个字,预计阅读时间5分钟。 题目 在由小到大已排序的未知数组中,以某个元素为支点旋转(好比将序列沿着前后顺序围成环移动)得到了一个数组,请找出该数组的最小值。...请找出旋转后数组的最小值(假定数组中没有重复数字)。 解 答: Math.min(), 卒。。。...从旋转点分开的两段数组都是有序的,而且前面数组的值都要大于后边子数组的元素,所以要找的旋转后数组的最小值也就是两个有序数组的分界线。...end)/2); 6// 当end-start==1时,mid==start 7if (arr[mid]>=arr[start]) { 8 // 对于原本升序的数组,arr[mid]不可能是最小值...9 start=mid+1 10} 11else { 12 // 对于原本升序的数组,此时arr[mid]有可能是最小值 13 end= mid 14} 15} 16return

    4.7K40

    漫画:删去k个数字后的最小值

    让我们举几个栗子: 给定整数1593212,删去3个数字,新整数的最小情况是1212 给定整数30200,删去1个数字,新整数的最小情况是200 给定整数10,删去2个数字,新整数的最小情况是0 需要注意的是.../** * 删除整数的k个数字,获得删除后的最小值 * @param num 原整数 * @param k 删除数量 */ public static String removeKDigits...这个方法自身的时间复杂度是O(n)。 因此,我们应该避免在每删除以后数字后就调用subString方法。.../** * 删除整数的k个数字,获得删除后的最小值 * @param num 原整数 * @param k 删除数量 */ public static String removeKDigits...代码只对所有数字遍历了一趟,遍历的时间复杂度是O(n),而后把栈转化为字符串的时间复杂度也是O(n),所以最终的时间复杂度是O(n)。

    95520
    领券