摘要: Q:你有一块棋盘,棋盘上有一些格子已经坏掉了。你还有无穷块大小为1 2的多米诺骨牌,你想把这些骨牌不重叠地覆盖在完好的格子上,请找出你最多能在棋盘上放多少块骨牌?这些骨牌可以横着或者竖着放。 输入:n, m代表棋盘的大小;broken是一个b 2的二维数组,其中每个元素代表棋盘上每一个坏掉的格子的位 阅读全文
posted @ 2020-04-15 15:40 Shaw_喆宇 阅读(328) 评论(0) 推荐(0) 编辑
摘要: Q:给定一个非负整数数组和一个整数 m,你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例: 输入: nums = [7,2,5,10,8] m 阅读全文
posted @ 2020-04-15 11:56 Shaw_喆宇 阅读(596) 评论(0) 推荐(0) 编辑
摘要: Q:给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。一般来说,删除节点可分为两个步骤: 首先找到需要删除的节点;如果找到了,删除它。说明: 要求算法时间复杂度为 O(h),h 为 阅读全文
posted @ 2020-04-15 10:37 Shaw_喆宇 阅读(258) 评论(0) 推荐(0) 编辑