zjn-ai的博客

深度优先搜索是个经典算法，具体内容就不赘述了网上有很多，这个博客讲的就挺好传送门。 通过具体题目来实现深度优先搜索，这道题是美团点评2019春招笔试题，是一道典型的深度优先搜索题。 题目描述： 小团在一次星际旅行中，耗尽了飞船的能量，迷失在了空间魔方中，空间魔方中有N*N*N个能量粒子，美团云AI迅速帮小团分析出了空间魔方的能量分布图。 已知小团的飞船被困在能量值的最高的点，能量值最高点有...

此题来自今日头条2017秋招真题，题目叫String Shifting，其实就是求字符串中循环节个数 题目描述： 我们规定对一个字符串的shift操作如下： shift(“ABCD”, 0) = “ABCD” shift(“ABCD”, 1) = “BCDA” shift(“ABCD”, 2) = “CDAB” 换言之, 我们把最左侧的N个字符剪切下来, 按序附加到了右侧。 给定一个...

题目描述 又到了丰收的季节，恰逢小易去牛牛的果园里游玩。 牛牛常说他对整个果园的每个地方都了如指掌，小易不太相信，所以他想考考牛牛。 在果园里有N堆苹果，每堆苹果的数量为ai，小易希望知道从左往右数第x个苹果是属于哪一堆的。 牛牛觉得这个问题太简单，所以希望你来替他回答。 输入描述: 第一行一个数n(1 <= n <= 105)。 第二行n个数ai(1 <= ai&lt...