摘要: 给出一些不同颜色的盒子,盒子的颜色由数字表示,即不同的数字表示不同的颜色。 你将经过若干轮操作去去掉盒子,直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子(k >= 1),这样一轮之后你将得到 k * k 个积分。 当你将所有盒子都去掉之后,求你能获得的最大积分和。 来源:力 阅读全文
posted @ 2021-12-27 17:29 Tianyiya 阅读(65) 评论(0) 推荐(0)
摘要: 给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例 1: 输入:n = 13 输出:6 示例 2: 输入:n = 0 输出:0 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/number-of-digit-one 阅读全文
posted @ 2021-12-27 16:34 Tianyiya 阅读(56) 评论(0) 推荐(0)
摘要: 将一个 二叉搜索树 就地转化为一个 已排序的双向循环链表 。 对于双向循环列表,你可以将左右孩子指针作为双向循环链表的前驱和后继指针,第一个节点的前驱是最后一个节点,最后一个节点的后继是第一个节点。 特别地,我们希望可以 就地 完成转换操作。当转化完成以后,树中节点的左指针需要指向前驱,树中节点的右 阅读全文
posted @ 2021-12-27 15:49 Tianyiya 阅读(41) 评论(0) 推荐(0)
摘要: 给定一个二叉树,找到其中最大的二叉搜索树(BST)子树,并返回该子树的大小。其中,最大指的是子树节点数最多的。 二叉搜索树(BST)中的所有节点都具备以下属性: 左子树的值小于其父(根)节点的值。 右子树的值大于其父(根)节点的值。 注意: 子树必须包含其所有后代。 来源:力扣(LeetCode) 阅读全文
posted @ 2021-12-27 15:03 Tianyiya 阅读(59) 评论(0) 推荐(0)
摘要: 给你一个以字符串表示的非负整数 num 和一个整数 k ,移除这个数中的 k 位数字,使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 示例 1 : 输入:num = "1432219", k = 3 输出:"1219" 解释:移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 12 阅读全文
posted @ 2021-12-27 14:50 Tianyiya 阅读(54) 评论(0) 推荐(0)
摘要: 给定一个无向、连通的树。树中有 N 个标记为 0...N-1 的节点以及 N-1 条边 。 第 i 条边连接节点 edges[i][0] 和 edges[i][1] 。 返回一个表示节点 i 与其他所有节点距离之和的列表 ans。 示例 1: 输入: N = 6, edges = [[0,1],[0 阅读全文
posted @ 2021-12-27 12:40 Tianyiya 阅读(37) 评论(0) 推荐(0)