随笔分类 - 遇到的好玩的题目
摘要：题目描述： 总共有 n 个人参与这个接龙游戏，第 i 个人会获得一个整数序列Si作为他的词库。 一次游戏分为若干轮，每一轮规则如下： n 个人中的某个人 p 带着他的词库 Sp进行接龙。若这不是游戏的第一轮，那么这一轮进行接龙的人不能与上一轮相同，但可以与上上轮或更往前的轮相同。 接龙的人选择一个长
阅读全文
摘要：题目描述 橱窗里有一排宝石，不同的宝石对应不同的价格，宝石的价格标记为 gems[i],0<=i<n, n = gems.length 宝石可同时出售0个或多个，如果同时出售多个，则要求出售的宝石编号连续； 例如客户最大购买宝石个数为m，购买的宝石编号必须为gems[i],gems[i+1]...g
阅读全文
摘要：题目描述 给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于 1 。 请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。 为了保证输出的二叉树中序遍历结果统一，增加以下限制: 在树节点中，左节点权值小于等于右节点权值，根节点权值
阅读全文
摘要：题目描述 有一个字符串数组 words 和一个字符串 chars。假如可以用 chars 中的字母拼写出 words 中的某个"单词"（字符串)，那么我们就认为你掌握了这个单词。 words 的字符仅由 a-z 英文小写宁母组成，例如“abc”。 chars 由 a- z 英文小写字母和“?”组成，
阅读全文
摘要：题目描述 小朋友出操，按学号从小到大排成一列;小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。 算法复杂度要求不高于nLog(n);学号为整数类型，队列规模<=10000; 输入描述 1、第一行:输入已排成队列的小朋友的学号 (正整数)，以”,”隔开 例如: 93,95,97,100
阅读全文
摘要：题目描述： 给定一个字符串，只包含字母和数字，按要求找出字符串中的最长(连续)子的长度，字符串本身是其最长的子串，子串要求: 只包含1个字母(az,AZ)，其余必须是数字; 字母可以在子串中的任意位置; 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。 代码： `#include<std
阅读全文
摘要：题目描述： 在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]， 第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。 请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。 小朋友人数范围是
阅读全文
摘要：题目描述： 给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。 说明： 数组中数字范围[0, 1000] 最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1 输入非法返回-1 输入描述: 第一行输入M， M标识数组大小\n第二行输入M个数，标识数组内容
阅读全文
摘要：字符串排序，给定的排序的字符串行数不确定。 要求输入： a c bb f dddd nowcoder 要求输出： a bb c dddd f nowcoder 目前想到的一种时间复杂度较高的代码： `#include include include using namespace std; bool
阅读全文
