数据结构与算法
AI杰克王
AI杰克王,大厂算法经验,AI前沿从业。分享知识干货,探索可能性。
展开
-
字符串是否由子串拼接(招商银行信用卡中心2018秋招笔试真题)
给出一个非空的字符串,判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。例如,"abcabcabc"满足条件,因为它是由"abc"首尾拼接而成的,而"abcab"则不满足条件。输入描述:非空字符串输出描述:如果字符串满足上述条件,则输出最长的满足条件的的子串;如果不满足条件,则输出false。示例1输入abcabc输出abc思路:由...原创 2019-06-02 17:37:36 · 319 阅读 · 0 评论 -
硬币兑换-美团点评2018秋季笔试真题
A 国一共发行了几种不同面值的硬币,分别是面值 1 元,2 元,5 元,10 元,20 元,50 元, 100 元。假设每种面值的硬币数量是无限的,现在你想用这些硬币凑出总面值为 n 的硬币, 同时你想让选出的硬币中,不同的面值种类尽可能多;在面值种类尽可能多的情况下,你想 让选择的硬币总数目尽可能多,请问应该怎么选择硬币呢?输入描述:第一行包含一个数字原创 2019-06-02 22:41:34 · 297 阅读 · 0 评论 -
小熊吃糖-2018笔试题
有n只小熊,他们有着各不相同的战斗力。每次他们吃糖时,会按照战斗力来排,战斗力高的小熊拥有优先选择权。前面的小熊吃饱了,后面的小熊才能吃。每只小熊有一个饥饿值,每次进食的时候,小熊们会选择最大的能填饱自己当前饥饿值的那颗糖来吃,可能吃完没饱会重复上述过程,但不会选择吃撑。现在给出n只小熊的战斗力和饥饿值,并且给出m颗糖能填饱的饥饿值。求所有小熊进食完之后,每只小熊剩余的饥饿值。输入描述...原创 2019-06-03 12:41:30 · 385 阅读 · 0 评论 -
寻找合法字符串(招商银行信用卡中心2018秋招笔试)
给出一个正整数n,请给出所有的包含n个'('和n个')'的字符串,使得'('和')'可以完全匹配。例如:'(())()','()()()' 都是合法的;'())()('是不合法的。请按照__字典序__给出所有合法的字符串。输入描述:输入为1个正整数输出描述:输出为所有合法的字符串,用英文逗号隔开示例1输入2输出(()),()()思路:...原创 2019-06-04 22:13:05 · 811 阅读 · 0 评论