Howfar's

2020年7月31日

摘要：剑指Offer_#7_重建二叉树 Contents 题目思路分析整体思路递归函数其他细节解答代码1代码2：进一步优化代码复杂度分析题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3, 阅读全文

posted @ 2020-07-31 19:48 Howfar's 阅读(215) 评论(0) 推荐(0)

剑指Offer_#6_从尾到头打印链表

摘要：剑指Offer_#6_从尾到头打印链表剑指offerContents题目思路分析方法1：辅助栈方法2：递归算法流程解答解答1：辅助栈复杂度分析解答2：递归复杂度分析题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 stack = new Stack(); while(head !=... 阅读全文

posted @ 2020-07-31 16:48 Howfar's 阅读(320) 评论(0) 推荐(0)

剑指Offer_#5_替换空格

摘要：剑指Offer_#5_替换空格剑指offerContents题目思路分析思路方法1：char数组方法2：StringBuilder解答解答1：char数组复杂度分析解答2：StringBuilder复杂度分析题目请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."限制：0 <= s 的长... 阅读全文

posted @ 2020-07-31 16:16 Howfar's 阅读(296) 评论(0) 推荐(0)

2020年7月30日

剑指Offer_#4_二维数组中的查找

摘要：剑指Offer_#4_二维数组中的查找剑指offerContents题目思路分析方法1：暴力搜索方法2：从右上角（左下角）开始查找解答解答1：暴力搜索复杂度分析关于数组和null解答2：从右上角开始查找复杂度分析题目在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整... 阅读全文

posted @ 2020-07-30 19:10 Howfar's 阅读(242) 评论(0) 推荐(0)

剑指Offer_#3_数组中重复的数字

摘要：剑指Offer_#3_数组中重复的数字剑指offer Contents 题目思路分析方法1：使用HashSet或HashMap方法2：原地交换数组元素方法3：排序后比较相邻元素解答解答1：使用HashSet复杂度分析关于HashSet解答2：原地交换数组元素复杂度分析解答3:排序后比较相邻元素复杂度阅读全文

posted @ 2020-07-30 17:38 Howfar's 阅读(213) 评论(0) 推荐(0)

2020年7月29日

剑指Offer_#68-I_二叉搜索树的最近公共祖先

摘要：剑指Offer_#68-I_二叉搜索树的最近公共祖先剑指offerContents题目思路分析最近公共祖先算法流程解答解答1：迭代复杂度分析解答2：递归复杂度分析题目给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以... 阅读全文

posted @ 2020-07-29 19:35 Howfar's 阅读(134) 评论(0) 推荐(0)

剑指Offer_#66_构建乘积数组

摘要：剑指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 阅读(149) 评论(0) 推荐(0)

剑指Offer_#65_不用加减乘除做加法

摘要：剑指Offer_#65_不用加减乘除做加法剑指offerContents题目思路分析解答复杂度分析题目写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2提示：a, b 均可能是负数或 0结果不会溢出 32 位整数思路分析又是一道脑筋急转弯的题目。不能用加减乘除运算，就只能用二进制位运算了。思路... 阅读全文

posted @ 2020-07-29 18:29 Howfar's 阅读(165) 评论(0) 推荐(0)

剑指Offer_#64_求1+2+…+n

摘要：剑指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 阅读(123) 评论(0) 推荐(0)

剑指Offer_#63_股票的最大利润

摘要：剑指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 阅读(172) 评论(0) 推荐(0)

公告