随笔分类 -  算法

算法记录
二进制加法-Js
摘要：function add(a, b) { let i = a.length; let j = b.length; let up = 0; let res = []; // console.log(i,j); while (i > 0 || j > 0) { let cur1 = a.charAt(i 阅读全文
posted @ 2022-05-20 10:51 这个攻城狮不太冷静 阅读(259) 评论(0) 推荐(0)
ip地址复原，复原所有可能性
摘要：var restoreIpAddresses = function (s) { const len = s.length if (len < 4 || len > 12||isNaN(s-0)) return false const result = [] function dfs(start, p 阅读全文
posted @ 2022-05-20 10:48 这个攻城狮不太冷静 阅读(25) 评论(0) 推荐(0)
能参加已安排的会议的最多会议数
摘要：var canAttendMeetings = function(intervals) { if(intervals.length<1) return 0; intervals.sort((i1, i2) => { if (i1[0] - i2[0]==0) { return i1[1] - i2[ 阅读全文
posted @ 2022-05-11 19:45 这个攻城狮不太冷静 阅读(14) 评论(0) 推荐(0)
猴子选大王
摘要：monkeyName(10,5) function monkeyName(total,kick) { var total = total; var kick = kick; var monkey = []; for (var i = 1; i <= total; ++i) { //创建猴子数组 mo 阅读全文
posted @ 2022-05-10 20:19 这个攻城狮不太冷静 阅读(44) 评论(0) 推荐(0)
二维数组转置
摘要：var arr=[['a','b','c'],['d','e','f'],['g','h','i'],['j','k','l']]; var res=[]; for(var i=0;i<arr[0].length;i++){ res[i]=[]; for(var j=0;j<arr.length;j 阅读全文
posted @ 2022-05-10 20:00 这个攻城狮不太冷静 阅读(61) 评论(0) 推荐(0)
杨辉三角
摘要：function triangle(m){ var arr = [[1]] for(var i=1;i<m;i++){ arr[i] = [] for(var j=0;j<=i;j++){ if (j-1<0||j+1>i){ arr[i][j] = 1 }else{ arr[i][j]= arr[ 阅读全文
posted @ 2022-05-10 19:58 这个攻城狮不太冷静 阅读(17) 评论(0) 推荐(0)
给定一个整数数组 arr ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
摘要：例如，输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 var arr = [2,4,-3,5,-1,3,-2,-6,-5,6] function maxSubArray(arr){ var sum = arr[0], n 阅读全文
posted @ 2022-05-05 12:52 这个攻城狮不太冷静 阅读(170) 评论(0) 推荐(0)
求数组中任意三个点的面积最大的值
摘要：function aeraS(points) { let res = []; for (let i= 0;i< points.length-2; i++) { for (let j = i+1; j < points.length-1; j++) { for (let k = 0; k < poin 阅读全文
posted @ 2022-04-29 19:08 这个攻城狮不太冷静 阅读(32) 评论(0) 推荐(0)
输入一个整数N,输出所有和为N的连续正数序列
摘要：输入一个整数N,输出所有和为N的连续正数序列 例如 ;输入15 结果[1,2,3,4,5],[4,5,6],[7,8] 15=>15/2向上取整 8, 只取中间值以下的 从N开始计算连续M个的正数序列和 //网上方法 function createdArr(n, len) { console.log 阅读全文
posted @ 2022-04-28 10:41 这个攻城狮不太冷静 阅读(183) 评论(0) 推荐(0)
排列组合分析
摘要：输入数组和排列数：[1,2,3,4] 3 输出: [[1, 2, 3],[1, 2, 4],[1, 3, 4],[ 2, 3, 4]] function combination(arr, m) { let res = []; handle([], arr, m); return res; funct 阅读全文
posted @ 2022-04-20 17:52 这个攻城狮不太冷静 阅读(35) 评论(0) 推荐(0)
将相同的颜色放置在一起<物以类聚>
摘要：将相同的颜色放置在一起 function colorTogether(arr) { let newArr = []; for (let index = 0; index < arr.length; index++) { let indexarr = newArr.indexOf(arr[index] 阅读全文
posted @ 2022-04-19 14:41 这个攻城狮不太冷静 阅读(44) 评论(0) 推荐(0)
爬楼梯问题<递归方法和 非递归方法>
摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ // 递归方法 let data1 = new Date(); function fib(n) { if (n <4) return n return fib(n - 1) + f 阅读全文
posted @ 2022-04-19 14:03 这个攻城狮不太冷静 阅读(95) 评论(0) 推荐(0)
奶牛生奶牛问题<递归方法和非递归>
摘要：母牛每年生1只母牛，新出生的母牛3年后也能每年生1只母牛，假设母牛不会死亡，求N年后，母牛的数量 // 递归方法 let data1 = new Date(); function fib(n) { if (n <4) return n return fib(n - 1) + fib(n - 3) } 阅读全文
posted @ 2022-04-19 13:57 这个攻城狮不太冷静 阅读(36) 评论(0) 推荐(0)
斐波那契数列<递归和排序>
摘要：算法（斐波那契数列两种方法分析) // 递归方法 let data1 = new Date(); function fib(n) { if (n 1 || n 2) return n - 1 return fib(n - 1) + fib(n - 2) } let arr = [] for (let 阅读全文
posted @ 2022-04-19 13:48 这个攻城狮不太冷静 阅读(39) 评论(0) 推荐(0)