针对力扣的判断子序列题目进行算法实现。原题链接可以点击地址:https://leetcode-cn.com/problems/is-subsequence/
基于近两年较火的力扣leetcode刷题训练站点,本人为了能够保持算法和数据结构这些底层计算机知识的基础牢固性,也时不时刷刷里面的题目,让自己的算法能力得到一个很好的锻炼,正所谓,“玉不琢不成器,人不学不知道”嘛。
这里我不想说太多,但是,练习多了,确实有一个很好的感悟。你会发现,所谓的这些算法,无论是针对数据结构的,还是针对数据处理的,提炼出来,都可以当作我们的人生算法,让我们能够更好地成长。像动态规划、贪婪算法、分而治之、递归、回溯等等。
以贪婪算法举例,我个人觉得这就是一个很好的策略。贪婪算法,说的就是获取局部的最优解,进而能够获取全局的最优解。人活在这个世界上,哪有那么容易一开始就能够获取最后美好结果的事情呢。我们长大到现在,实际上,都是一点一点地走过来,一步一步地做出各种选择。只不过这里面,作出了最好的那个选择,可能走得就要好一点,作出了坏一点的选择,就稍微要麻烦一些。那么,我们应该把握好当前能够获取的最优解,当一个个局部的最优解组合在一起时,能够获得最后的整体最优解。当然,凡是无绝对,但是,我觉得这个贪婪策略,还是适用于大部分情况的。