Redtongue

人生苦短,我用Python


  • 首页

  • 归档

  • 分类

  • 标签

  • 关于

  • 搜索

[nowcoder64]滑动窗口的最大值

发表于 2018-09-22 | 更新于: 2018-11-13 | 分类于 nowcoder

题目描述

给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5,1}, {2,3,4,[2,6,2],5,1}, {2,3,4,2,[6,2,5],1}, {2,3,4,2,6,[2,5,1]}。

题目链接: https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788

阅读全文 »

[nowcoder63]数据流中的中位数

发表于 2018-09-22 | 更新于: 2018-11-13 | 分类于 nowcoder

题目描述

如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。

题目链接: https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1

阅读全文 »

[nowcoder62]二叉搜索树的第k个结点

发表于 2018-09-22 | 更新于: 2018-11-13 | 分类于 nowcoder

题目描述

给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。

题目链接: https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a

阅读全文 »

[nowcoder61]序列化二叉树

发表于 2018-09-15 | 更新于: 2018-11-13 | 分类于 nowcoder

题目描述

请实现两个函数,分别用来序列化和反序列化二叉树

题目链接: https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84

阅读全文 »

[nowcoder60]把二叉树打印成多行

发表于 2018-09-15 | 更新于: 2018-11-13 | 分类于 nowcoder

题目描述

从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。

题目链接: https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288

阅读全文 »

[nowcoder59]按之字形顺序打印二叉树

发表于 2018-09-15 | 更新于: 2018-11-13 | 分类于 nowcoder

题目描述

请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。

题目链接: https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0

阅读全文 »

[nowcoder58]对称二叉树

发表于 2018-09-15 | 更新于: 2018-11-13 | 分类于 nowcoder

题目描述

请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

题目链接: https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb

阅读全文 »

[nowcoder57]二叉树的下一个结点

发表于 2018-09-15 | 更新于: 2018-11-13 | 分类于 nowcoder

题目描述

给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。

题目链接: https://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e

阅读全文 »

903.Valid Permutaions for DI Sequence

发表于 2018-09-10 | 更新于: 2018-10-03 | 分类于 leetcode

Description

We are given S, a length n string of characters from the set {‘D’, ‘I’}. (These letters stand for “decreasing” and “increasing”.)

A valid permutation is a permutation P[0], P[1], …, P[n] of integers {0, 1, …, n}, such that for all i:

  • If S[i] == ‘D’, then P[i] > P[i+1], and;

  • If S[i] == ‘I’, then P[i] < P[i+1].

How many valid permutations are there? Since the answer may be large, return your answer modulo 10^9 + 7.

题目链接:https://leetcode.com/problems/valid-permutations-for-di-sequence/description/

Difficulty: hard

阅读全文 »

902.Numbers At Most N Given Digit Set

发表于 2018-09-10 | 更新于: 2018-10-03 | 分类于 leetcode

Description

We have a sorted set of digits D, a non-empty subset of {‘1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’}. (Note that ‘0’ is not included.)

Now, we write numbers using these digits, using each digit as many times as we want. For example, if D = {‘1’,’3’,’5’}, we may write numbers such as ‘13’, ‘551’, ‘1351315’.

Return the number of positive integers that can be written (using the digits of D) that are less than or equal to N.

题目链接:https://leetcode.com/problems/numbers-at-most-n-given-digit-set/description/

Difficulty: hard

阅读全文 »
1…101112…21
yunxiang wang

yunxiang wang

记录点点

202 日志
4 分类
41 标签
GitHub E-Mail
© 2016 — 2020 yunxiang wang