算法篇
胡椒粉0121
这个作者很懒,什么都没留下…
展开
-
反转字符串中的单词
给定一个字符串,你需要反转字符串中的每个单词的字符顺序,同时仍然保留空格和单词的初始顺序示例:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc"注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会由任何额外的空格/** * @param {string} str * @retur...原创 2019-06-13 04:59:28 · 922 阅读 · 0 评论 -
递归算法
递归简介一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。举个例子,用4的阶乘乘以4来定义5的阶乘,3的阶乘乘以4来定义4的阶乘,以此类推factorial(5) = factorial(4) * 5fac...原创 2019-06-11 23:34:59 · 280 阅读 · 0 评论 -
排序算法
排序算法说明对于评述算法优劣术语的说明稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面;内排序:所有排序操作都在内存中完成;外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行;时间复杂度: 一个算法执行所耗费的时间。空间复杂度: 运行完一个程序所需内存的大...原创 2019-06-12 01:59:49 · 96 阅读 · 0 评论