ganshuoos

2021年1月29日

摘要：剑指 Offer 68 - II. 二叉树的最近公共祖先地址：剑指 Offer 68 - II. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、阅读全文

posted @ 2021-01-29 02:51 ganshuoos 阅读(28) 评论(0) 推荐(0) 编辑

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

摘要：剑指 Offer 68 - I. 二叉搜索树的最近公共祖先地址：剑指 Offer 68 - I. 二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 阅读全文

posted @ 2021-01-29 02:44 ganshuoos 阅读(33) 评论(0) 推荐(0) 编辑

剑指 Offer 67. 把字符串转换成整数

摘要：剑指 Offer 67. 把字符串转换成整数地址：剑指 Offer 67. 把字符串转换成整数写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的阅读全文

posted @ 2021-01-29 02:25 ganshuoos 阅读(21) 评论(0) 推荐(0) 编辑

剑指 Offer 66. 构建乘积数组

摘要：剑指 Offer 66. 构建乘积数组地址：剑指 Offer 66. 构建乘积数组给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]× 阅读全文

posted @ 2021-01-29 01:43 ganshuoos 阅读(33) 评论(0) 推荐(0) 编辑

剑指 Offer 65. 不用加减乘除做加法

摘要：剑指 Offer 65. 不用加减乘除做加法地址：剑指 Offer 65. 不用加减乘除做加法写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例: 输入: a = 1, b = 1 输出: 2 提示： a, b 均可能是负数或 0 结果不会溢阅读全文

posted @ 2021-01-29 00:59 ganshuoos 阅读(38) 评论(0) 推荐(0) 编辑

剑指 Offer 63. 股票的最大利润

摘要：剑指 Offer 63. 股票的最大利润地址：剑指 Offer 63. 股票的最大利润假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第阅读全文

posted @ 2021-01-29 00:36 ganshuoos 阅读(17) 评论(0) 推荐(0) 编辑

2021年1月26日

剑指 Offer 62. 圆圈中最后剩下的数字

摘要：剑指 Offer 62. 圆圈中最后剩下的数字地址：剑指 Offer 62. 圆圈中最后剩下的数字 0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一阅读全文

posted @ 2021-01-26 15:10 ganshuoos 阅读(43) 评论(0) 推荐(0) 编辑

剑指 Offer 61. 扑克牌中的顺子

摘要：剑指 Offer 61. 扑克牌中的顺子地址：剑指 Offer 61. 扑克牌中的顺子从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例 1: 输入: [1 阅读全文

posted @ 2021-01-26 14:45 ganshuoos 阅读(43) 评论(0) 推荐(0) 编辑

剑指 Offer 60. n个骰子的点数

摘要：剑指 Offer 60. n个骰子的点数地址：剑指 Offer 60. n个骰子的点数把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。阅读全文

posted @ 2021-01-26 13:48 ganshuoos 阅读(49) 评论(0) 推荐(0) 编辑

2021年1月25日

剑指 Offer 59 - II. 队列的最大值

摘要：剑指 Offer 59 - II. 队列的最大值地址：剑指 Offer 59 - II. 队列的最大值请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_fr 阅读全文

posted @ 2021-01-25 13:34 ganshuoos 阅读(58) 评论(0) 推荐(0) 编辑

公告