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

题目给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。输入: root = [1,null,2,3] 输出: [3,2,1] 题解第一种首先我们设定一个结果数组result用来保存后序遍历的结果。如果输入的二叉树为空,直接返回结果数组result,其次,创建两个栈s1和s2。s1用来存...

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

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

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

1 课时 |
31 人已学 |
免费

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

47 课时 |
1657 人已学 |
免费

神经网络概览及算法详解

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

JS算法-环形链表2

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

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算法-只出现一次的数字

题目给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。输入: nums = [2,2,1] 输出: 1 题目解析第一种定义函数 singleNumber,并接收一个参数 nums,代表一个整数类型的数组。创建一个空的Map数据结构 ...

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 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获...

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

产品推荐

社区圈子

智能引擎技术
智能引擎技术
AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。
4027+人已加入
加入
相关电子书
更多
图解算法小抄
网易云音乐音视频算法处理的 Serverless 探索之路
阿里技术参考图册-算法篇
立即下载 立即下载 立即下载