【无标题】

刚开始跟黑马Java视频，看了前几个视频都是讲计算机以及Java常识。，。

windows的桌面也是一个文件夹，在C盘下的user的Desktop中。

常见的cmd命令：

盘符名称+冒号：盘符的切换

dir：查看当前路径下的内容

cd+目录（文件夹）：进入单级目录

cd..：回退到上一级目录

cd目录1\目录2\..：进入多级目录

cd\：回退到盘符

cls：清贫

exit：退出命令提示符窗口

环境变量：只需将常用文件记录到环境变量就可在任意盘符目录打开文件

：win+e

右击属性

高级系统设置

环境变量

将要直接调用的文件记录在path里面即可

2418. 按身高排序

难度简单

62

给你一个字符串数组 names ，和一个由 互不相同 的正整数组成的数组 heights 。两个数组的长度均为 n 。

对于每个下标 i，names[i] 和 heights[i] 表示第 i 个人的名字和身高。

请按身高 降序 顺序返回对应的名字数组 names 。

示例 1：

输入：names = ["Mary","John","Emma"], heights = [180,165,170]输出：["Mary","Emma","John"]解释：Mary 最高，接着是 Emma 和 John 。

示例 2：

输入：names = ["Alice","Bob","Bob"], heights = [155,185,150]输出：["Bob","Alice","Bob"]解释：第一个 Bob 最高，然后是 Alice 和第二个 Bob

今日的沙雕题目，自己给自己整蒙圈了，一开始就想用选排，但老师通不过，发现自己忘漏了一个赋值点，。，。

char ** sortPeople(char ** names, int namesSize, int* heights, int heightsSize, int* returnSize)
{

*returnSize = namesSize ;

int i=0;
int mark=0,max=0;


for(;i<namesSize;i++)
{
for(int j=i;j<heightsSize;j++)
if(heights[j] > max)
{
    max = heights[j];
    mark = j;
}

char *temp = names[i];

names[i] = names[mark];

names[mark] = temp;

heights[mark] = heights[i];

heights[i] = max;

max = 0;
}

return names ;
}

134. 加油站

难度中等

1230

在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。

你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。

给定两个整数数组 gas 和 cost ，如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1 。如果存在解，则 保证 它是 唯一 的。

示例 1:

输入: gas = [1,2,3,4,5], cost = [3,4,5,1,2]输出: 3解释:从 3 号加油站(索引为 3 处)出发，可获得 4 升汽油。此时油箱有 = 0 + 4 = 4 升汽油开往 4 号加油站，此时油箱有 4 - 1 + 5 = 8 升汽油开往 0 号加油站，此时油箱有 8 - 2 + 1 = 7 升汽油开往 1 号加油站，此时油箱有 7 - 3 + 2 = 6 升汽油开往 2 号加油站，此时油箱有 6 - 4 + 3 = 5 升汽油开往 3 号加油站，你需要消耗 5 升汽油，正好足够你返回到 3 号加油站。因此，3 可为起始索引

这个题一开始用的是遍历解决，用一个mark标记向两边探测，但路径是按圆来的又把它改了。以i来分割两边进行遍历，但时间成本太高，看了题解可以用贪心来解决

int canCompleteCircuit(int* gas, int gasSize, int* cost, int costSize)
{
    int mark = 1;
    int sum = 0, j = 0;

    for (int i = 0; i < gasSize; i++) {
        mark = 1;

        for (j = i; j < gasSize; j++) {
            sum += gas[j] - cost[j];
            if (sum < 0) 
            {
                sum = 0;
                mark = 0;
                break;
            }
        }

        if (mark) 
        {
            for (j = 0 ; j < i; j++) 
            {
                sum += gas[j] - cost[j];
                if (sum < 0) 
                {
                    sum = 0;
                    mark = 0;
                    break;
                }
            }
        }

        if (mark) 
        {
            return i;
        }
    }

    return -1;
}

int canCompleteCircuit(int* gas, int gasSize, int* cost, int costSize)
{
    int start=0;//起始位置
    int diff=0;//整个加油站和消耗油量之差
    int sum=0;//汽车现有油量

    for(int i=0;i<gasSize;i++)
    {
        diff += (gas[i]-cost[i]);
        sum += (gas[i]-cost[i]);
        if(sum < 0)
        {
            start=i+1;
            sum=0;
        }
    }
    if(diff < 0)return -1;
    return start;
}

理解为：如果汽车从某一个加油站出发无法到达下一个加油站，那么这个出发点之前的所有加油站都不可能成为起点，因为从这些加油站出发都无法成功绕行一圈加油站。