zoukankan      html  css  js  c++  java
  • 小米面试之股票收益最大

    有个数组a[n]记录了一只股票每天的价格,在有最多两次机会 可以买1股卖1股,但是买入前必须保证手上没有股票,求收益最大值。比如a[6] = {3, 8, 5, 1, 7, 8},最大收益max = 12。
    ```

    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>


    int find_max(int* arr, int len);

    void fds(int k, int start, int* arr, int len);


    int res[4];
    int max = 0;
    int visit[1024];

    int main(int argc, char* argv[])
    {
      int arr[] = {3,8,5,1,7,8};
      int arr1[] = {3,3,2,1};
      int max = find_max(arr, 6);
      printf("the max: %d ", max);
      return 0 ;
    }


    void dfs(int k, int start, int* arr, int len)
    {
      if(k == 4)
      {
        int cur_max = res[1] - res[0] + res[3] - res[2];
        if(cur_max > max)
        {
          max = cur_max ;
        }
      }else
      {
        int from ;
        for(from = start; from < len; from ++)
        {
          res[k] = arr[from];
          dfs(k + 1, from, arr, len);
        }
      }
    }


    int find_max(int* arr, int len)
    {
      dfs(0, 0, arr, len);
      return max ;
    }

    ```

    结果显示

  • 相关阅读:
    JAVA---JDK环境变量的配置
    “==” 与“equals(Object)”区别
    js替换字符串中所有斜杠
    uploadify学习笔记
    VBA学习笔记
    浮动导航条的实现
    canvas初识笔记
    EntityFramework存储过程的返回类型
    CSS及html的特殊字符表
    DIV六种实现元素水平居中
  • 原文地址:https://www.cnblogs.com/stardujie89/p/3999965.html
Copyright © 2011-2022 走看看