habibah_chang

摘要： 问题： 给定n个节点，以及节点直接的连线数组edges 已知，这些节点代表城市，这些城市构成一棵树， 即任意两节点都有唯一路径。 求，这些城市中的子树中，各个最大路径的子树个数。 Example 1: Input: n = 4, edges = [[1,2],[2,3],[2,4]] Output: 阅读全文

摘要： 问题： 将给定的字符串s，最多能够分割成多少个互不重复的字符串？ Example 1: Input: s = "ababccc" Output: 5 Explanation: One way to split maximally is ['a', 'b', 'ab', 'c', 'cc']. Spl 阅读全文

摘要： 参考：花花酱的解 问题： 给定c_n个颜色的多个球。balls[i]表示：第i个颜色的球数。 将这些球平均分装两个盒子。每个盒子球数相同。 求最终两个盒子中球色种类数相同的装法概率。 Example 1: Input: balls = [1,1] Output: 1.00000 Explanatio 阅读全文

摘要： 问题： 求由n个字符构成，按照字母序排序后，第k个happy string。 happy string定义： consists only of letters of the set ['a', 'b', 'c']. 仅由a，b，c构成 s[i] != s[i + 1] for all values 阅读全文

摘要： 问题： 给定一组字符串，和一个结果字符串，使用0～9对字母进行编码。 使得字符串数组相加后，结果=结果字符串。 求是否可能存在这样的编码。 Each character is decoded as one digit (0 - 9). Every pair of different characte 阅读全文

摘要： 问题： 给定长宽m,n的矩形，将其划分为多个正方形，最少能划分多少个。 Example 1: Input: n = 2, m = 3 Output: 3 Explanation: 3 squares are necessary to cover the rectangle. 2 (squares o 阅读全文

摘要： 问题： 给定一组字符串数组， 有这些字符串合并构成不存在重复字符的“集连字符串” 求该集连字符串最大长度。 Example 1: Input: arr = ["un","iq","ue"] Output: 4 Explanation: All possible concatenations are 阅读全文

摘要： 问题： 给定一个二维数组表示藏金矿地图，每个cell表示所在位置藏有的金矿量， 求从任意一个cell开始走地图，不走走过的cell，不走金矿量=0的cell，只能从当前cell的上下左右四个方向进行下一步移动。 最终能获得的最大金矿量。 Example 1: Input: grid = [[0,6, 阅读全文

摘要： 问题： 给定一个范围[low, high]， 求所有在这个范围的数（从小到大排序后的），要求：这些数的后一位数字比前一位数字大一。 Example 1: Input: low = 100, high = 300 Output: [123,234] Example 2: Input: low = 10 阅读全文

摘要： 问题： 设计一个组合指针类，通过给定组合元素characters，要求构成组合的大小combinationLength，实现以下方法 构造方法：CombinationIterator(string characters, int combinationLength) 返回下一个组合：next() 是 阅读全文