数据结构与算法
DoryDM
送你一匹马,任你行天涯
展开
-
【JS版算法笔记02】搜索插入位置
题目描述(注: leetcode原题传送门): 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。 如果目标值不存在于数组中,返回它将会被按顺序插入的位置。(可以假设数组中无重复元素) 我看评论区很多JS的小伙伴都选择了indexOf()方法,但我在做这道题目时使用了findIndex()方法: ,也挺好用: var searchInsert = function(nums, target) { //如果目标值在数组内,则返回其索引 let isEqual = (item)原创 2020-05-16 11:42:07 · 278 阅读 · 0 评论 -
【JS版算法笔记】第一篇-求二叉树的所有路径
题目描述(leetcode传送门): 给定一个二叉树,求所有从根节点到叶子节点的路径。 结合二叉树的数据结构,容易联想到用递归的方式,先上代码: var binaryTreePaths = function(root) { if(root == null) return [] if (root.left == null && root.right...原创 2020-04-18 15:31:58 · 449 阅读 · 0 评论