算法设计与数据结构
SailorMoon_sweet
One day one goal.
展开
-
n个人排名,名次相同不记次序,求可能出现的排名结果
1.解决办法:动态规划拿到这道题的第一反应是只用小于号和等于号连接,转换为求排列数的问题,但是又一细想发现涉及到等号的个数,等号相邻问题以及重复问题,问题变得非常复杂,故而放弃。还好有大神出来讨论,特此记录学习到的东西以求自勉。--------------------------------------------------------------------------------...原创 2019-07-21 22:43:44 · 571 阅读 · 0 评论 -
机器人的数量(招行信用卡算法01)
题目描述:在一根数轴上,1~n的每个点上都标有‘L’和‘R’,最初每个点上都有一个机器人,现在所有机器人同时一起执行以下操作1e100次:如果该点上标有‘L’,机器人左移;否则右移。保证点1上为‘R’,点n上为‘L’,最后每个点上有几个机器人?输入描述:输入包括一个只包含有'L'和'R'的字符串s,表示初始时候每个点的标记。s的长度为[2,1e5]输出描述:一行表示最后每个点机器人的数量...原创 2019-09-15 23:34:59 · 469 阅读 · 0 评论