摘要：
1. 题目 2. 解答 2.1 方法一 left 数组表示当前元素左边比当前元素小的元素个数，right 数组数组表示当前元素右边比当前元素小的元素个数。在山脉的中间 B[i] 处，其左边和右边肯定都有小于 B[i] 的元素，而山脉的长度即为 left[i] + right[i] + 1。 c cl 阅读全文
posted @ 2019-03-27 15:24
seniusen
阅读(567)
评论(0)
推荐(0)
摘要：
1. 题目 2. 解答 字典序排数可以看做是第一层节点分别为 1 9 的十叉树，然后我们在树上找到第 K 小的数字即可。因此，我们需要分别统计以 1 9 为根节点的每个树的节点个数。 如果 K 小于当前树的节点个数，那么第 K 小的数字即在当前树中，我们进入子树继续查找；如果 K 大于当前树的节点个 阅读全文
posted @ 2019-03-27 15:23
seniusen
阅读(275)
评论(0)
推荐(0)
摘要：
1. 题目 2. 解答 2.1 方法一 假设返回 118 以内数的字典顺序，则为 1,10,100,101,102,...,109,11,110,111,112,...,118,12,13,...。根据这个序列，我们发现有以下几种情况。 1,10,100，每次都乘以 10 100,101,102,. 阅读全文
posted @ 2019-03-27 15:05
seniusen
阅读(468)
评论(0)
推荐(0)
摘要：
1. 题目 2. 解答 初始化左序奖赏全为 1，从左往右遍历，如果右边的人评分比左边高，右边奖赏比左边奖赏增 1。 初始化右序奖赏全为 1，从右往左遍历，如果左边的人评分比右边高，左边奖赏比右边奖赏增 1。 左序奖赏和右序奖赏的最大值就是该孩子的最终奖赏值。 c class Solution { p 阅读全文
posted @ 2019-03-27 15:02
seniusen
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号