摘要：
剑指Offer_#68-I_二叉搜索树的最近公共祖先剑指offerContents题目思路分析最近公共祖先算法流程解答解答1：迭代复杂度分析解答2：递归复杂度分析 题目给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以... 阅读全文
posted @ 2020-07-29 19:35
Howfar's
阅读(135)
评论(0)
推荐(0)
摘要：
剑指Offer_#66_构建乘积数组剑指offerContents题目思路分析用除法的解法不用除法的解法解答解答1:较直观的写法复杂度分析解答2：优化空间复杂度复杂度分析 题目给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,... 阅读全文
posted @ 2020-07-29 19:18
Howfar's
阅读(152)
评论(0)
推荐(0)
摘要：
剑指Offer_#65_不用加减乘除做加法剑指offerContents题目思路分析解答复杂度分析 题目写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2提示：a, b 均可能是负数或 0结果不会溢出 32 位整数 思路分析又是一道脑筋急转弯的题目。不能用加减乘除运算，就只能用二进制位运算了。思路... 阅读全文
posted @ 2020-07-29 18:29
Howfar's
阅读(166)
评论(0)
推荐(0)
摘要：
剑指Offer_#64_求1+2+…+n剑指offerContents题目思路分析方法1：等差数列求和公式方法2：迭代累加方法3：递归方法4：利用&&运算符的短路效应终止递归解答复杂度分析 题目求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n ... 阅读全文
posted @ 2020-07-29 18:00
Howfar's
阅读(125)
评论(0)
推荐(0)
摘要：
剑指Offer_#63_股票的最大利润剑指offerContents题目思路分析暴力搜索优化算法解答 题目假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。 注意利润不能是 ... 阅读全文
posted @ 2020-07-29 17:45
Howfar's
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号