c
-
不同路径算法详解编程语言
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finis…
-
最小路径算法详解编程语言
给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例:…
-
最长公共前缀算法详解编程语言
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: [“flowe…
-
寻找两个有序数组的中位数算法详解编程语言
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + …
-
矩形重叠算法详解编程语言
矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的…
-
不同的二叉搜索树算法详解编程语言
给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3输出: 5解释:给定 n = 3, 一共…
-
对称二叉树算法详解编程语言
给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / / 2 2 / / / /3 4 4 3但是下面这个 …
-
树的子结构算法详解编程语言
输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如:给定的树 A: &n…
-
c++ 类模板函数模板的问题,模板函数不能是虚函数,虚函数不能是内联详解编程语言
内联函数不能为虚函数,原因在于虚表机制需要一个真正的函数地址,而内联函数展开以后,就不是一个函数, 而是一段简单的代码,可能有些内联函数会无法内联展开,而编译成为函数 …
-
变态跳台阶算法详解编程语言
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解:这题一看就是要用个数学方法,没想出来。看了答案后发现有…