Appearance
question:You are given a list of cities and their respective temperatures over the past week. Each city's temperature is represented as a list of seven integers. Your task is to identify the city with the **most stable** temperature, defined as the city with the smallest temperature range (i.e., the difference between the maximum and minimum temperature for that city). If there are multiple cities with the same temperature range, return the alphabetically **first** city name. You are given two inputs: * `cities`, a list of strings where each string represents the name of a city. * `temperatures`, a list of lists of integers where `temperatures[i]` represents the temperature of the `i`th city over the past week. Return _the name of the city with the most stable temperature_.
answer:def most_stable_temperature_city(cities, temperatures): Returns the name of the city with the most stable temperature. Args: cities (list): List of city names. temperatures (list): List of Lists of temperatures for each city. Returns: str: Name of the most stable temperature city. min_range = float('inf') stable_city = "" for i, temp in enumerate(temperatures): temp_range = max(temp) - min(temp) if temp_range < min_range or (temp_range == min_range and cities[i] < stable_city): min_range = temp_range stable_city = cities[i] return stable_city
question:Write a function that takes an integer array `arr` and returns `true` if the array is sorted in non-decreasing order, and `false` otherwise. Non-decreasing order means that for all `i` in the range `[1, arr.length - 1]`, `arr[i - 1] <= arr[i]`.
answer:def is_sorted(arr): Returns True if the integer array arr is sorted in non-decreasing order, and False otherwise. for i in range(1, len(arr)): if arr[i - 1] > arr[i]: return False return True
question:You are given an array `logs` where each entry represents a user log in the form `[userID, timestamp, action]`. Each user can perform two types of actions: "login" and "logout". Write a function to process the logs and return a list of tuples, where each tuple contains a `userID` and the total time spent logged in for that user. Assume no user logs in more than once without logging out and that all timestamps are in non-decreasing order. The output should be sorted by `userID` in ascending order.
answer:def calculate_time_spent(logs): Processes logs of user actions and calculates total time spent logged in for each user. Args: logs (list): List of lists where each inner list is of the form [userID, timestamp, action] Returns: list: List of tuples where each tuple contains a userID and the total time spent logged in for that user, sorted by userID in ascending order. from collections import defaultdict time_spent = defaultdict(int) login_times = {} for log in logs: user_id, timestamp, action = log if action == "login": login_times[user_id] = timestamp elif action == "logout": if user_id in login_times: time_spent[user_id] += timestamp - login_times[user_id] del login_times[user_id] # Remove the user from login_times once they log out # Convert the defaultdict to a sorted list of tuples result = sorted(time_spent.items()) return result
question:You are given a string `s` consisting of lowercase English letters, and an array of `queries`, where each `query[i] = [li, ri]`. The answer to the `i-th` query is the number of distinct characters in the substring `s[li...ri]`. Return _an integer array_ `answer` _where_ `answer.length == queries.length` _and_ `answer[i]` _is the answer to the_ `i-th` _query_.
answer:def count_distinct_characters(s, queries): Given a string `s` and an array of queries, each query contains two indices `li` and `ri`. For each query, count the distinct characters in the substring `s[li...ri]`. Parameters: s (str): The input string consisting of lowercase English letters. queries (List[List[int]]): The array of queries, each containing two integers `li` and `ri`. Returns: List[int]: An array containing the number of distinct characters for each query. answer = [] for query in queries: li, ri = query substring = s[li:ri+1] distinct_chars = set(substring) answer.append(len(distinct_chars)) return answer