首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

使用Js怒刷LeetCode

食用指南将文中列出的每道题至少手写3遍面试前可以按照本文整理出来的题目直接过一遍说明文章更新频率: 除休息日外,每天在题目下方更新一道题的题解有LeetCode原题的将贴上原地址,不在文章内做题目描述Tc...同向性质:变量的物理意义: slow的左侧不包含slow都是非0的数字,slow的右侧包含slow都应该为0,按照这个物理意义就可以达到原地算法的要求。...(典型的两个挡板,三个区域思想)变量的物理意义: slow的左侧不包含slow都是非val的元素,slow的右侧包含slow都应该为不包含val的元素,按照这个物理意义就可以达到原地算法的要求。...比如: A B C A第一次保留A,用A跟剩下的打架,碰到不是A的就把A的个数减1,如果遇到A就增加个数,直到遇到不同的元素把A的次数抵消完就把A踢下去,并且把次数重新设置为1。...0(1) (滴滴)LeetCode第115题思路: stack2为存储最小值的数组,使用同步加同步减的思路,stack1进来的新元素比stack2的top元素大则无视,否则stack2顶部的元素变成刚刚进来的小值

60330

用Js怒刷LeetCode

食用指南将文中列出的每道题至少手写3遍面试前可以按照本文整理出来的题目直接过一遍说明文章更新频率: 除休息日外,每天在题目下方更新一道题的题解有LeetCode原题的将贴上原地址,不在文章内做题目描述Tc...同向性质:变量的物理意义: slow的左侧不包含slow都是非0的数字,slow的右侧包含slow都应该为0,按照这个物理意义就可以达到原地算法的要求。...(典型的两个挡板,三个区域思想)变量的物理意义: slow的左侧不包含slow都是非val的元素,slow的右侧包含slow都应该为不包含val的元素,按照这个物理意义就可以达到原地算法的要求。...比如: A B C A第一次保留A,用A跟剩下的打架,碰到不是A的就把A的个数减1,如果遇到A就增加个数,直到遇到不同的元素把A的次数抵消完就把A踢下去,并且把次数重新设置为1。...0(1) (滴滴)LeetCode第115题思路: stack2为存储最小值的数组,使用同步加同步减的思路,stack1进来的新元素比stack2的top元素大则无视,否则stack2顶部的元素变成刚刚进来的小值

2.2K10
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    用Js怒刷LeetCode

    食用指南将文中列出的每道题至少手写3遍面试前可以按照本文整理出来的题目直接过一遍说明文章更新频率: 除休息日外,每天在题目下方更新一道题的题解有LeetCode原题的将贴上原地址,不在文章内做题目描述Tc...同向性质:变量的物理意义: slow的左侧不包含slow都是非0的数字,slow的右侧包含slow都应该为0,按照这个物理意义就可以达到原地算法的要求。...(典型的两个挡板,三个区域思想)变量的物理意义: slow的左侧不包含slow都是非val的元素,slow的右侧包含slow都应该为不包含val的元素,按照这个物理意义就可以达到原地算法的要求。...比如: A B C A第一次保留A,用A跟剩下的打架,碰到不是A的就把A的个数减1,如果遇到A就增加个数,直到遇到不同的元素把A的次数抵消完就把A踢下去,并且把次数重新设置为1。...0(1) (滴滴)LeetCode第115题思路: stack2为存储最小值的数组,使用同步加同步减的思路,stack1进来的新元素比stack2的top元素大则无视,否则stack2顶部的元素变成刚刚进来的小值

    1.8K20

    Fabric.js 铅笔笔刷

    本文简介 点赞 + 关注 + 收藏 = 学会了 fabric.js 的铅笔其实是继承基础画笔的一个工具,在基础画笔的基础上多了“拐角平滑度”等配置项。 本文讲解铅笔的基础用法以及常用事件。...常规配置 真实世界的铅笔有不同的型号,颜色的深浅、笔芯的硬度都是不同的。 在 fabric.js 中,铅笔同样有不同配置。 开启绘图模式 要使用铅笔的话,首先要开启“绘图模式”。...引入 fabric.js 的代码我就不写了,如果不知道如何引入可以查看 《Fabric.js 从入门到膨胀》。...fabric.js 的铅笔可以通过 strokeLineJoin 属性设置拐角,支持 bevel 斜面、 round 圆形、 miter 斜面 三个属性。...支持以下配置: shiftKey: shift键,默认 altKey: alt键 ctrlKey: ctrl键 'none'、'undefined'、'null': 取消组合键 事件 fabric.js

    1.6K20

    js分类刷leetcode动态规划

    复杂度:时间复杂度O(n* sqrt(n)),n是输入的整数,需要循环n次,每次计算dp方程的复杂度sqrt(n),空间复杂度O(n) js: var numSquares = function (n)...空间复杂度是O(s),也就是dp数组的长度 Js: var coinChange = function (coins, amount) { let dp = new Array(amount +...空间复杂度O(n),dp数组的空间 js: var integerBreak = function (n) { //dp[i]为正整数i拆分之后的最大乘积 let dp = new Array...空间复杂度O(n * sum),状态压缩之后是O(sum) js: //可以看成是0-1背包问题,给一个可装载重量为 sum / 2 的背包和 N 个物品, //每个物品的重量记录在 nums 数组中,...,空间复杂度O(1),状态压缩之后是O(1),没有状态压缩是O(n) js: //dp[i]表示0-i能偷的最大金额 const rob = (nums) => { const len = nums.length

    1.1K30

    智慧树刷课js脚本

    +js,于是想到使用js点击事件控制播放下一集(智慧树视频要求只需要看到80%即可)、关闭答题弹窗(智慧树的答题可以不管直接关闭,超星的必须答题),如果需要为播放到100%切换下一集请更改第45行的83...由于是纯JS代码,基本没有被检测作弊的风险,博主不做100%的保证,谨慎使用!!...---- 程序js代码 /** * author: 雨落凋殇 * website: https://rainss.cn * description: 自动播放、下一集、关闭答题窗口、刷智慧树网课...按F12选择最顶上的Console点击下面的 >后面的空白处,将本博客提供的js代码复制粘贴到空白处,按回车键后左侧视频上会出现带Rains字样的图标,点击图标显示“已开”,刷课脚本开始工作,再次点击图标显示...---- JS代码文件下载 智慧树刷课脚本.js 原创文章转载请注明出处 ! 雨落凋殇博客https://rainss.cn

    21.4K41

    投票系统 & 简易js刷票脚本

    早就听说有什么刷票脚本,微博投票等等相关的投票都有某些人去刷票。 试一下吧,兴许自己也会刷票呢?捣鼓了几个小时,终于有所眉目。 (1)投票系统 要刷票,就得先有个投票界面。...照理,界面很简洁,但也基本有了投票的基本功能。 原始规则是:只能投一次票,然后提示成功,然后按钮不可用。 都是原生JS,DOM操作不灵活的可以借此练练手。当然,用jq将会很便捷。...前端有一个票数统计num,后端也有一个票数统计num,它们是同步的,我们无需理会后端的num,因为前端和后端是同步的。 click事件触发时候,js自然会将num同步好。...我们要刷票,其实就是触发click事件就行了。 而且,投票系统是别人的页面,我们也无权修改,我们能做的,其实也就是通过js模拟事件的发生。 那自己写好脚本了,该怎么用?...比如这里的FireBug的控制台里头,左边就是信息展示,右边可以输入js代码。 ? 或者用chrome的控制台也可以,在里边输入js回车执行就好 ?

    9.5K10

    js分类刷leetcode.动态规划

    空间复杂度O(n * sum),状态压缩之后是O(sum)js://可以看成是0-1背包问题,给一个可装载重量为 sum / 2 的背包和 N 个物品,//每个物品的重量记录在 nums 数组中,问是否在一种装法...复杂度:时间复杂度O(n* sqrt(n)),n是输入的整数,需要循环n次,每次计算dp方程的复杂度sqrt(n),空间复杂度O(n)js:var numSquares = function (n) {...空间复杂度是O(s),也就是dp数组的长度Js:var coinChange = function (coins, amount) { let dp = new Array(amount + 1)...空间复杂度O(mn),dp数组所占的空间js://dp[i][j]表示s的前i个字符能否和p的前j个字符匹配const isMatch = (s, p) => { if (s == null ||...空间复杂度O(n),dp数组的空间js:var integerBreak = function (n) { //dp[i]为正整数i拆分之后的最大乘积 let dp = new Array(

    83720

    Fabric.js 图案画笔(笔刷)

    ---- 本文简介 Fabric.js 有图案画笔功能,这个功能可以简单理解成“刮刮卡”效果。 如果只是看 Fabric.js 文档可能还不太明白 图案画笔 PatternBrush 是如何使用。...本文将讲解如何配置这款画笔的基础属性。 图案画笔(笔刷) PatternBrush 先看看效果 使用图案画笔 图案画笔(笔刷)的用法其实和普通的画笔差不多,只是多了个配置图片的操作。...核心的操作有以下几步: 画布开启绘图模式 加载图片 创建图案画笔 设置图案画笔的 source 指向图片 使用图案画笔 <canvas id="c" style="border: 1px solid #...设置画笔大小 可以通过设置画笔的 width 来修改画笔大小。...代码仓库 ⭐ 图案画笔(笔刷) 推荐阅读 《Fabric.js 拖放元素进画布》 《Fabric.js 限制边框宽度缩放》 《Fabric.js 监听元素相交(重叠)》

    1.4K40

    js手写题汇总(面试前必刷)

    深拷贝对于一些对象可以使用 JSON 的两个函数来实现,但是由于 JSON 的对象格式比 js 的对象格式更加严格,所以如果属性值里边出现函数或者 Symbol 类型的值时,会转换失败(1)JSON.stringify...()JSON.parse(JSON.stringify(obj))是目前比较常用的深拷贝方法之一,它的原理就是利用JSON.stringify 将js对象序列化(JSON字符串),再使用JSON.parse...来反序列化(还原)js对象。...JS 解析 XML,并更新局部页面不过随着历史进程的推进,XML 已经被淘汰,取而代之的是 JSON。...实现有并行限制的 Promise 调度器题目描述:JS 实现一个带并发限制的异步调度器 Scheduler,保证同时运行的任务最多有两个addTask(1000,"1"); addTask(500,"2

    1.1K10

    js刷LeetCode拿offer之滑动窗口

    一、前言  《JavaScript刷LeetCode拿offer-双指针技巧》中,简单地介绍了双指针技巧相比较单指针的优点,以及结合 Easy 难度的题目带大家进一步了解双指针的应用。  ...本道题目实际上可以转化为是否能找出满足以下条件的 s2 字符串的子串:该子串的长度和 s1 字符串的长度相等;该子串中包含的字符以及对应的数量和 s1 字符串相同;那么结合滑动窗口算法,需要维护一个长度为...乘积小于K的子数组给定一个正整数数组 nums。找出该数组内乘积小于 k 的连续的子数组的个数。  ...本题需要维护一个乘积小于 k 的窗口,与上述题目相比,本题不需要太多技巧去计算有效的窗口值,它的难点在于满足乘积的数组的长度正好是当前不重复子数组的数量。图片六、845....写在最后  算法作为计算机的基础学科,用 JavaScript 刷,一点也不丢人ε=ε=ε=┏(゜ロ゜;)┛。  本系列文章会分别给出一种算法的3种难度的总结篇(简单难度,中等难度以及困难难度)。

    3.2K30

    Fabric.js 笔刷到底怎么用?

    Fabric.js 开启绘画模式后,可以设置画笔的样式。 画笔又分好几种,本文主要介绍 Fabric 基础画笔的用法。...之前写过 《Fabric.js 橡皮擦的用法》 也用到了绘图模式,有兴趣的可以去看看。...本文使用 Fabric.js 5.2.1 常用的配置 首先要开启一下画布的绘画模式,因为普通的框选模式是不支持绘画的。...啰嗦两句 笔刷在 Fabric.js 中是一个很基础的工具,也很常用。 常用场景: 在线PS画板 在线批改操作 像微信截图那些,也有画笔功能。...当然,微信截图的画笔不一定是用 Fabric.js 来实现的,但我们学会 Fabric.js 后也可以说是有能力实现类似的功能了~ Fabric.js 还提供了其他笔刷,但如果你已经懂得如何使用基础笔刷

    3.6K40

    你的pcr为什么定量不出来?

    如果标本中的量多,循环数就少。 qPCR的应用(两个字:广泛!) 绝对定量:病原体检测,转基因动植物转基因拷贝数的检测......这些方法都有不同的优缺点,比如TaqMan法虽然重复性高,但是它的成本也比较高。童鞋们可以根据自己的实验室条件和预算进行选择。...图上这抹神秘的绿色就是它啦~(原理和具体的实验步骤相信大家肯定比我还熟悉,就不在这里赘述啦,挑重点的叨叨一下) ?...(图片来自我p的) 好的,大家改掉自己上面的小习惯以后发现,欸?我的实验结果怎么害是透着一丝不对劲呢?...整个实验过程其实并不难,关键在于是否了解它的原理,是否正确的做好每一步。当然啦,真的遇见问题的时候,我们也不要气馁,要积极的思考问题出在哪里,并在接下来的实验中改正。

    1.8K40

    Js刷LeetCode拿offer-并查集

    前言并查集是合并集合的方式,对于一些关联性的集合,合并查询的方式可以使得题目分类处理,是一种题型的解决方案,这里最关键是构思好集合之间的关联关系;在这一 part 中,仅仅只是对部分题做了了解学习,远远没有达到可以手撕的程度...,但是面试过程中遇到的并不算特别多,所以属于一个了解补充的 part,大家可以学习学习,还是挺有意思的;下一 part 做分治法正文这是一篇水文,国庆回家也就坚持每天做一丢丢题目,然后保持一下手感,而并查集确实比较好的锻炼一下脑子...isConnectedi === 1 的时候,将两个城市连接起来,最后得到的值就是连接状况最后的 parentsindex === index 的数量,就是集合的数量时间复杂度 O(n), 空间复杂度..._find, 如果用的是迭代,那么就只需要遍历一遍,否则用递归就还要回来最终的结果可以在 _connect 连接过程中找出最终集合的大小,也可以根据最后的 parents 的下标和值相等的值来获取时间复杂度...,将集合中最小的字符串放在其它字符之前用一个 root_strArr 来缓存根节点下的字符串数组,然后每次合并的时候,根据 root_strArr 来拍平字符串的缓存,然后缓存两者的数组,最后得到根节点下缓存的集合数组最后在交换字符串的时候

    72720

    JavaScript刷LeetCode拿offer-js版字典

    字典简介与集合类似,字典也是一种存储唯一值的数据结构,但它是以键值对的形式来存储。...把nums 想象成相亲者把target 想象成匹配条件用字典建立一个婚姻介绍所,存储相亲者的数字和下标参考视频:传送门4.2 解题步骤新建一个字典作为婚姻介绍所nums 里的值,逐个来介绍找对象,没有何止的就先登记者...无重复字符的最长子串5.1 题目描述图片5.2 解题步骤用双指针维护一个滑动窗口,用来剪切子串不断移动右指针,遇到重复字符,就把左指针移动到重复字符的下一位。过程中,记录所有窗口的长度,并返回最大值。...移动右指针,找到包含T的子串,移动左指针,尽量减少包含T的子串的长度。...总结:与集合类似,字典也是一种存储唯一值的数据结构,但是它以键值对的形式来存储ES6中有字典,名为Map字典的常用操作:键值对的增删改查

    64020
    领券