![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法 || 笔试 || 力扣
算法
依轩cc
这个作者很懒,什么都没留下…
展开
-
算法题总结之——各种复杂需求的解决方案(持续更新。。)
数组篇嵌套数组去重,如[[2,2,2,2],[2,2,2,2],[0,1,0,2]]let set = new Set(); res.map(v=>{set.add(v.sort().toString())}); //转字符串才能比较是否相等res = [...set].map(v=>v.split(",").map(Number)); //将[["2,2,2,2"],["0,1,0,2"]]转数组......原创 2021-06-09 22:11:05 · 102 阅读 · 0 评论 -
【算法】两个日期间的天数
一行代码参考网址:https://1loc.dev/原创 2022-09-20 21:15:25 · 446 阅读 · 0 评论 -
【算法】算法题总结
算法题总结原创 2022-08-21 16:55:34 · 230 阅读 · 0 评论 -
【sort】js sort复杂度
js sort复杂度转载 2022-08-09 14:16:15 · 575 阅读 · 0 评论 -
算法题总结——经典题型、模板
动态规划背包\ 代金券组合…// 动态规划 背包// - 题目:背包容量100,现有水果占容量20,价值50;水占容量10,价值20;电脑占容量30,价值100;金块占容量60,价值140;求不超过容量情况下拿最多价值// - 思路:因为组合的情况很多,而且结果只需要得到最多的价值,所以采用动态规划。、// -- 首先明确dp[i]的索引和值表示什么(一般值为要求的),i需要可以遍历,每一个dp[i]之间需要有关联,所以i表示容量,从0开始遍历每一个容量,值代表最多的价值function m原创 2021-09-09 10:43:52 · 117 阅读 · 0 评论 -
牛客JS(V8)输入输出写法
常用输入readline()读取一整行内容,并且为字符串类型parseInt()转数字,但是如parseInt("1 2 3 4")输出1,仅输出第一个例子单行数字输入直接let xx = parseInt(readline()),输出console.log()多行数字输入一般使用如下封装函数,while(1)循环读取,遇到结束符跳出,将读到的值作为参数传入函数。readline()一行一行地读取,如果一行多个数字(如1 2 3空格隔开):let arr =readline().split(" "原创 2021-09-08 19:03:52 · 1988 阅读 · 0 评论 -
js笔试时的输入输出(node版)
node单行,多行,行数未知的输入输出流模板单行输入//---------------本地测试时使用const fs = require('fs');let fd = fs.createReadStream('./test3_data.txt'); //创建文件读取流//--------------const readline = require('readline'); //引入readline按行读取模块const rl = readline.createInterface({ //原创 2021-06-03 20:08:07 · 2176 阅读 · 0 评论 -
js实现排序(其他方法除快排)
sort()sort((a,b)=>a-b)大于0 升序,sort((a,b)=>b-a)小于0 降序// 特别的var ar1=[2,4,6,8,1,3]var ar2=[2,16,36,8,56]ar1.sort()ar2.sort()//这个方法值只能排序第一位数 也可以字符串进行排序console.log(ar1)//[1,2,3,4,6,8]console.log(ar2)//[16, 2, 36, 56, 8]; //把数组里面当成字符串处理默认排序顺序是升序,转载 2021-06-07 11:29:39 · 177 阅读 · 0 评论 -
js数据结构 链表、树
树的几个概念拥有相同父节点的节点,互称为兄弟节点节点的深度 :从根节点到该节点所经历的边的个数节点的高度 :节点到叶节点的最长路径树的高度:根节点的高度B、C、D就互称为兄弟节点,其中,节点B的高度为2,节点B的深度为 1,树的高度为3二叉树最多仅有两个子节点的树(最多能分两个叉的树????♀️)细分平衡二叉树二叉树中,每一个节点的左右子树的高度相差不能大于 1,称为平衡二叉树。满二叉树除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树完全二叉树转载 2021-06-06 22:18:15 · 240 阅读 · 0 评论 -
js实现快速排序
参考:https://www.cnblogs.com/hjx-blog/articles/9183453.html思想:分治法。通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。排序效率在同为O(N*logN)的几种排序方法中效率较高// 快排 var devide_Xin = function (array, start, end) { if(start >= end) retu转载 2021-06-05 21:55:04 · 109 阅读 · 0 评论 -
2021字节夏令营笔试经验总结_20210530
提前准备仔细阅读邀请邮件准备良好的网络环境,一部手机扫描,一个带摄像头的电脑笔试在牛客网进行,提前了解牛客网的标准输入输出(只刷过力扣的我第一次考试像傻子一样,居然还有多行输入*&¥%#)https://www.nowcoder.com/discuss/276认清实力,好好刷题。。考题分析考题 —> https://www.nowcoder.com/discuss/666736?type=post&order=time&pos=&page=1&c原创 2021-05-31 21:23:34 · 1095 阅读 · 3 评论