
算法
算法题
之五朱
这个作者很懒,什么都没留下…
展开
-
将数据转为树结构数据
通过循环判断当前节点是否为根节点,不是根节点的话就通过getparent函数找到它的父节点,插入到父节点的children中, getparent函数通过递归深层查找每一层节点。1.要转的数据结构,主要根据id和pid来区分节点。原创 2023-02-27 16:17:34 · 482 阅读 · 0 评论 -
杨辉三角型
每一行的开头和结尾都是1中间的数是上一行的左上和右上的和 (上一行同下标的数加上前一个数 )var generate = function(numRows) {var arr = [] for(var i =1 ; i<=numRows;i++){ var arr1 = [] for(var j = 0;j< i;j++){ if(j==0||j==i-1){ arr1.push(1) }else{原创 2022-04-05 22:49:51 · 225 阅读 · 0 评论 -
两个二进制的相加
两个二进制的相加可以用位运算,当一个为一 一个为零时 两位相加就为一 两位都是一的话 就往前进一 都为零的话 结果为零先将 两个二进制长度相同 短的话在前面补零然后把两个字符串改为数组当两个都为一的话 需要往前一位进一 当前一位也为一的话还需要往前进一创建一个 函数 当两位都是一的话 进入函数判断下一个是1还是0 如果是1,将1改为零直到遇见0,把0改为1.当函数是0时将0改为一最后再将数组改为字符串代码:var addBinary = function(a,...原创 2022-03-23 15:49:07 · 3599 阅读 · 0 评论 -
用js 实现计算器
html <div class="box clearfix " id = "box0"> <div class="shuruk"><p id="num">0</p></div> <div class="box1"> <div class="box2"> <input原创 2022-03-01 16:49:16 · 603 阅读 · 0 评论 -
第一个只出现一次的字符
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。用双重循环 外重循环是要判断的字符 内重循环是判断的范围 如果 一直没有和它相同的字符就代表它 只出现了一次var firstUniqChar = function(s) {if(s.length==1){ return s}for(var i= 0;i<s.length;i++){ var str1 = true var str = s[i]for(var j =.原创 2022-04-05 23:00:40 · 277 阅读 · 0 评论