29的博客

文章目录前言二分查找模板1模板2运用总结前言假设有一个管道长为1000米，有一个未知的地方破了口，想要找出这个口，我们该怎么寻找？在我们实际运用当中，很多地方都可以看到顺序排放的序列，比如按照价格递增的顺序排放，按照物体的大小进行依次排放，还有就是像上面的管道检查的问题等等…如果需要查找某一个符合条件的值，依次查找就会花费很多不必要的查找，这时候使用二分就可以节约很大的成本。面对上面10...

二维数组中的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解法一：暴力function Find(target, array){ if(array.length == 0 || target == null) return...

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）时间限制：1秒空间限制：32768K热度指数：408830本题知识点：栈...

一、数值的整数次方。题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为01、幂运算符function Power(base, exponent){ return base ** exponent;}2、调参function Power(base...

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:时间限制：1秒空间限制：32768K热度指数：316600本题知识点：树了解树的结构，可查看之前的笔记：认识树和二叉树的常见方法（可以拿这篇文章最后的完整代码进行题目的编写与测试）题目分析：很简单，就是将一棵树进行镜面输出，也就是一个结点的左子树变成右子树，它的右子树变成左子树。这就要...

跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。时间限制：1秒空间限制：32768K热度指数：475919本题知识点：递归解：台阶数 0 1 2 3 4 5...

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。时间限制：1秒 空间限制：32768K 热度指数：556831本题知识点：链表/*function ListNode(x){ this.val = x; this.next = null;}*/function Merge(pHead1, pH...

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）时间限制：1秒 空间限制：32768K 热度指数：541328本题知识点：二叉树/* function TreeNode(x) { this.val = x; this.left = null; this.right = null;} ...

题目：输入一个链表，反转链表后，输出新链表的表头。输入：1→2→3→4→5输出：5→4→3→2→1解题思路：定义pNode、pNext、pre三个变量。1、pNext 等于 pNode.next也就是第二个节点。2、pNode.next（第二个节点）等于pre这个桥梁3、pre 等于pNode，使得第二个节点指向第一个节点。4、pNo...