07 2019 档案
摘要:题目: 中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构: void addNum(int num) - 从数据流中添加一个整数到数据结
阅读全文
摘要:题目: 找到给定字符串(由小写字符组成)中的最长子串 T , 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 示例 1: 示例 2: 解题: /* * 遍历一遍字符串,找到各个字符出现的位置并统计各个字符出现的次数,若字符出现次数小于k,则该字符出现的位置即为分割点。 * 找到所有
阅读全文
摘要:题目: 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。 示例 1: 示例 2: 示例 3: 解题: 先令sign为‘+’,取新符号前处理上一个符号。 eg. 3 * 5 + 2 即· + 3 *
阅读全文

浙公网安备 33010602011771号