文章
用javascript分类刷leetcode11剪枝&回溯(图文视频讲解)
剪枝排除那些不符合条件的分支。提高程序的运行效率。!ds_2(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/443e175ca637dd7612e6ad96af5df873.png)回溯:
JavaScript刷LeetCode拿offer-栈相关题目
1.栈是什么?!在这里插入图片描述(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/891ff4f0769a2524fe3a7097e8f56422.png)一种先进后出的数据结构;JavaScri
JavaScript刷LeetCode拿offer-树的遍历
什么是树一种<code分层</code数据的抽象模型。前端工作中常见的树包括:DOM树,级联选择,树形控件JS中没有树,可以用Object和Array构建树树的常用操作:<code深度/广度优先遍历</code,<code先中后序遍历</code
刷完15道js版dp题,面试再也不怕了
前言某个男人动态规划,而我作为一个致力称为厨师界最会写算法的前端,总得刷上一部分题,有那么一点发现吧,现在我们就来聊聊,菜鸡如我,发现了什么。正文汇总这周学习的现在,我脑壳疼的慌,啥东西都想不到,但是为了不破自己每周都总结一下下的目标,只能水几句了;dp好像是所
用javascript分类刷leetcode17.栈(图文视频讲解)
目录Stack的特点:先进后出(FILO)使用场景:十进制转2进制函数调用堆栈js里没有栈,但是可以用数组模拟<pre<code42/242%2021/221%2110/210%205/25%212/22%201/
JavaScript刷LeetCode心得
各类题的解决方案话不多说,系统整理下解题的一些算法和解决方案二叉树二叉树大多使用递归的方式左右两个元素向下递归。比如:计算二叉树最大深度<pre<codevarmaxDepthfunction(root){if(root
用javascript分类刷leetcode23.并查集(图文视频讲解)
并查集(union&find):用于处理一些元素的合并和查询问题Find:确定元素属于哪一个子集,他可以被用来确定两个元素是否属于同一个子集,加入路径压缩,复杂度近乎<codeO(1)</codeUnion:将两个子集合并成同一个集合!ds_88
JavaScript刷LeetCode拿offer-高频链表题
首先需要了解链表的概念先把next记录下来无论是插入,删除,还是翻转等等操作,先把next指针用临时变量保存起来,这可以解决90%重组链表中指向出错的问题,如果不知道什么时候需要用到守卫,那就都用类型守卫emptyNode是创建的一个空的节点,
前端工程师leetcode算法面试必备-二叉树深度广度遍历
一、前言 Medium难度主要考察结合二叉树性质的CRUD操作,而这一切的基础都离不开遍历二叉树。 二叉树是图的子集,因而同样适用以下两种搜索思想:DFS(深度优先搜索):沿着根节点递归下去,遇到叶子节点则向上回溯;BFS(广度优先搜
用javascript分类刷leetcode22.字典树(图文视频讲解)
目录Trie树,即字典树,又称前缀树,是一种树形结构,典型应用是用于统计和排序大量的字符串(但不限于字符串),所以经常被搜索引擎用于文本词频统计。它的优先是,最大限度的减少无谓的字符串比较,提高查找效率。Trie的核心思想是空间换时间,利用字符串的公共前缀来降低查询时间的
已加载文章中没有匹配内容,试试其他关键词或清空搜索。