摘要：
[TOC] 题目描述： 在一排多米诺骨牌中，A[i] 和 B[i] 分别代表第 i 个多米诺骨牌的上半部分和下半部分。（一个多米诺是两个从 1 到 6 的数字同列平铺形成的 —— 该平铺的每一半上都有一个数字。） 我们可以旋转第 i 张多米诺，使得 A[i] 和 B[i] 的值交换。 返回能使 A 阅读全文
posted @ 2019-05-24 17:47
zhanzq1
阅读(208)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 通常，正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如， 。 相反，我们设计了一个笨阶乘 clumsy：在整数的递减序列中，我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符：乘法( )，除法(/)，加法(+)和减法( )。 例如， 。然而，这些运算仍然使用 阅读全文
posted @ 2019-05-24 16:05
zhanzq1
阅读(241)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定有效字符串 "abc"。 对于任何有效的字符串 V，我们可以将 V 分成两个部分 X 和 Y，使得 X + Y（X 与 Y 连接）等于 V。（X 或 Y 可以为空。）那么，X + "abc" + Y 也同样是有效的。 例如，如果 S = "abc"，则有效字符串的示例是： 阅读全文
posted @ 2019-05-24 15:08
zhanzq1
阅读(166)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 最大树定义：一个树，其中每个节点的值都大于其子树中的任何其他值。 给出最大树的根节点 。 就像 "之前的问题" 那样，给定的树是从表 A（ ）递归地使用下述 Construct(A) 例程构造的： + 如果 A 为空，返回 + 否则，令 A[i] 作为 A 的最大元素。创建一 阅读全文
posted @ 2019-05-24 14:18
zhanzq1
阅读(248)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 示例 1： 示例 2： 提示： + `1 & A, int K) { int i = 0, j = 0; int cur = 0; int 阅读全文
posted @ 2019-05-24 11:04
zhanzq1
阅读(186)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 在显示着数字的坏计算器上，我们可以执行以下两种操作： + 双倍（Double） ：将显示屏上的数字乘 2； + 递减（Decrement） ：将显示屏上的数字减 1 。 最初，计算器显示数字 X。 返回显示数字 Y 所需的最小操作数。 示例 1： 示例 2： 示例 3： 示例 阅读全文
posted @ 2019-05-24 10:34
zhanzq1
阅读(277)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。 现在, 如果我们最后能走到终点，那么我们的起始节点是最终安全的。 更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 阅读全文
posted @ 2019-05-24 10:18
zhanzq1
阅读(318)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一颗根结点为 root 的二叉树，书中的每个结点都有一个从 0 到 25 的值，分别代表字母 'a' 到 'z'：值 0 代表 'a'，值 1 代表 'b'，依此类推。 找出按字典序最小的字符串，该字符串从这棵树的一个叶结点开始，到根结点结束。 （小贴士：字符串中任何较短 阅读全文
posted @ 2019-05-24 09:46
zhanzq1
阅读(136)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定二叉树，按垂序遍历返回其结点值。 对位于 的每个结点而言，其左右子结点分别位于 和 。 把一条垂线从 移动到 ，每当该垂线与结点接触时，我们按从上到下的顺序报告结点的值（ 坐标递减）。 如果两个结点位置相同，则首先报告的结点值较小。 按 坐标顺序返回非空报告的列表。每个报 阅读全文
posted @ 2019-05-24 09:27
zhanzq1
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号