ChunNote
0%

发表于 分类于

问题描述

给定一个 n * n 的二维数组（n = 1,2,4,6,8,16,32,64)，数组元素为 0 或 1。要求将数组构造成一个四叉树。构造树的规则如下，如果一个正方形内元素都是 0 或 1，那么由该正方形构成一个叶子节点，节点元素值为 true (正方形元素都是 1)或 false (正方形元素都是0)，如果一个正方形内的元素不同，则该正方形代表一个非叶子节点，且则将正方形均分成四个小正方形，作为该非叶子节点的子节点。题目链接：点我

阅读全文 »

发表于 分类于

问题描述

给定一个升序的整数数组和一个整数 n，要求往数组中添加元素，使得 1~n 中的数字都能由数组中的一个或多个元素的总和构成，要求输出添加元素的最小个数。题目链接：点我

阅读全文 »

发表于 分类于

问题描述

给定一个正整数 n， 要求在范围 1~n 内找到预设的数字。每次猜测时都会得到比较结果，告知是猜中了还是比预设的数字大或小，如果猜中则赢得游戏，否则扣除猜测数字相同的金币数量，游戏过程中如果金币数量小于等于0，则输掉游戏。要求找到最小的金币数量，使得一定可以赢得游戏。题目链接：点我

阅读全文 »

发表于 分类于

问题描述

给定一个正整数 n，要求在 1~n 范围内找到预设的数字。猜测数字规则如下：每次调用 int guess(int num) 获取猜测的值与预设的值比较结果，如果相同则返回 0，如果猜测的值比预设的值大，则返回 -1，如果猜测的值比预设的值小，则返回 1。题目链接：点我

阅读全文 »

发表于 分类于

问题描述

给定一个数组，表示气球的数字，当戳破一个编号为 i 的气球时，可以获得金币 nums[i - 1] * nums[i] * nums[i + 1] （如果 nums[i - 1] 或 nums[i + 1] 不存在，则值为 1），要求找出戳破气球所能获得的最大金币数量。题目链接：点我

阅读全文 »

发表于 分类于

问题描述

给定一个正整数 n 和长度为 n - 1 的二维数组，表示一个图中的 n 个节点和节点之间边的连线，边不重复。这个图可以表示成树的形状，要求找出拥有最小高度的树，返回满足要求的根节点列表。题目链接：点我

阅读全文 »