首页
学习
活动
专区
工具
TVP
发布

js刷leetcode

专栏作者
63
文章
25862
阅读量
13
订阅数
前端leetcde算法面试套路之回溯5
实际上也是如此,当我们在遇到一些分类讨论的问题,无法想到比较精妙的解决方案,我们第一时间考虑到的就是暴力枚举所有情况,然后再做处理,而 回溯 就是这样的一个暴力法
js2030code
2023-01-09
4340
用javascript分类刷leetcode9.位运算(图文视频讲解)5
程序中所有的数载计算机内存中都是以二进制存储的,位运算就是直接对整数在内存中的二进制进行操作,由于直接在内存中进行操作,不需要转成十进制,因此处理速度非常快
js2030code
2023-01-09
6390
前端leetcde算法面试套路之堆5失败
温馨提示,建议每一道题都自己 new 一个堆,这样才能发现堆之美,其实就是不会再次遇到 topK 的时候只能用冒泡来做。
js2030code
2023-01-09
1800
前端leetcde算法面试套路之二叉树4
这里优先选择了 LeetCode 热题 HOT 100 中的树题,毕竟刷题的边际收益就是冲击需要算法的面试,所以 Hot 优先级更高。
js2030code
2023-01-06
2220
用javascript分类刷leetcode17.栈(图文视频讲解)4
目录Stack的特点:先进后出(FILO)使用场景:十进制转2进制 函数调用堆栈js里没有栈,但是可以用数组模拟 42/2 42%2=0 21/2 21%2=1 10/2 10%2=0 5/2 5%2=1 2/2 2%2=0 1/2 1%2=1 stack: 0,1,0,1,0,1 res: 1 0 1 0 1 0 fn1(){fn2() } fn2(){ fn3()} fn3(){} fn1() stack:fn1,fn2,fn3栈的时间复杂度:入栈和出栈O
js2030code
2023-01-06
3130
前端leetcde算法面试套路之双指针4
上一 part 刚写完二分和滑窗,他们都属于特殊的双指针方法,所以这一 part 直接汇总一下除了特殊的二分和滑窗外的其他双指针写法
js2030code
2023-01-06
2580
JavaScript刷LeetCode拿offer-栈相关题目
1. 栈是什么?图片一种先进后出的数据结构;JavaScript没有栈的结构;可以用array实现栈的功能入栈 push(x);出栈 pop();图片const stack = [];// 入栈 stack.push(1);stack.push(2);// 出栈const item1 = stack.pop();const item2 = stack.pop();2. 什么场景下用栈所有后进先出的结构。2.1 十进制转换为二进制:最后余数要倒叙输出才是正确二进制;图片后出来的余数反而要排到前面把余数依次入栈
js2030code
2023-01-05
1750
用javascript分类刷leetcode13.单调栈(图文视频讲解)
我们怎样加速嵌套的这层循环呢,其实可以预先计算从左往右和从右往左的最大高度数组,在循环数组的时候,可以直接拿到该位置左右两边的最大高度,当前位置的接水量就是左右两边高度的较小者减去当前位置柱子的高度
js2030code
2023-01-05
5490
JavaScript刷LeetCode拿offer-树的遍历
继续对树的深度/广度优先遍历,先中后序遍历,层序遍历等遍历和递归的方法,有更深入的理解和学习。
js2030code
2023-01-05
4250
前端工程师leetcode算法面试必备-简单的二叉树
树是计算机科学中经常用到的一种非线性数据结构,以分层的形式存储数据。二叉树是一种特殊的树结构,每个节点最多有两个子树,通常子树被称作“左子树”和“右子树”。
js2030code
2023-01-04
4560
用javascript分类刷leetcode22.字典树(图文视频讲解)
Trie树,即字典树,又称前缀树,是一种树形结构,典型应用是用于统计和排序大量的字符串(但不限于字符串),所以经常被搜索引擎用于文本词频统计。它的优先是,最大限度的减少无谓的字符串比较,提高查找效率。
js2030code
2023-01-04
5260
JavaScript刷LeetCode心得
其实,可能性问题使用动态规划要比使用 DFS、BFS 算法更加简单而容易理解。(我使用 DFS 经常报 TLE)
js2030code
2023-01-04
5330
前端工程师leetcode算法面试必备-二叉树深度广度遍历1
Medium 难度主要考察结合二叉树性质的 CRUD 操作,而这一切的基础都离不开遍历二叉树。
js2030code
2023-01-03
4000
用javascript分类刷leetcode24.其他类型题(图文视频讲解)1
73. 矩阵置零( medium)给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。示例 1:图片输入:matrix = [1,1,1,1,0,1,1,1,1]输出:[1,0,1,0,0,0,1,0,1]示例 2:图片输入:matrix = [0,1,2,0,3,4,5,2,1,3,1,5]输出:[0,0,0,0,0,4,5,0,0,3,1,0]提示:m == matrix.lengthn == matrix0.length1 <= m, n <
js2030code
2023-01-03
4280
前端工程师leetcode算法面试必备-二叉树的构造和遍历1
上一篇中介绍了如何采用 DFS 和 BFS 的搜索思想去实现二叉树的前序遍历、中序遍历、后序遍历以及分层遍历。
js2030code
2023-01-03
3900
前端工程师leetcode算法面试必备---二分搜索算法(下)
在没有其它附加条件的情况下,读者第一时间会想到通过 HashMap 来记录出现过的数字,从而找到重复数:
js2030code
2023-01-02
4940
用javascript分类刷leetcode--双指针(图文视频讲解)
方法2.c=-(a+b): 确定了a和b,那就可以想两数之和一样,在map中寻找-(a+b),减少一层循环,时间复杂度O(n^2),空间复杂度O(n)。
js2030code
2023-01-02
6860
前端工程师leetcode算法面试必备---二分搜索算法(中)
进入 Medium 难度之后,这两个条件一般不会直接给出,需要解题者根据题目自行构造。
js2030code
2023-01-02
5200
前端刷完这12道滑动窗口,是不是就可以出山面试了
经常会有人问,作为前端,你在实际工作中用到过哪些算法,之前我回答是,树和位运算,而最近在学习网络模块,发现了和前端,起码是和网络相关的一种算法,那就是 滑动窗口;
js2030code
2022-12-20
4420
用javascript分类刷leetcode---动态规划(图文视频讲解)
动态规划,英文:Dynamic Programming,简称DP,将问题分解为互相重叠的子问题,通过反复求解子问题来解决原问题就是动态规划,如果某一问题有很多重叠子问题,使用动态规划来解是比较有效的。
js2030code
2022-12-20
5640
点击加载更多
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档