qq_45861785的博客

数组基础知识 数组是存放在连续内存空间上的相同类型数据的集合。 特点： 数组下标都是从0开始的。 数组内存空间的地址是连续的 易读取 难增删 简单 二分查找 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 方法：二分查找（闭区间）

文章目录简单分发饼干中等跳跃游戏加油站买卖股票的最佳时机含手续费困难分发糖果 贪心算法： 在对问题求解时，做当前最好的选择。一定局部最优，但不一定全局最优。 简单 分发饼干 分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可

DFS 二叉树的最大深度 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： var maxDepth = function(root) { if(root == null){ return 0 }else{ let left=maxDepth(root.left) let right=maxDepth(root.right) return Math.max(lef

简单 爬楼梯 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例1： 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例2： 输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 基础 /** * @param {number} n * @return {number} */ var climb

JS之原型、构造函数的练习问题 例子： let animal = function () {}; //创建animal函数对象 let dog = function () {}; //创建dog函数对象，继承Object // 你打印console.log(dog)，只会看到dog的代码 //要看结构用dir console.dir(dog); //结果有_proto_，dog的长辈-----还有prototype，也是长辈 //当函数当作对象来使用时，就可用dog._proto_里面的属性和方法 //当函