1043. 分隔数组以得到最大和 提示 中等 255 相关企业 给你一个整数数组 arr，请你将该数组分隔为长度 最多 为k的一些（连续）子数组。分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。 返回将数组分隔变换后能够得到的元素最大和。本题所用到的测试用例会确保答案是一个32位整数。   示例1： 输入：arr=[1,15,7,9,2,5,10],k=3 输出：84 解释：数组变为[15,15,15,9,10,10,10] 示例2： 输入：arr=[1,4,1,5,7,3,6,1,9,9,3],k=4 输出：83 示例3...

2413. 最小偶倍数 提示 简单 31 相关企业 给你一个正整数 n ，返回 2 和 n 的最小公倍数（正整数）。   示例1： 输入：n=5 输出：10 解释：5和2的最小公倍数是10。 示例2： 输入：n=6 输出：6 解释：6和2的最小公倍数是6。注意数字会是它自身的倍数。   提示： 1<=n<=150 Solution 一行： classSolution: defsmallestEvenMultiple(self,n:int)->int: returnnifn%...

1026. 节点与其祖先之间的最大差值 提示 中等 200 相关企业 给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V=|A.valB.val|，且 A 是 B 的祖先。 （如果A的任何子节点之一为B，或者A的任何子节点是B的祖先，那么我们认为A是B的祖先）   示例1： 输入：root=[8,3,10,1,6,null,14,null,null,4,7,13] 输出：7 解释： 我们有大量的节点与...

题目 https://codeforces.com/problemset/problem/1095/C 输入n(1≤n≤1e9)k(1≤k≤2e5)。 把n分解为k个正整数，要求这些数都是pow(2,i)，即1,2,4,8,…… 如果无法做到，输出NO，否则输出YES和这k个数。 输入 94 输出 YES 1224 输入 81 输出 YES 8 输入 51 输出 NO 输入 37 输出 NO Solution 难点在于如何输出这些数。一个方法是抓住一个数，除以2，然后append一个同样的数。另一个方法是创建k个1的数组然后将剩下的数直接分配过去。 defcount_bit(n):...