摘要: 红黑树比较复杂,深入了解之后,感觉和魔方一样,都是遇到某种情况下,套用固定的公式来完成即可。一般的实现代码四百行左右,此次合并了某些情况,把代码压缩到了210行左右。 import lombok.Data;/** * @author wzgl * @version 1.0 * @date 2023/ 阅读全文
posted @ 2023-05-30 17:17 旺仔古李 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 2712. 使所有字符相等的最小成本 给你一个下标从 0 开始、长度为 n 的二进制字符串 s ,你可以对其执行两种操作: 选中一个下标 i 并且反转从下标 0 到下标 i(包括下标 0 和下标 i )的所有字符,成本为 i + 1 。 选中一个下标 i 并且反转从下标 i 到下标 n - 1(包括 阅读全文
posted @ 2023-05-30 16:53 旺仔古李 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 2707. 字符串中的额外字符 给你一个下标从 0 开始的字符串 s 和一个单词字典 dictionary 。你需要将 s 分割成若干个 互不重叠 的子字符串,每个子字符串都在 dictionary 中出现过。s 中可能会有一些 额外的字符 不在任何子字符串中。 请你采取最优策略分割 s ,使剩下的 阅读全文
posted @ 2023-05-30 16:42 旺仔古李 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 平时开发时,偶尔会操作二叉树,而查看二叉树的结构,是一种比较费时的事情,我们可以把它按照本身的结构打印出来,从而方便查看。 例如 Node a = new Node(110); Node b = new Node(105); Node c = new Node(115); Node d = new 阅读全文
posted @ 2023-05-30 16:28 旺仔古李 阅读(1036) 评论(0) 推荐(0) 编辑