sabrinalx的博客

题目描述：对于某些固定的 N，如果数组 A 是整数 1, 2, …, N 组成的排列，使得： 对于每个 i < j，都不存在 k 满足 i < k < j 使得 A[k] * 2 = A[i] + A[j]。 那么数组 A 是漂亮数组。 给定 N，返回任意漂亮数组 A（保证存在一个）。 解题思路：（1）漂亮数组进行放射变换之后还是漂亮数组（2）如果左边的漂亮数组都是奇数，右边的漂亮数组都是偶数，那么左边加上右边也是漂亮数组，因为奇数+偶数一定是奇数 方案一：动态规划 class Solut

题目描述：给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 解题思路一：对于每一个运算符号，先执行两边的表达式，然后再处理当前这个符号，采用分治的思想，代码如下： class Solution: def diffWaysToCompute(self, input: str) -> List[int]: # res = set() nums = []