LeetCode周赛 2019-07-07

Posted 2022-03-23 kyrie211

> IP地址.变 [.]

思路

遍历即可，遇到.则加上[ ]。

 

代码

class Solution 
    public String defangIPaddr(String address) 
        char[] str = new char[address.length()+6];
        char arr[] = address.toCharArray();
        int index = 0;
        for(int i=0;i<arr.length;i++)
            if(arr[i]!=‘.‘)
                str[index++] = arr[i];
            else
                str[index++] = ‘[‘;
                str[index++] = arr[i];
                str[index++] = ‘]‘;
            
        
        return new String(str);
    

 

 

> 飞机票预订

 

题意及思路

有n航班，它们都标1有n。

我们有一份航班预订清单。第i- 次预订  bookings[i] = [i, j, k] 意味着我们k从标i有j包含的航班预订了座位。

返回一个answer长度数组n，表示按照标签顺序在每个航班上预订的座位数。

 

思路；遍历m次预订，将i 到 j 的每一个航班都加上 k 个预订票数。

 

代码

class Solution 
    public int[] corpFlightBookings(int[][] bookings, int n) 
        int[] order = new int[n];
        for(int i=0;i<bookings.length;i++)
            for(int j=bookings[i][0];j<=bookings[i][1];j++)
                order[j-1] += bookings[i][2];
            
        
        return order;
    

 

Loading ...