JS算法-二叉树的前序遍历

题目给你二叉树的根节点 root ,返回它节点值的 前序 **遍历。输入: root = [1,null,2,3] 输出: [1,2,3] 题解第一种我们先初始化数组 res 为空,将当前节点 root 设为根节点。如果左子树 exist,则在左子树中,找到当前节点 root 的 inorder遍历...

JS算法-环形链表2

题目给定一个链表的头节点  head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。输入: head = [3,2,0,-4], pos = 1 输出: 返回索引为 1 的链表节点 解释: 链表中有一个环,其尾部连接到第二个节点。 题解第一种我们这里采用的是快慢指针的方...

相册服务中的故事生成算法介绍

1 课时 |
31 人已学 |
免费

Go语言核心编程 - 数据结构和算法

47 课时 |
1657 人已学 |
免费

神经网络概览及算法详解

36 课时 |
801 人已学 |
免费
开发者课程背景图

JS算法-环形链表

题目给你一个链表的头节点 head ,判断链表中是否有环。输入: head = [3,2,0,-4], pos = 1 输出: true 解释: 链表中有一个环,其尾部连接到第二个节点。 题解第一种首先,若链表头节点head为空,直接返回false,表示不存在环。接下来定义一个储存节点的WeakSe...

JS算法-单词拆分

题目给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。输入: s = "applepenapple", wordDict = ["apple", "pen"] 输出: true 解释: 返回 true 因为 "applepenappl...

JS算法-分割回文串

题目给你一个字符串 s,请你将 **s **分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。输入: s = "aab" 输出: [["a","a","b"],["aa","b"]] 题解我们这里声明两个函数,分别是isPalindrome 和 partition函数。 isP...

JS算法-最长连续序列

题目给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。输入: nums = [100,4,200,1,3,2] 输出: 4 解释: 最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 题解第一种首先判断给定的数组是否为空,如果是则直接返回...

JS算法-验证回文串

题目如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。字母和数字都属于字母数字字符。给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。输入: s = "race a car" 输出: fal...

JS算法-买卖股票的时机

这是一道很经典的面试题,之前在面试的时候经常碰到题目给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获...

JS算法-三角形最小路径和

题目给定一个三角形 triangle ,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 ...

JS算法-杨辉三角

题目给定一个非负整数 numRows, 生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 题解第一种我们先输入行数numRows,输...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。