题库
文章平均质量分 75
前端sunny
这个作者很懒,什么都没留下…
展开
-
刷题——数组
数组基础知识数组是存放在连续内存空间上的相同类型数据的集合。特点:数组下标都是从0开始的。数组内存空间的地址是连续的易读取难增删简单二分查找二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4方法:二分查找(闭区间)原创 2022-04-10 20:38:52 · 168 阅读 · 0 评论 -
刷题——贪心算法
文章目录简单分发饼干中等跳跃游戏加油站买卖股票的最佳时机含手续费困难分发糖果贪心算法:在对问题求解时,做当前最好的选择。一定局部最优,但不一定全局最优。简单分发饼干分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可原创 2022-04-06 10:42:48 · 3433 阅读 · 0 评论 -
刷题——搜索算法
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原创 2022-04-02 21:29:46 · 86 阅读 · 0 评论 -
刷题——动态规划
简单爬楼梯爬楼梯假设你正在爬楼梯。需要 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原创 2022-03-30 11:15:54 · 366 阅读 · 0 评论 -
JS之原型、构造函数的练习问题
JS之原型、构造函数的练习问题例子:let animal = function () {};//创建animal函数对象let dog = function () {};//创建dog函数对象,继承Object// 你打印console.log(dog),只会看到dog的代码//要看结构用dirconsole.dir(dog);//结果有_proto_,dog的长辈-----还有prototype,也是长辈//当函数当作对象来使用时,就可用dog._proto_里面的属性和方法//当函原创 2021-03-12 22:49:47 · 222 阅读 · 1 评论