潇十七

https://leetcode.cn/problems/final-prices-with-a-special-discount-in-a-shop/ 给你一个数组 prices ，其中 prices [i] 是商店里第 i 件商品的价格。 商店里正在进行促销活动，如果你要买第 i 件商品，那么你可以得到与 prices [j] 相等的折扣，其中 j 是满足 j > i 且 prices [j] <= prices [i] 的 最小下标 ，如果没有满足条件的 j ，你将没有任何折扣。 请你返回一个数组，数组中第 i 个元素是折扣后你购买商品 i 最终需要支付的价格。 示例 1： 输入：prices = [8,4,6,2,3]输出：[4,2,4,2,3]解释：商品 0 的价格为 price[0]=8 ，你将得到 prices[1]=4 的折扣，所以最终价格为 8 - 4 = 4 。商品 1 的价格为 price[1]=4 ，你将得到 prices[3]=2 的折扣，所以最终价格为 4 - 2 = 2 。商品 2 的价格为 price[2]=6 ，你将得到 prices[3 ...

https://leetcode.cn/problems/validate-stack-sequences/ 给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。 示例 1： 输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1), push(2), push(3), push(4), pop() -> 4,push(5), pop() -> 5, pop() -> 3, pop() -> 2, pop() -> 1 示例 2： 输入：pushed = [1,2,3,4,5], popped = [4,3,5,1,2]输出：false解释：1 不能在 2 之前弹出。 提示： 1 <= pushed.length <= 1000 0 <= pushed[i] <= 1000 pushed 的所 ...

https://leetcode.cn/problems/maximum-binary-tree-ii/ 最大树 定义：一棵树，并满足：其中每个节点的值都大于其子树中的任何其他值。 给你最大树的根节点 root 和一个整数 val 。 就像 之前的问题 那样，给定的树是利用 Construct (a) 例程从列表 a（root = Construct (a)）递归地构建的： 如果 a 为空，返回 null 。 否则，令 a [i] 作为 a 的最大元素。创建一个值为 a [i] 的根节点 root 。 root 的左子树将被构建为 Construct ([a [0], a [1], …, a [i - 1]]) 。 root 的右子树将被构建为 Construct ([a [i + 1], a [i + 2], …, a [a.length - 1]]) 。 返回 root 。 请注意，题目没有直接给出 a ，只是给出一个根节点 root = Construct (a) 。 假设 b 是 a 的副本，并在末尾附加值 val。题目数据保证 b 中的值互不相同。 返回 Construct ...

https://leetcode.cn/problems/shuffle-the-array/ 给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。 示例 1： 输入：nums = [2,5,1,3,4,7], n = 3输出：[2,3,5,4,1,7]解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7] 示例 2： 输入：nums = [1,2,3,4,4,3,2,1], n = 4输出：[1,4,2,3,3,2,4,1] 示例 3： 输入：nums = [1,1,2,2], n = 2输出：[1,2,1,2] 提示： \(1 <= n <= 500\) \(nums.length == 2n\) \(1 <= nums[i] <= 10^3\) # 题解 按题意模拟即可。 class Solution {public: ...

感谢这位声音辣么好听的小哥哥的视频 :huaji11: 

第四题拓扑排序

https://leetcode.cn/problems/preimage-size-of-factorial-zeroes-function/f (x) 是 x! 末尾是 0 的数量。回想一下 x! = 1 * 2 * 3 * … * x，且 0! = 1 。 例如， f (3) = 0 ，因为 3! = 6 的末尾没有 0 ；而 f (11) = 2 ，因为 11!= 39916800 末端有 2 个 0 。 给定 k，找出返回能满足 f (x) = k 的非负整数 x 的数量。 示例 1： 输入：k = 0输出：5解释：0!, 1!, 2!, 3!, 和 4! 均符合 k = 0 的条件。 示例 2： 输入：k = 5输出：0解释：没有匹配到这样的 x!，符合 k = 5 的条件。 示例 3: 输入: k = 3输出: 5 提示: \(0 <= k <= 10^9\) # 题解 根据题意，只有因子 2 和 5 相乘能得到以 0 为结尾的数。 又因为 2 出现次数远大于 5，因此只需求 5 为因子出现的次数（25 及类似的要记多次），也可分析出所求其实只有 0 ...

转自 https://leetcode.cn/circle/discuss/Odx9Uj/ 2023 届秋招日程内推表 https://docs.qq.com/sheet/DY0VGV3dSVExtTkVQ?tab=BB08J2 2023 届秋招内推表 https://docs.qq.com/doc/DY2NwVFN2dlROYkpS Java 常考面试题 https://mp.weixin.qq.com/s/Bs9CIdowt8iUbaaSwwxUWA 手把手教你写简历（附简历模板）https://mp.weixin.qq.com/s/5LK8YNIJXo5WdLC1jq82Kw 一个收录了几百本计算机经典 PDF 的仓库 https://gitee.com/cosen1024/awesome-cs-books 内推总结 https://zhuanlan.zhihu.com/p/554568985 秋招信息 https://docs.qq.com/doc/DSWVnUkpaZHRXZ2Jy?groupUin=xIoZNvKLxLzthEf0%252Bf%252Bn2Q%253D%2 ...

2022 年 8 月 27 日 14:00~15:00 选择题 40 道，一道 1.5 分，单多选混杂但有标明。 编程题两道。 # 第一题 时间限制： 1000MS 内存限制： 65536KB 题目描述： 在一张透明的纸上，用笔写下一个字符串。然后将纸翻面，请你判断正面和背面看到的字符串是否一样。 请注意，字符串在正反面看上去一样，必须要求每个字符是左右对称的，比如’W’字符是左右对称的，而’N’不是。 输入描述 输入包含多组数据，每组数据一行，包含一个全由大写字母构成的字符串 S。 输出描述 如果正面和背面看到的字符串一样。输出 YES，否则输出 NO # 代码 #include#includeusing namespace std;int main() {map<char, int> m;m['A'] = 1;m['H'] = 1;m['I'] = 1;m['M'] = 1;m['O'] = 1;m['T'] = 1;m['U& ...

https://leetcode.cn/problems/maximum-width-of-binary-tree/ 给你一棵二叉树的根节点 root ，返回树的 最大宽度 。 树的 最大宽度 是所有层中最大的 宽度 。 每一层的 宽度 被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节点，这些 null 节点也计入长度。 题目数据保证答案将会在  32 位 带符号整数范围内。 示例 1： 输入：root = [1,3,2,5,3,null,9]输出：4解释：最大宽度出现在树的第 3 层，宽度为 4 (5,3,null,9) 。 示例 2： 输入：root = [1,3,2,5,null,null,9,6,null,7]输出：7解释：最大宽度出现在树的第 4 层，宽度为 7 (6,null,null,null,null,null,7) 。 示例 3： 输入：root = [1,3,2,5]输出：2解释：最大宽度出现在树的第 2 层，宽度为 2 (3,2) 。 提示： \(树中节点的数目 ...