随笔分类 -  JavaScript算法系列

牛客网上算法题
JavaScript算法系列之-----------------变态跳台阶（JS实现）
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：其实和跳台阶思路很像， （1）跳一级台阶 ： 1 一种 （2）跳二级台阶 ： 11/2 两种 （3）跳三级台阶 ： 先跳一级还有两级台阶同情况（2） 记作=> 1 （2） 阅读全文
posted @ 2019-02-28 17:54 灭世的蜜糖 阅读(303) 评论(0) 推荐(0)
JavaScript算法系列之-----------------跳台阶（JS实现）
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： （1）跳一级台阶 ： 1 一种 （2）跳二级台阶 ： 11/2 两种 （3）跳三级台阶 ： 先跳一级还有两级台阶同情况（2） 记作=> 1 （2） 先跳两级还有一 阅读全文
posted @ 2019-02-28 10:11 灭世的蜜糖 阅读(465) 评论(0) 推荐(0)
JavaScript算法系列之-----------------求1+2+..+n（JS实现）
摘要：题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 反正我第一个想到的是递归 function Sum_Solution(n) { if(n!=1){ return n + Sum_Solution 阅读全文
posted @ 2019-02-27 22:01 灭世的蜜糖 阅读(372) 评论(0) 推荐(0)
JavaScript算法系列之-----------------用两个栈实现队列（JS实现）
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型 var stack1 = [], stack2=[]; function push(node){ stack1.push(node); } function pop(){ if(stack2.length) 阅读全文
posted @ 2019-02-27 09:27 灭世的蜜糖 阅读(1272) 评论(0) 推荐(0)
JavaScript算法系列之-----------------斐波那契数列（JS实现）
摘要：题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 递归实现： function Fibonacci(n){ if(n<0){ return -1; } if(n 0){ return 0; } if(n 1){ retunr 阅读全文
posted @ 2019-02-26 23:25 灭世的蜜糖 阅读(179) 评论(0) 推荐(0)
JavaScript算法系列之-----------------链表反转（JS实现）
摘要：题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 之前一直对JS实现链表理解不了，被算法大牛指点了一下豁然开朗。 function ListNode(x){ this.val = x; this.next = null; } 在JS中，this.val代表当前节点的值，this 阅读全文
posted @ 2019-02-16 20:23 灭世的蜜糖 阅读(6182) 评论(3) 推荐(0)
JavaScript算法系列之-----------------字符串排列（JS实现）
摘要：1.输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba 字符串拼接 （先理解不输入重复字符的） 上述方式不是用交换实现的 用的是字符串拼接的方法 原理： 固定第一个字符，递归取得 阅读全文
posted @ 2019-01-17 15:43 灭世的蜜糖 阅读(2185) 评论(0) 推荐(0)
JavaScript算法系列之-----------------替换空格（JS实现）
摘要：2.请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy 阅读全文
posted @ 2019-01-12 17:05 灭世的蜜糖 阅读(166) 评论(0) 推荐(0)
JavaScript算法系列之-----------------二维数组中的查找（JS实现）
摘要：1.在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 实现一： 实现二： 这个看了别人的，觉得大神无处不在。加油吧小老弟们 阅读全文
posted @ 2019-01-12 16:39 灭世的蜜糖 阅读(325) 评论(0) 推荐(0)