题目 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 1 ...
分类：
编程语言 时间：
2021-01-14 10:57:46
阅读次数：
0
13分钟内递归一次性解出 思路如下： class Solution { public boolean isSymmetric(TreeNode root) { //注意可能为null if(root==null) {return true;} return mirrorTree(root.left, ...
分类：
其他好文 时间：
2021-01-14 10:53:52
阅读次数：
0
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的 ...
分类：
其他好文 时间：
2021-01-11 11:29:43
阅读次数：
0
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 示例1 输入 复制 {1,3,5},{2,4,6} 返回值 复制 {1,2,3,4,5,6} 思路 1.非递归： 申请新的空间用于存放合并后的链表； 若当前pHead1的val值不大于pHead2 ...
分类：
其他好文 时间：
2021-01-07 12:43:17
阅读次数：
0
题目描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 示例1 输入 复制 10 返回值 复制 2 思路： 首先复习下原码、反码、补码（样例中均按照32位二进制计算） 原码：将整数取绝对值后转化为二进制，例如5的原码是 ：00000000 00000000 00000000 ...
分类：
其他好文 时间：
2021-01-06 12:36:31
阅读次数：
0
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 示例1 输入 复制 3 返回值 复制 4 思路 JZ-8的简单变形，定义dp[k]为到达第k阶台阶的方案数 不难看出:dp[k] = dp[1] + dp[2] + dp[3] ...
分类：
其他好文 时间：
2021-01-06 12:34:01
阅读次数：
0
剑指 Offer 32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu ...
分类：
其他好文 时间：
2021-01-06 11:58:50
阅读次数：
0
题目描述 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出 ...
分类：
其他好文 时间：
2021-01-05 11:28:32
阅读次数：
0
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 说明 Java public class Solution10_1 { publ ...
分类：
其他好文 时间：
2021-01-05 11:27:52
阅读次数：
0
剑指 Offer 28. 对称的二叉树 class Solution { public boolean isSymmetric(TreeNode root) { if(root == null) return true; return Just(root.left,root.right); } pu ...
分类：
其他好文 时间：
2021-01-05 11:27:06
阅读次数：
0
