
算法
丶扁扁的糖是扁的
一个喜欢记录的小白写的博客,用来拯救他那不大好的记性。有的是记录,有的是随笔,反正都是用心写的点点滴滴。
展开
-
js获取 当前URL中的参数
一、截取后分割 二、直接替换特殊标识原创 2021-11-08 15:02:49 · 1381 阅读 · 3 评论 -
JS算法——数组扁平化去重排序
一、问题描述 已知如下数组:var arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10], 编写一个程序将数组扁平化去并除其中重复部分数据,最终得到一个升序且不重复的数组 二、代码实现 不管用什么方式,都是将数组拍平,去重,排序。 非ES6实现方式 数组拍平 let flatArr = arr.toString().split(","); 数组去重 const ar...原创 2022-04-01 15:58:38 · 1123 阅读 · 0 评论 -
JS算法——括号是否成对合法
一、问题描述 验证字符串里的括号是否成对合法 二、代码实现 用reduce赋予初始值0。每次匹配到左括号则初始值加一,匹配到右括号就初始值减一,最终返回0的话就是字符串中的括号成对。 const bracketStr = '(())()(()())' //需要验证的字符串 const ifLegal = [...bracketStr].reduce( (a, i) => i === '(' ? a + 1 : a - 1, 0 ); //初始值为0,找到左括号加一右括...原创 2022-03-31 18:56:50 · 1132 阅读 · 0 评论 -
JS算法——猴子分香蕉
一、问题描述 5 只猴子分香蕉。 第1只猴子,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来。 第2只猴子,把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来。 第3只猴子,把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来。 第4只猴子,把香蕉均分成5堆,还剩下4个,就吃掉并把自己的一份藏起来。 第5只猴子,把香蕉均分成5堆,此时正好不剩。 请计算一开始最少有多少个香蕉? 二、代码实现 计算思路就是 每只猴子分完后每堆数量 都是整数 且 第五只猴子分完后 每..原创 2022-02-22 10:03:14 · 924 阅读 · 0 评论