leetcode 514 freedom trail_其它编程-织梦者
当前位置:&>&&>& > leetcode 514 freedom trail
leetcode 514 freedom trail
In the video game Fallout 4, the quest &Road to Freedom& requires players to reach a metal dial called the &Freedom Trail Ring&, and use the dial to spell a specific keyword in order to open the door.
Given a stringring, which represents the code engraved on the outer ring and another stringkey,
which represents the keyword needs to be spelled. You need to find theminimumnumber of steps in order to spell all the characters in the keyword.
Initially, the first character of theringis
aligned at 12:00 direction. You need to spell all the characters in the stringkeyone
by one by rotating the ring clockwise or anticlockwise to make each character of the stringkeyaligned
at 12:00 direction and then by pressing the center button.
At the stage of rotating the ring to spell the key characterkey[i]:
You can rotate theringclockwise or anticlockwiseone place,
which counts as 1 step. The final purpose of the rotation is to align one of the stringring'scharacters at the 12:00 direction, where this character must
equal to the characterkey[i].
If the characterkey[i]has been aligned at the 12:00 direction, you need to press the center button to spell, which also counts as 1 step. After the pressing,
you could begin to spell the next character in the key (next stage), otherwise, you've finished all the spelling.
Input:ring = &godding&, key = &gd&Output:4Explanation:For the first key character 'g', since it is already in place, we just need 1 step to spell this character.For the second key character 'd', we need to rotate the ring &godding& anticlockwise by two steps to make it become &ddinggo&.Also, we need 1 more step for spelling.So the final output is 4.
题目的意思大概是说旋转ring逐个拼出key字符串的字符（可以顺时针，逆时针旋转，旋转每经过 一个字符，所走的步数就要加1，最后按button确定时步数再加1），求最小步数。
刚看到这个题的时候，就考虑用动态规划来解，所以一直去思考它的状态转移过程。如果key中的某个字符在ring中多次出现，则所有这些字符对应key中的字符都表示一个状态，不能确定哪个状态是最优的，（因为最后优化的步数是累积的，所以可能当前走的步数较大，后面却很小），很难写出其状态转移公式，所以最后考虑用带记忆的dfs求解，用一个数组dp[ring.length()][key.length()],dp[i][j]表示ring中第i个字符（从0开始）在12点方向，要得到key中j以后所有字符（包含j）所需要的步数。
public int findRotateSteps(String ring, String key) {
Map&Character,List&integer&& map=new HashMap&&();
for(int i=0;i&ring.length();i++)
if(map.containsKey(ring.charAt(i)))
map.get(ring.charAt(i)).add(i);
List&integer& list=new ArrayList&&();
list.add(i);
map.put(ring.charAt(i),list);
int rlen=ring.length();
int klen=key.length();
int dp[][]=new int[rlen][klen];
dfs(ring,key,map,dp,rlen,klen,0,0);
return dp[0][0];
public int dfs(String ring,String key,Map&Character,List&integer&& map,int [][]dp,int rlen,int klen,int r,int k)
if(k&=klen)
if(dp[r][k]!=0)
return dp[r][k];
char c_find=key.charAt(k);
List&integer& list=map.get(c_find);
int res=Integer.MAX_VALUE;
for(int i:list)
int mindis=Math.min(Math.abs(r-i),rlen-Math.abs(r-i));
res=Math.min(res,mindis+1+dfs(ring,key,map,dp,rlen,klen,i,k+1));
<img alt="leetcode 514 freedom trail" src="/d/file/p//bee.png"
以上就是leetcode 514 freedom trail的全文介绍,希望对您学习和使用程序编程有所帮助.
这些内容可能对你也有帮助
更多可查看其它编程列表页。
猜您也会喜欢这些文章iPhone5se：经典回归还是另有隐情? iphone5s报价_盐城新闻资讯网
&&&&&&&正文
iPhone5se：经典回归还是另有隐情?
据外媒报道，苹果公司将在今年3月举行的新品发布会上发布4英寸iPhone，命名为“iPhone5se”，而不是之前广泛传言的“iPhone6c”甚至“iPhone7c”.与iPhone5s相比，这款手机最明显的部分在听筒部分：iphone5se的听筒以及前置摄像头和光线感应器被放在了同一排，看起来更加齐整一点，但是这款手机不会支持3D Touch屏幕。售价大约在450美元上下(未含税，约合人民币2960元)。苹果公司在此时推出iPhone5se，是经典回归还是另有隐情?一起来看：关于iPhone6s销量下滑的消息传言已久，媒体和社交网络上的看客都在试图找到佐证此传言的蛛丝马迹，而且苹果股价15个月来首次跌破100美元则是在这一轮倒苹果潮中最直接的成果，而更有说服力的当然是上游的供应链厂商。芯片代加工厂商台积电(TSMC)发布财报预期第一季度营收将比去年同期下降11%之多，塬因就在于高端智能手机销量的疲软，尤其是苹果手机销量持续走低。在苹果2015年秋季新品iPhone6s以及iPhone6 Plus中，台积电与叁星共同瓜分了苹果A9芯片订单，台积电订单相对多一些。据华尔街日报报道，为苹果做代工业务的营收占据了台积电总营收的20%，占比还是相当大的。每年的上半年是电子产品销售的淡季，苹果供应链也不例外，但是今年的情况似乎是更加严重些。为此，在更早的报道显示，苹果大幅度砍掉了第一季度30%的订单量。因为iPad销量下滑以及apple watch销量不尽人意，苹果公司越来越依赖于iPhone系列手机。iPad销量比去年同期下滑20%，apple watch销量不佳，苹果公司越来越多地依赖iPhone销量了。在2016年开年之际，雅虎主编丹o特伦(Dan Tynan)就大胆预测，苹果经历了乔布斯时代后，目前吸引力正在下降：“如今苹果已经达到了自己的巅峰期，而巅峰过后就只剩下一个方向可以走，那就是下滑。”事实上，苹果也正在按照丹o特伦的预测正在一步一步往前走。但这并不是苹果高层希望看到的结果，所以在春季新品发布会上，苹果希望能有一款产品止住目前发展的颓势。而在今年，苹果开局不利。在2016年的前3个交易日，苹果股价连续下挫，市值损失近500亿美元。这一切都意味着苹果正在遭遇前所未有的危机。一家台湾供应商称：“苹果的创新步伐已经放慢，开始变得与其它品牌变得没有多少差别。”其实在笔者看来这样的分析仅代表一家之言，真正的分析是要建立在大数据分析以及整体发展的局势上而言的，不能够单凭既得利益者的说法就来判定苹果的发展。虽然现在苹果是面临很大的问题，股价颓势让很多人失去信心是很正常的。试问，有哪一家企业永恒的站在行业的顶端经久不衰，没有遇到挑战?或许就像当初苹果打败诺基亚一样，会有一款产品面世并将打败苹果。这就是真正的商业市场。同时也有分析师认为，当苹果新一代产品发布后，iPhone销量有望于今年下半年反弹。所以这也是苹果公司在今年3、4月份会召开新品发布会宣布经典回归的重要塬因。而且在今年9月份的发布会上，苹果公司还会继续发布旗舰机iphone7。但是苹果的一些供应商并不这么认为，称苹果正在面临华为和叁星等厂商的严峻挑战。也有人开始质疑苹果是为了扭转股价颓势还是创新能力不足，而推出这样一款新系列的苹果手机，笔者认为，目前而言说苹果创新能力不足纯粹是找噱头，这就是现在很多媒体的通病。苹果股价下跌了就说苹果创新能力不足了，小米销量未达到预期的8000万部就说小米不行了，小米不发烧了。但是事实并非如此。苹果公司为了扭转股价颓势，显而易见的推出这款iPhone5se手机希望能够在短期上扬止颓，但是作为苹果公司发展核心技术的创新能力被大多数人认为已经放慢。而且追随者诸如华为和叁星具有很强的模仿能力，尤其是华为，作为一家中国技术起家的手机硬件厂商，投入大量的资金和人才组建研发团队，加大创新力度，大有赶超苹果的趋势。市场上激烈的竞争才能够引起技术创新以及大变革，这些企业为技术的创新，为争取更多的市场占有份额，为了给用户更好的体验奉献了很多好的东西。但是笔者还是和大多数果粉一样好奇的是，为何会推出这样一款新系列的产品呢?目前一共有两种说法，一种是iphone5se中的se可以理解为4英寸iPhone的“special edition(特别版)”，也可以理解为iPhone5s的“enhanced(增强版)”。所以说，不管是苹果创新能力不足的说法，还是苹果公司股价下跌救市的说法，我们都不能够太在意。未来的市场变化莫测，我们能做的，就是希望苹果公司能够越来越好。不管是经典的回归，还是身陷囹圄，只希望能够带来更好的产品以及用户体验，仅此而已。因为用户想要的就是这么多，其他的用户并不关心。苹果公司该做的，就是用心做产品，用心做服务，这就够了。除了用户之外的布局与用心，都是没有用的。作者：九叔 | 来源：iDoNews专栏
标签：iPhone5se：经典回归还是另有隐情?
责任编辑：新闻网编辑欢迎来到慢慢买！ &
扫描二维码下载客户端
慢慢买客户端
苹果iPhone5s
价格区间：￥1699至￥2199
版本选择：
苹果iPhone5s
优选评价：4.3分
全网共有 514056 人评论 &
& 类目排名第
品牌:苹果上市时间:2013年09月屏幕尺寸:4.0英寸屏幕分辨率:像素主摄像头:800万像素电池容量:1560mAhCPU:双核内存:1GB
苹果iPhone5s系列所有产品
全网有573699人评论
全网有514056人评论
全网有998人评论
为了更准确的显示价格和是否有货信息，请设置收货地址
苏宁易购官方旗舰店
iPhone7，现更以红色呈现！购买红色特别版请点击！
苹果(APPLE) iPhone5s 16GB 银白 移动/联通版怎么样？看看下面购买过的网友怎么说！
8167人参与评分
购买过此商品？
购买自【】
购买自【】
购买自【】
购买自【】
购买自【】
购买自【】
购买自【】
购买自【】
购买自【】
购买自【】
跳转到&&页
和苹果5s 16G 银同类商品推荐
最低￥1698 最低￥4507 最低￥2070 最低￥2799 最低￥588 最低￥1685 最低￥580 最低￥973 最低￥1640 最低￥2199 最低￥3299 最低￥1999
最低价：￥1698
最低价：￥1931
最低价：￥1975
最低价：￥1835
最低价：￥1818
最低价：￥1549
1 2 3 4 5 6 7 8 9 10
最低价：￥6498
最低价：￥1099
最低价：￥588
最低价：￥755
最低价：￥3299
5秒注册就能立刻拿返利
本站支持京东、国美、苏宁、卓越网、库巴、新蛋等12家商城的返利
扫描下载慢慢买APP
全网比价 省钱专家AngularJS 中使用Swiper制作滚动图不能滑动的解决方法_Javascript教程-织梦者
当前位置:&>&&>& > AngularJS 中使用Swiper制作滚动图不能滑动的解决方法
AngularJS 中使用Swiper制作滚动图不能滑动的解决方法
本文将为关注织梦者的朋友提供的是的AngularJS 中使用Swiper制作滚动图不能滑动的解决方法相关教程，具体实例代码请看下文:Swiper是目前较为流行的移动端触摸滑动插件，因为其简单好用易上手，受到很多前端开发者的欢迎。
今天在使用Swiper的时候遇到这个问题：
使用angularjs动态循环生成swiper-slide类，在swiper-wrapper里生成6个以上的滑动页，可是就是划不到第二页，尝试将longSwipesRatio的值修改到最小，仍然不起作用。
&div class="swiper-wrapper" &
&!-- =======循环部分======= --&
&div class="swiper-slide" ng-repeat="result in mediaList"&
//此处为一个滑动页内容
&!-- ============== --&
在测试时发现，手动复制n个循环部分，则可以滑动n个块；手动调节窗口大小，使页面文档发生改变（动态响应）后，可以正常滑动。
于是猜测swiper的机制是：初始化的时候自动扫描swiper-wrapper类下有多少个swiper-slide类块，则允许滑动多少个块。 而在angular始终在swiper初始化之后定义，swiper则无法正确scan有多少个slide（实际上找到一个待循环模板），所以划不动。
找到原因后，只须对症下药。 在查阅Swiper的API时发现，有这样两个参数：observer和observeParents，前者启动动态检查器，当改变swiper的样式（例如隐藏/显示）或者修改swiper的子元素时，自动初始化swiper。后者原理和前者一样，只是将observe应用于Swiper的父元素。两者默认值都为false。 所以在原来的swiper初始化代码中加上这两行即可。
var mySwiper = new Swiper('.swiper-container',{
pagination : '.swiper-pagination',
paginationClickable: true,
longSwipesRatio: 0.3,
touchRatio:1,
observer:true,//修改swiper自己或子元素时，自动初始化swiper
observeParents:true,//修改swiper的父元素时，自动初始化swiper
以上所述是小编给大家介绍的AngularJS 中使用Swiper制作滚动图不能滑动的解决方法，希望对大家有所帮助，如果大家有
任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对织梦者网站的支持！通过本文的学习希望对您了解和学习javascript编程的相关知识有一些好的帮助.感谢关注织梦者.我们将为您收集更多更好的javascript教程.
这些内容可能对你也有帮助
更多可查看Javascript教程列表页。
猜您也会喜欢这些文章热门搜索：
您的位置： -&
软件教程分类查找
非常抱歉！2345软件大全没能为您提供完善服务，万分感谢能得到您的指点！
您的建议：
第二章 通讯相关
第三章 下载同步
第四章 网络设置
第五章 铃声视频
第六章 个性优化
第七章 拍摄技巧
第八章 安全设置
第九章 实用技巧
第十章 相关问题
第十一章 其他设置
第二章 网络共享
第三章 同步传输
第四章 个性优化
第五章 实用技巧
第六章 相关问题
精品软件课程
人气：359469
苹果iOS是由苹果公司开发的手持设备操作系
人气：113214
Android（安卓）操作系统是一种以Linux为基
人气：2187
京东（JD.com）是中国最大的自营式电商企业
人气：38622
Windows Phone 7是微软公司发布的一款手机
小游戏推荐
itunes下载的软件怎么安装到iphone
出处：百度经验
人气：4980
核心提示：iphone、ipad等苹果产品获得大家的青睐，而要在iphone等产品上安装软件应用需要通过同步才行，今天小编为大家介绍一下itunes下载的软件怎么安装到iphone。
　　iphone、ipad等苹果产品获得大家的青睐，而要在iphone等产品上安装软件应用需要通过同步才行，今天小编为大家介绍一下itunes下载的软件怎么安装到iphone。
　　首先，启动iTunes 11.看到如图所示界面。单击左上角部分，可以转换到APP视图
　　在首次同步前，请先务必对电脑进行授权，方法如图所示
　　输入你下载APP所用的账号密码点击授权即可，其他事项请参看注意事项
　　将手机插入电脑中，等待驱动安装，在安装完成后，iTunes中便会出现你的苹果数字设备。点击你的设备，切换到设备视图，然后点击应用程序
　　勾选红色框则以后下载的新软件都会自动安装进手机。蓝色框中可以看到，你可以自定义是否安装对应的APP
相关教程推荐
相关软件推荐
资源统计：无插件软件：186292个 无病毒软件：186605个 昨日已处理134个带插件、病毒的软件
本站总软件：186605个 软件总下载次数：22.803亿次
软件教程文章：102731篇 总浏览次数：3.347亿次