Q997FindTheTownJudge简介小镇里有n个人，按从1到n的顺序编号。传言称，这些人中有一个暗地里是小镇法官。如果小镇法官真的存在，那么：小镇法官不会信任任何人。每个人（除了小镇法官）都信任这位小镇法官。只有一个人同时满足属性1和属性2。给你一个数组trust，其中trust[i]=[ai,bi]表示编号为ai的人信任编号为bi的人。如果小镇法官存在并且可以确定他的身份，请返回该法官的编号；否则，返回-1。示例1：输入：n=2,trust=[[1,2]]输出：2示例2：输入：n=3,trust=[[1,3],[2,3]]输出：3示例3：输入：n=3,trust=[[1,3],[2,
Q35SearchInsertPosition题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例 2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4https://leetcode.cn/problems/search-insert-position解题思路首先考虑暴力解法，但暴力的时间复杂度是O(n)不符合题目要求，像这
Q997FindTheTownJudge简介小镇里有n个人，按从1到n的顺序编号。传言称，这些人中有一个暗地里是小镇法官。如果小镇法官真的存在，那么：小镇法官不会信任任何人。每个人（除了小镇法官）都信任这位小镇法官。只有一个人同时满足属性1和属性2。给你一个数组trust，其中trust[i]=[ai,bi]表示编号为ai的人信任编号为bi的人。如果小镇法官存在并且可以确定他的身份，请返回该法官的编号；否则，返回-1。示例1：输入：n=2,trust=[[1,2]]输出：2示例2：输入：n=3,trust=[[1,3],[2,3]]输出：3示例3：输入：n=3,trust=[[1,3],[2,
Q35SearchInsertPosition题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例 2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4https://leetcode.cn/problems/search-insert-position解题思路首先考虑暴力解法，但暴力的时间复杂度是O(n)不符合题目要求，像这
Q1834SingleThreadedCPU简介给你一个二维数组tasks，用于表示n项从0到n-1编号的任务。其中tasks[i]=[enqueueTimei,processingTimei]意味着第i项任务将会于enqueueTimei时进入任务队列，需要processingTimei的时长完成执行。现有一个单线程CPU，同一时间只能执行最多一项任务，该CPU将会按照下述方式运行：如果CPU空闲，且任务队列中没有需要执行的任务，则CPU保持空闲状态。如果CPU空闲，但任务队列中有需要执行的任务，则CPU将会选择执行时间最短的任务开始执行。如果多个任务具有同样
Q1834SingleThreadedCPU简介给你一个二维数组tasks，用于表示n项从0到n-1编号的任务。其中tasks[i]=[enqueueTimei,processingTimei]意味着第i项任务将会于enqueueTimei时进入任务队列，需要processingTimei的时长完成执行。现有一个单线程CPU，同一时间只能执行最多一项任务，该CPU将会按照下述方式运行：如果CPU空闲，且任务队列中没有需要执行的任务，则CPU保持空闲状态。如果CPU空闲，但任务队列中有需要执行的任务，则CPU将会选择执行时间最短的任务开始执行。如果多个任务具有同样
Q239SlidingWindowMaximum简介给你一个整数数组nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67513-1-3[536]7613-1-35[367]7示例2：输入：nums=[1],k=1输出：[1]https://leetcode.c
Q239SlidingWindowMaximum简介给你一个整数数组nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67513-1-3[536]7613-1-35[367]7示例2：输入：nums=[1],k=1输出：[1]https://leetcode.c
这几天想开始刷刷题找回点打代码的感觉，太久没打过了！！！还是得刷题找手感，所以从力扣的每日一题刷起，今天的题目是784.字母大小写全排列，详细要求如下：给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。以任意顺序返回输出。 示例1：输入：s="a1b2"输出：["a1b2","a1B2","A1b2","A1B2"]示例2:输入:s="3z4"输出:["3z4","3Z4"] 提示:1s 由小写英文字母、大写英文字母和数字组成来源：力扣（LeetCode）链接：https://leetcode.cn/problems/le
这几天想开始刷刷题找回点打代码的感觉，太久没打过了！！！还是得刷题找手感，所以从力扣的每日一题刷起，今天的题目是784.字母大小写全排列，详细要求如下：给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。以任意顺序返回输出。 示例1：输入：s="a1b2"输出：["a1b2","a1B2","A1b2","A1B2"]示例2:输入:s="3z4"输出:["3z4","3Z4"] 提示:1s 由小写英文字母、大写英文字母和数字组成来源：力扣（LeetCode）链接：https://leetcode.cn/problems/le
