首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
JS每日一算法
汪啊汪QAQ
创建于2023-03-14
订阅专栏
每天学习一个JS算法
等 1903 人订阅
共178篇文章
创建于2023-03-14
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
【JS每日一算法:剑指Offer系列】🟨180.蛇梯棋(广度优先)
给你一个大小为 n x n 的整数矩阵 board ,方格按从 1 到 n2 编号,编号遵循 转行交替方式 ,从左下角开始 (即,从 board[n - 1][0] 开始)每一行交替方向。
【JS每日一算法:剑指Offer系列】🟨179.课程表II(广度优先、深度优先)
现在你总共有 numCourses 门课需要选,记为 0 到 numCourses - 1。给你一个数组 prerequisites ,其中........
【JS每日一算法:剑指Offer系列】🟨178.课程表(广度优先、深度优先)
你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出........
【JS每日一算法:剑指Offer系列】🟨177.除法求值(广度优先)
给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件,其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等.............
【JS每日一算法:剑指Offer系列】🟨176.岛屿数量(递归)
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
【JS每日一算法:剑指Offer系列】🟨175.二叉搜索树中第K小的元素(深度优先)
给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。
【JS每日一算法:剑指Offer系列】🟩174.二叉搜索树的最小绝对差(深度优先)
给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数,其数值等于两值之差的绝对值。
【JS每日一算法:剑指Offer系列】🟩173.二叉树的层平均值(广度优先)
给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10^(-5) 以内的答案可以被接受。
【JS每日一算法:剑指Offer系列】🟨172.二叉树的右视图(广度优先)
给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
【JS每日一算法:剑指Offer系列】🟨171. 二叉树的最近公共祖先(深度优先)
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深
【JS每日一算法:剑指Offer系列】🟩170. 完全二叉树的节点个数(深度优先)
给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。 完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集.......
【JS每日一算法:剑指Offer系列】🟨169. 二叉搜索树迭代器(深度优先)
实现一个二叉搜索树迭代器类BSTIterator ,表示一个按中序遍历二叉搜索树(BST)的迭代器: BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象
【JS每日一算法:剑指Offer系列】🟩168. 翻转二叉树(深度)
给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 提示: 树中节点数目范围在 [0, 100] 内 -100......
【JS每日一算法:剑指Offer系列】🟥167. 基本计算器(栈+递归)
给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如 eval() 。
【JS每日一算法:剑指Offer系列】🟨166. 用最少数量的箭引爆气球(排序+贪心)
有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ,其中points[i] = [xstart, xend] 表示水平直径在 xstart..........
【JS每日一算法:剑指Offer系列】🟩165.汇总区间(迭代法)
给定一个 无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在.......
【JS每日一算法:剑指Offer系列】🟩164.存在重复元素 II(哈希表)
给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在.......
【JS每日一算法:剑指Offer系列】🟩163.快乐数(快慢指针)
编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环.......
【JS每日一算法:剑指Offer系列】🟩162.有效的字母异位词(数组、哈希表)
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意: 若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
【JS每日一算法:剑指Offer系列】🟩161.单词规律(哈希表)
给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接。
下一页