2021年1月10日
剑指 Offer 14- I. 剪绳子
摘要： #剑指 Offer 14- I. 剪绳子 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪 阅读全文
posted @ 2021-01-10 09:26 xiaoff 阅读(62) 评论(0) 推荐(0) 编辑
228. 汇总区间
摘要： #228. 汇总区间 给定一个无重复元素的有序整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。 列表中的每个区间范围 [a,b] 应该按如下格式输出： 阅读全文
posted @ 2021-01-10 08:31 xiaoff 阅读(64) 评论(0) 推荐(0) 编辑
2021年1月9日
剑指 Offer 67. 把字符串转换成整数
摘要： 剑指 Offer 67. 把字符串转换成整数 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可 阅读全文
posted @ 2021-01-09 09:21 xiaoff 阅读(67) 评论(0) 推荐(0) 编辑
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
摘要： 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的 阅读全文
posted @ 2021-01-09 08:54 xiaoff 阅读(70) 评论(0) 推荐(0) 编辑
2021年1月6日
剑指 Offer 58 - I. 翻转单词顺序
摘要： 剑指 Offer 58 - I. 翻转单词顺序 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。 示例 1： 输入: "the sky is blue 阅读全文
posted @ 2021-01-06 10:03 xiaoff 阅读(58) 评论(0) 推荐(0) 编辑
剑指 Offer 58 - I. 翻转单词顺序
摘要： #剑指 Offer 58 - I. 翻转单词顺序 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。 示例 1： 输入: "the sky is blu 阅读全文
posted @ 2021-01-06 09:48 xiaoff 阅读(56) 评论(0) 推荐(0) 编辑
剑指 Offer 54. 二叉搜索树的第k大节点
摘要： #剑指 Offer 54. 二叉搜索树的第k大节点 给定一棵二叉搜索树，请找出其中第k大的节点。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof 著作权归领扣 阅读全文
posted @ 2021-01-06 09:22 xiaoff 阅读(56) 评论(0) 推荐(0) 编辑
剑指 Offer 53 - II. 0～n-1中缺失的数字
摘要： 剑指 Offer 53 - II. 0～n-1中缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0 阅读全文
posted @ 2021-01-06 08:52 xiaoff 阅读(90) 评论(0) 推荐(0) 编辑
2021年1月5日
剑指 Offer 52. 两个链表的第一个公共节点
摘要： 输入两个链表，找出它们的第一个公共节点。 如下面的这个链表： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with val 阅读全文
posted @ 2021-01-05 08:34 xiaoff 阅读(79) 评论(0) 推荐(0) 编辑
830. 较大分组的位置
摘要： #830. 较大分组的位置 在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。 例如，在字符串 s = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。 分组可以用区间 [start, end] 表示，其中 阅读全文
posted @ 2021-01-05 08:11 xiaoff 阅读(81) 评论(0) 推荐(0) 编辑