这题当然有很朴素的解法,例如利用k%nums.length
次循环每次循环都将原字符串向右推移1位,或者直接计算出每个字符最终所应该在的位置直接进行赋值。
这一题经典的用二进制序列表示字符串序列,以减少内存消耗的例子。
如何编写回调函数?
回调函数其实就是将某个特定接口的实现作为参数传入目标对象,让目标对象在适当的时候对齐进行调用。
Word Ladder
这个系列的两题都是靠了看别人的解法才做出来的,很有必要好好总结下。
Best Time to Buy and Sell Stock
相对比较简单的方法是用DP,思路是对于每个i都求出从0到i区间内的最大获益,而对于i+1只需要比较第i+1天的价格和前i天最低价的关系,就可以直接求出0到i+1天区间内的最大获益。也就是说对0到i天的最大获益的计算复杂度是O(1),总体复杂度是O(n)。
本文最主要讲讲JavaScript闭包和this绑定相关的我的小发现,鉴于这方面的基础知识已经有很多很好的文章讲过了,所以基本的就不讲了,推荐看看酷壳上的理解Javascript的闭包和阮一峰的学习Javascript闭包(Closure),写的都非常好。
杭电OJ 1005: