js
文章平均质量分 84
有趣的学习
日常记笔记,更多内容关注可见(^_^)a
展开
-
【js】-【贪心算法】-笔记
有n个活动即将举办,每个活动都有开始时间与活动的结束时间,第i个活动的开始时间是starti,第i个活动的结束时间是endi,举办某个活动就需要为该活动准备一个活动主持人。一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动,换句话说,一个主持人参与了第i个活动,那么该主持人在。求为了成功举办这n个活动,最少需要多少名主持人。复杂度要求时间复杂度O(nlogn),空间复杂度O(n)要求时间复杂度为O(n)空间复杂度为O(n)......原创 2022-07-26 16:12:09 · 618 阅读 · 0 评论 -
【网易】-【牛客】-刷题记录本
WY81 模数求和原创 2022-07-06 17:33:10 · 331 阅读 · 0 评论 -
【js】-【节流、防抖函数、常见手写】
创建一个节流函数,在 wait 毫秒内最多执行 callback 一次这种方法,可以保证第一次一定被触发,后面就是间隔指定时间触发一次原创 2022-06-27 22:28:16 · 219 阅读 · 0 评论 -
【js】-【动态规划】-笔记
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。2 0-1背包问题有 件物品,物品体积用一个名为 的数组存起来,物品的价值用一个名为 的数组存起来;每件物品的体积用 来表示,每件物品的价值用 来表示。现在有一个容量为 的背包,问你如何选取物品放入背包,才能使得背包内的物品总价值最大?注意:每种物品都只有1件3 最长上升子序列模型题目描述:给定一个无序的整数数组,找到其中最长原创 2022-07-03 16:59:39 · 329 阅读 · 0 评论 -
【js】-【排序-相关】-笔记
使用的是和结合的排序算法。数组长度不超过10时,使用。长度超过10使用。在数组较短时更有效率1 冒泡排序(稳定,O(n2))外层length次,内层length-i-1次改进,加一个标志符,标志位可以帮助我们在第一次冒泡的时候就定位到数组是否完全有序,进而节省掉不必要的判断逻辑,将最好情况下的时间复杂度定向优化为 O(n)2 选择排序(不稳定,O(n2))选择排序的关键字是“最小值”:循环遍历数组,每次都找出当前范围内的最小值,把它放在当前范围的头部;然后缩小排序范围,继续重复以上操作,直至原创 2022-07-02 19:49:12 · 302 阅读 · 0 评论 -
【js】-【DFS、BFS应用】-学习笔记
2 二叉树的层序遍历-BFS3 给定一个没有重复数字的序列,返回其所有可能的全排列 而不是简单的 。为什么这样做?因为全局只有一个唯一的 , 的值会随着 的进行而不断被更新。 方法的作用是帮助我们拷贝出一个不影响正本的副本,以防直接修改到的引用。.........原创 2022-06-27 21:08:31 · 310 阅读 · 0 评论 -
【js】-【栈、队-应用】-学习笔记
2 每日温度问题-栈我感觉这题也是空间换时间,时间复杂度就是O(n)3 最小栈问题-栈4 用栈实现一个队列-两个栈示例:代码:5 双端队列示例:6 滑动窗口问题过程:原创 2022-06-23 12:03:20 · 141 阅读 · 1 评论 -
【js】-【链表-应用】-学习笔记
2 链表结点的删除1. 删除所有重复的元素2 删除所有含有重复数字的结点3 删除链表的倒数第 N 个结点(快慢指针)4.0 链表的反转(多指针)4.1 局部反转一个链表5 判断链表是否成环改变结点,2. 可以用map模拟 (个人喜欢,牢记).........原创 2022-06-22 15:02:13 · 396 阅读 · 1 评论 -
【js】-【字符串-应用】- 学习笔记
2. 判断一个字符串是否是回文字符串2.1 回文字符串的衍生问题3 字符串匹配问题思路:补充:例如:以下实例用于搜索字符串中的字符 “e”:字符串中含有 “e”,所以该实例输出为:具体实现:加字符串的方法搜索方法3.今天学到这咯https://juejin.cn/book/6844733800300150797/section/6844733800350482445...............原创 2022-06-21 22:01:37 · 214 阅读 · 0 评论 -
【js】-【数组应用】-学习笔记
两数求和问题Map实现(发现,其实对象的写法更简单)2 双指针法1. 合并两个有序数组2. 三数求和问题双指针法用在涉及求和、比大小类的数组题目里时,大前提往往是:该数组必须有序。否则双指针无法帮助我们缩小定位的范围。因此这道题的第一步是将数组排序:完整代码我的思考:是否直接排序+去重 更好一些? 发现不可以,因为如果元素有很多个0这种情况,去重就没了.....................原创 2022-06-21 21:09:02 · 177 阅读 · 0 评论 -
【js】-【树、二叉树、二叉搜索树】-学习笔记
二叉树的各种姿势的遍历,是非常容易作为独立命题点来考察的,而且这个考察的频率极高极高。因此对于有志于在算法面试上求稳的同学,本节涉及的编码内容,你千万不要沉溺在“我看懂了”、“我理解了”、“我知道你说的是啥意思了”这种虚无的成就感中——假的,都是假的,只有自己写出来的代码才是真的!..................原创 2022-06-21 19:29:48 · 207 阅读 · 0 评论 -
【js】-【数组、栈、队列、链表基础】-笔记
指定长度创建一个长度确定、同时每一个元素的值也都确定的数组1.2 一维遍历 循环 方法 方法来返回了一个全新的数组,数组中每个元素的值都是在其现有元素值的基础上+1后的结果初始化一个二维数组1.4 二维数组遍历2 数组增加与删除方法2.1 数组中增加元素 方法-添加元素到数组的头部 方法-添加元素到数组的尾部 方法-添加元素到数组的任何位置2.2 数组中删除元素shift 方法-删除数组头部的元素pop 方法-删除数组尾部的元素原创 2022-06-21 17:23:49 · 180 阅读 · 0 评论 -
【JavaScript】-【基础版】- 学习笔记(一轮)完结
目录1.数值转换2.作用域3 对象object (键值对)4.数组&常用方法(*记)4.1数组长度length4.2数组常用操作5.字符串6.数字常用方法7.时间常用方法8.BOM操作(Browser Object Model)8.1获取浏览器窗口尺寸8.2 浏览器的弹出层8.3 开启和关闭标签页8.4 浏览器常见事件8.5 浏览器的历史记录操作8.6 浏览器卷去的尺寸8.7 浏览器滚动到9.定时器10.DOM10.2 操作元素内容10.3 操作元素属性10.4 操作元素类名10.5 操作元素行内样原创 2022-02-01 14:14:41 · 1246 阅读 · 0 评论 -
【js】-【括号、全排列、子集、字符串相乘、驼峰】-比较好的题记录
文章目录1.巧用map 解决括号匹配描述给出一个仅包含字符’(‘,’)‘,’{‘,’}‘,’[‘和’]',的字符串,判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭,"()“和”()[]{}“都是合法的括号序列,但”(]“和”([)]"不合法。数据范围:字符串长度 0\le n \le 100000≤n≤10000要求:空间复杂度 O(n)O(n),时间复杂度 O(n)O(n)示例1输入:"()[]{}"返回值:true示例2输入:"([)]"复制返回值:原创 2022-05-10 11:39:59 · 190 阅读 · 0 评论