题目难度: 困难   原题链接   今天来一道困难题, 但我觉得这道题很有质量, 可以考察逆向思维, 思路也比较清晰, 个人预测这道题出现频率会比较高 😂  题目描述 从左向右遍历一个数组，通过不断将其中的元素插入树中可以逐步地生成一棵二叉搜索树。给定一个由不同节点组成的二叉树，输出所有可能生成此树的数组。 题目样例 示例 1 输入  2 / \ 1 3输出 [[2,1,3],[2,3,1]] 解释 第一个数一定要是 2, 第二和第三个数可以互换 题目思考  从左向右遍历, 那么根节点一定是数组第一个元素, 可以利用到这一特性吗? 对于数组某个元素而言, 其有效插入位置可能有哪些?  解决方...

题目难度: 中等   原题链接   这道题难度适中, 有不止一种思路, 个人感觉质量不错, 特别是对算法优化的过程, 值得一做  题目描述 给你两个字符串 s1 和 s2 ，它们长度相等，请你检查是否存在一个 s1 的排列可以打破 s2 的一个排列，或者是否存在一个 s2 的排列可以打破 s1 的一个排列。 字符串 x 可以打破字符串 y （两者长度都为 n ）需满足对于所有 i（在 0 到 n - 1 之间）都有 x[i] >= y[i]（字典序意义下的顺序）。  s1.length == n s2.length == n 1 <= n <= 10^5 所有字符串都只包含小...

题目难度: 困难   原题链接   这道题虽然难度是困难, 但是由于题目描述比较简单, 网上看到有出现在面试中的情况, 还是值得思考一下, 而且最终可以一行代码搞定你敢信? 😂  题目描述 给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N? 1 <= N <= 10 ^ 9 题目样例 示例 1 输入 5 输出 2 解释 5 = 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。 示例 2 输入 9 输出 3 解释 9 = 9 = 4 + 5 = 2 + 3 + 4 题目思考  根据题目数据规模, 这道题要想不超时就要想出时间复杂度<O(...

题目难度: 中等   原题链接   扩展思考: 372-超级次方, 感兴趣的同学可以尝试下这道题, 看看能不能扩展一下思路, 举一反三?  题目描述 实现 pow(x, n) ，即计算 x 的 n 次幂函数。  -100.0 < x < 100.0 n 是 32 位有符号整数，其数值范围是 [−2^31, 2^31 − 1] 。  题目样例 示例 1 输入 2.00000, 10 输出 1024.00000 示例 2 输入 2.10000, 3 输出 9.26100 示例 3 输入 2.00000, -2 输出 0.25000 解释 2^-2 = 0.5^2 = 0.25 题目思考...

题目难度: 简单     原题链接     今天来一道简单题~思路虽然简单, 但也有一些优化的空间    题目描述   在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。   题目样例   示例 1:   输入   s = “abaccdeff”   输出   “b”   示例 2:   输入   s = “”   输出   " "   题目思考    只出现一次: 可以用什么数据结构?  有没有一次遍历就得出结果的方法?   解决方案   方案 1   思路    直接根据题干意思, 两次遍历  第一次遍历使用一个计数字典统计每个字符的次数  第二次遍...

题目难度: 中等     原题链接    题目描述   初始时有 n 个灯泡关闭。    第 1 轮，你打开所有的灯泡。  第 2 轮，每两个灯泡你关闭一次。  第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。  第 i 轮，每 i 个灯泡切换一次开关。  第 n 轮，你只切换最后一个灯泡的开关。   找出 n 轮后有多少个亮着的灯泡。   题目样例   示例 1:   输入   3   输出   1   解释   初始时, 灯泡状态 [关闭, 关闭, 关闭].    第一轮后, 灯泡状态 [开启, 开启, 开启].  第二轮后, 灯泡状态 [开启, 关闭, 开启].  ...

题目难度: 中等     原题链接    题目描述   给定一个二叉树，判断其是否是一个有效的二叉搜索树。   假设一个二叉搜索树具有如下特征：    节点的左子树只包含小于当前节点的数。  节点的右子树只包含大于当前节点的数。  所有左子树和右子树自身必须也是二叉搜索树。   题目样例   示例 1:   输入  2 / \ 1 3  输出   true   示例 2:   输入  5 / \ 1 4 / \ 3 6  输出   false   解释   根节点的值为 5, 但是其右子节点值为 4, 不是二叉搜索树   题目思考    根据二叉搜索树的性质, 是否可以先判断左右子树, 然后再...

题目难度: 中等     原题链接    题目描述   在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。   火车票有三种不同的销售方式：    一张为期一天的通行证售价为 costs[0] 美元；  一张为期七天的通行证售价为 costs[1] 美元；  一张为期三十天的通行证售价为 costs[2] 美元。   通行证允许数天无限制的旅行。 例如，如果我们在第 2 天获得一张为期 7 天的通行证，那么我们可以连着旅行 7 天：第 2 天、第 3 天、第 4 天、第 5 天...

竞赛链接   今天更新一场周赛, 信息量有点大, 大家可以收藏起来慢慢看 🤣   这场周赛总体难度适中, 难度上升曲线比较平滑, 值得一试, 同学们可以根据自己实际情况阅读~  [1436] 旅行终点站  题目难度: 简单   原题链接  题目描述 给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。 题目数据保证线路图会形成一条不存在循环的线路，因此只会有一个旅行终点站。 题目样例 示例 1 ...

竞赛链接   新鲜出炉今天的周赛, 这场发挥了平均水平, 最终排名 55 (木有进前 50😭)   总结来说这场周赛题目质量不错, 前面两题没有特别简单, 后面两题也没有特别难, 相当推荐  [1441] 用栈操作构建数组  题目难度: 简单   原题链接  题目描述 给你一个目标数组 target 和一个整数 n。每次迭代，需要从 list = {1,2,3..., n} 中依序读取一个数字。 请使用下述操作来构建目标数组 target ：  Push：从 list 中读取一个新元素， 并将其推入数组中。 Pop：删除数组中的最后一个元素。 如果目标数组构建完成，就停止读取更多元素。  题...