2021年1月29日
剑指 Offer 68 - II. 二叉树的最近公共祖先
摘要： 剑指 Offer 68 - II. 二叉树的最近公共祖先 地址：剑指 Offer 68 - II. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、 阅读全文
posted @ 2021-01-29 02:51 ganshuoos 阅读(26) 评论(0) 推荐(0) 编辑
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
摘要： 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 地址：剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 阅读全文
posted @ 2021-01-29 02:44 ganshuoos 阅读(32) 评论(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 阅读(32) 评论(0) 推荐(0) 编辑
剑指 Offer 65. 不用加减乘除做加法
摘要： 剑指 Offer 65. 不用加减乘除做加法 地址：剑指 Offer 65. 不用加减乘除做加法 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例: 输入: a = 1, b = 1 输出: 2 提示： a, b 均可能是负数或 0 结果不会溢 阅读全文
posted @ 2021-01-29 00:59 ganshuoos 阅读(36) 评论(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 阅读(42) 评论(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 阅读(42) 评论(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 阅读(47) 评论(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) 编辑
下一页