冲刺大厂每日算法&面试题，动态规划21天——第六天

Posted 2021-12-07 肥学

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了冲刺大厂每日算法&面试题，动态规划21天——第六天相关的知识，希望对你有一定的参考价值。

目录标题

导读
21天动态规划入门
面试题
资料领取

导读

肥友们为了更好的去帮助新同学适应算法和面试题，最近我们开始进行专项突击一步一步来。我们先来搞一下让大家最头疼的一类算法题，动态规划我们将进行为时21天的养成计划。还在等什么快来一起肥学进行动态规划21天挑战吧！！

21天动态规划入门

给你一个正整数数组 values，其中 values[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j -
i。

一对景点（i < j）组成的观光组合的得分为 values[i] + values[j] + i - j ，也就是景点的评分之和减去
它们两者之间的距离。

返回一对观光景点能取得的最高分。

示例 1：

输入：values = [8,1,5,2,6]
输出：11
解释：i = 0, j = 2, values[i] + values[j] + i - j = 8 + 5 + 0 - 2 = 11

示例 2：

输入：values = [1,2]
输出：2

class Solution {
    public int maxScoreSightseeingPair(int[] values) {
        int temp=0,maxValue=values[0]+0;
        for(int i=1;i<values.length;i++){
            temp=Math.max(temp,maxValue+values[i]-i);
            maxValue=Math.max(maxValue,values[i]+i);
        }
        return temp;

    }
}

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

示例 1：

输入：[7,1,5,3,6,4]
输出：5
解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
     注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。

示例 2：

输入：prices = [7,6,4,3,1]
输出：0
解释：在这种情况下, 没有交易完成, 所以最大利润为 0。

class Solution {
    public int maxProfit(int[] prices) {
        int minPrices=prices[0],maxPrices=0;
        for(int i=1;i<prices.length;i++){
            minPrices=Math.min(minPrices,prices[i]);
            maxPrices=Math.max(maxPrices,prices[i]-minPrices);
        }
        return maxPrices;
            
    }
}

面试题

书接上回继续Linux常用命令：文件的权限 - 使用 “+” 设置权限，使用 “-” 用于取消

9. chmod 命令
ls -lh 显示权限
chmod ugo+rwx directory1 设置目录的所有人(u)、群组(g)以及其他人(o)以读（r，4 ）、写(w，2)和执行(x，1)的权限
chmod go-rwx directory1  删除群组(g)与其他人(o)对目录的读写执行权限
10. chown 命令
（改变文件的所有者）

chown user1 file1 改变一个文件的所有人属性
chown -R user1 directory1 改变一个目录的所有人属性并同时改变改目录下所有文件的属性
chown user1:group1 file1 改变一个文件的所有人和群组属性
11. chgrp 命令
（改变文件所属用户组）

chgrp group1 file1 改变文件的群组