Jessie582

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 暴力解决的话就是从头开始遍历数组，但由于这个数组是有序的，所以可以优化成二分查找。即从中间开始查找，根据结…

这一章，我们将介绍另外两种常用的算法：动态规划和贪心算法。动态规划常被人比作是递归的逆过程，而贪心算法在很多求优问题上，是不二之选。下面，我们针对这两种算法，展开详细的学习。 动态规划有时为什么被认为是一种与递归相反的技术呢？是因为递归是从顶部开始将问题分解，通过解决掉所有分解…

查找算法 1.二分查找 思想： 假设表中元素是按升序排列，将表中间位置记录的[关键字]与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置[记录]将表分成前、后两个子表，如果中间位置记录的关键

回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。

sort()函数是js内置的一个数组排序函数。默认可以接收一个函数，返回值是比较两个数的相对顺序的值。sort()方法用原地算法对数组的元素进行排序, 并返回数组 Google Chrome 对 sort 做了特殊处理，对于长度 <= 10 的数组使用的是插入排序(稳定排序算法…

动态规划难吗？说实话，我觉得很难，特别是对于初学者来说，我当时入门动态规划的时候，是看 0-1 背包问题，当时真的是一脸懵逼。后来，我遇到动态规划的题，看的懂答案，但就是自己不会做，不知道怎么下手。就像做递归的题，看的懂答案，但下不了手，关于递归的，我之前也写过一篇套路的文章，…

主要是针对前端同学，将一些常见的算法和数据结构用 JavaScript 去实现，起到一个抛砖引玉的作用

题目描述 难度：【简单】 标签：【二叉树】 题目地址：https://leetcode-cn.com/problems/diameter-of-binary-tree/description/ 示例

「这是我参与11月更文挑战的第11天，活动详情查看：2021最后一次更文挑战」 [题目地址] 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能