招力扣周赛第300场第一题 解密给你字符串 key 和 message ，分别表示一个加密密钥和一段加密消息。解密 message 的步骤如下： 使用 key 中 26 个英文小写字母第一次出现的顺序作为替换表中的字母 顺序 。将替换表与普通英文字母表对齐，形成对照表。按照对照表 替换 message 中的每个字母。空格 ‘ ‘ 保持不变。例如，key = “happy boy”（...

题目内容请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 提示：输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式，你也可以...

题目内容请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 1234输入: ["MaxQueue","push_back","push_bac...

题目内容把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。   你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。   示例 1: 12输入: 1输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667] 示例 2: 12输入: 2输出: ...

题目内容假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？   示例 1: 1234输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。 示例 2: 123输...

题目内容给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中?B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即?B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 ? 示例: 12输入: [1,2,3,4,5]输出: [120,60,40,30,24] 提示： 12所有元素乘积之和不会溢出...

题目内容写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。   首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符...

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。   示例 1： 12输入：nums = [3,4,3,3]输出：4 示例 2： 12输入：nums = [9,1,7,9,7,9,7]输出：1 限制： 121 <= nums.length <= 100001 <= nums[i] < 2^31 解法一：哈希表1...

前言之前开源过一个向日葵识别码读取的项目，版本号是向日葵正式版，基于配置文件读取账号以及基于内存方式读取密码。可是上述方案无法迁移到企业版的向日葵，而且刚好有个客户通过一些渠道加上我，同时也愿意花钱让我帮帮忙，实现企业级的向日葵识别码读取。好吧，最近太穷了，迫于生活，抱着研究研究的态度看看吧！ 分析基于配置文件的向日葵识别码分析首先回到正式版的向日葵，它能够实现读取，好在向日葵app有把自...

题目内容一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。   示例 1： 12输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1] 示例 2： 12输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2] 限制： 12 <= num...