2020年08月_随便发挥

原创剑指 Offer 总结 - leetcode 剑指offer系列

剑指 Offer 系列完结撒花!! ????????本篇文章是对整个系列的精华总结, 对系列的每篇文章进行了分类, 并用一句话概括每道题的思路, 方便大家理解和记忆, 当然也包含原文完整链接供大家参考总的来说, 写这个系列耗费了我不少精力, 不过我也很开心能和大家分享, 真心希望能对大家有所帮助, 也希望大家能够多多点赞转发和分享, 让更多人看到, 谢谢~接下来我需要休整一段时间来准备新的系列了, 中间也可能会有一些不定期更新. 至于新系列是什么呢? 大家敬请期待 ????P.S.

2020-08-31 18:48:51 2839

原创剑指 Offer 68 - II. 二叉树的最近公共祖先 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了本篇是剑指 offer 系列的最后一篇了, 之后我会做一个总结, 对之前的文章进行归类汇总, 希望这个系列对大家能有所帮助, 也欢迎大家多多分享和转发, 谢谢支持~ ????题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的

2020-08-30 16:59:03 230

原创剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给.

2020-08-29 18:01:37 174 1

原创剑指 Offer 67. 把字符串转换成整数 - leetcode 剑指offer系列

题目难度: 中等原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的.

2020-08-28 18:57:18 209

原创剑指 Offer 66. 构建乘积数组 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述给定一个数组 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]。不能使用除法。所有元素乘积之和不会溢出 32 位整数a.length &.

2020-08-27 18:42:59 172

原创剑指 Offer 65. 不用加减乘除做加法 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。a, b 均可能是负数或 0结果不会溢出 32 位整数题目样例示例输入: a = 1, b = 1输出: 2题目思考不能用四则运算, 那.

2020-08-26 18:42:11 212

原创剑指 Offer 64. 求1+2+…+n - leetcode 剑指offer系列

题目难度: 中等原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句（A?B:C）。1 <= n <= 10000题目样例示例输入: n = 3输出: 6输入: n.

2020-08-25 18:43:21 248

原创剑指 Offer 63. 股票的最大利润 - leetcode 剑指offer系列

题目难度: 中等原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了这道题是经典的股票问题, 以它为基础可以延伸很多扩展问题, 我之前也写过整个股票系列, 一共 6 道题目, 大家感兴趣的话在公众号里回复股票就能看到了~题目描述假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？0.

2020-08-24 19:12:46 246

原创第 203 场周赛 - leetcode周赛系列

竞赛链接好久没更新周赛系列了, 正好这周末宅家, 就来试试拿个参与奖吧 ???? 结果还不错, 最终排名 77 / 5284[5495] 圆形赛道上经过次数最多的扇区题目难度: 简单原题链接题目描述给你一个整数 n 和一个整数数组 rounds 。有一条圆形赛道由 n 个扇区组成，扇区编号从 1 到 n 。现将在这条赛道上举办一场马拉松比赛，该马拉松全程由 m 个阶段组成。其中，第 i 个阶段将会从扇区 rounds[i - 1] 开始，到扇区 rounds[i] 结束。举例来说，

2020-08-23 18:36:42 286

原创剑指 Offer 62. 圆圈中最后剩下的数字 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述0,1,n-1 这 n 个数字排成一个圆圈，从数字 0 开始，每次从这个圆圈里删除第 m 个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4 这 5 个数字组成一个圆圈，从数字 0 开始每次删除第 3 个数字，则删除的前 4 个数字依次是 2.

2020-08-22 19:04:38 239

原创剑指 Offer 61. 扑克牌中的顺子 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述从扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这 5 张牌是不是连续的。2 ～ 10 为数字本身，A 为 1，J 为 11，Q 为 12，K 为 13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。数组长度为 5数组的数取值为 [0.

2020-08-21 19:00:51 158

原创剑指 Offer 60. n个骰子的点数 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述把 n 个骰子扔在地上，所有骰子朝上一面的点数之和为 s。输入 n，打印出 s 的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。1 <= n <= 11.

2020-08-20 20:50:56 234

原创剑指 Offer 59 - II. 队列的最大值 - leetcode 剑指offer系列

题目难度: 中等原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数 max_value、push_back 和 pop_front 的均摊时间复杂度都是 O(1)。若队列为空，pop_front 和 max_value 需要返回 -1.

2020-08-19 18:54:41 165

原创剑指 Offer 59 - I. 滑动窗口的最大值 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。你可以假设 k 总是有效的，在输入数组不为空的情况下，1 ≤ k ≤ 输入数组的大小。题目样例示例输入: nums = [1,3,-1,-3,5,3,6,7], 和 k =.

2020-08-18 19:34:11 145

原创剑指 Offer 58 - II. 左旋转字符串 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字 2，该函数将返回左旋转两位得到的结果"cdefgab"。1 <= k < s.length &l.

2020-08-17 19:09:04 146

原创剑指 Offer 58 - I. 翻转单词顺序 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。无空格字符构成一个单词。输入字符串可以在前面或者后面包含.

2020-08-16 13:11:20 208

原创剑指 Offer 57 - II. 和为s的连续正数序列 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。1 <= target <= 10^5题目样例示例输入：target = .

2020-08-15 22:09:02 203

原创剑指 Offer 57. 和为s的两个数字 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述输入一个递增排序的数组和一个数字 s，在数组中查找两个数，使得它们的和正好是 s。如果有多对数字的和等于 s，则输出任意一对即可。1 <= nums.length <= 10^51 <= nums[i] <= 10^6题目样例.

2020-08-14 18:41:25 109

原创剑指 Offer 56 - II. 数组中数字出现的次数 II - leetcode 剑指offer系列

题目难度: 中等原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。1 <= nums.length <= 100001 <= nums[i] < 2^31题目样例示例输入：nums =.

2020-08-13 18:57:29 177

原创剑指 Offer 56 - I. 数组中数字出现的次数 - leetcode 剑指offer系列

题目难度: 中等原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1)。2 <= nums.length <= 10000题目样例示例输入：nums =.

2020-08-12 18:57:41 255

原创剑指 Offer 55 - II. 平衡二叉树 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过 1，那么它就是一棵平衡二叉树。1 <= 树的结点个数 <= 10000题目样例示例给定二叉树 [3,9,20,null,null,15,.

2020-08-11 18:42:19 250

原创剑指 Offer 55 - I. 二叉树的深度 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。节点总数 <= 10000题目样例示例给定二叉树 [3,9,20,null,null,15,7]， 3.

2020-08-10 19:09:11 128

原创剑指 Offer 54. 二叉搜索树的第k大节点 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述给定一棵二叉搜索树，请找出其中第 k 大的节点。1 ≤ k ≤ 二叉搜索树元素个数题目样例示例输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4题目思考如何利用.

2020-08-09 20:07:16 123

原创剑指 Offer 53 - II. 0～n-1中缺失的数字 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述一个长度为 n-1 的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围 0 ～ n-1 之内。在范围 0 ～ n-1 内的 n 个数字中有且只有一个数字不在该数组中，请找出这个数字。1 <= 数组长度 <= 10000注意: 原题描述.

2020-08-08 18:46:14 344

原创剑指 Offer 53 - I. 在排序数组中查找数字 I - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述统计一个数字在排序数组中出现的次数。0 <= 数组长度 <= 50000题目样例示例输入: nums = [5,7,7,8,8,10], target = 8输出: 2输入: nums = [5,7,7,8,8,10],.

2020-08-07 18:43:48 212

原创剑指 Offer 52. 两个链表的第一个公共节点 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述输入两个链表，找出它们的第一个公共节点。如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。题目样例示例输入：inter.

2020-08-06 19:11:01 130

原创剑指 Offer 51. 数组中的逆序对 - leetcode 剑指offer系列

题目难度: 困难原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。0 <= 数组长度 <= 50000题目样例示例输入: [7,5,6,4]输出: 5题目思考如何批量得到.

2020-08-05 18:47:48 159

原创剑指 Offer 50. 第一个只出现一次的字符 - leetcode 剑指offer系列

题目难度: 简单原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。0 <= s 的长度 <= 50000题目样例示例s = “abaccdeff”返回 “b”s = “”返回 " "题目.

2020-08-04 18:42:14 336

原创剑指 Offer 49. 丑数 - leetcode 剑指offer系列

题目难度: 中等原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。1 是丑数。n 不超过 1690。题目样例示例输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, .

2020-08-03 20:18:40 261

原创剑指 Offer 48. 最长不含重复字符的子字符串 - leetcode 剑指offer系列

题目难度: 中等原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。s.length <= 40000题目样例示例输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。.

2020-08-02 18:15:29 219

原创剑指 Offer 47. 礼物的最大价值 - leetcode 剑指offer系列

题目难度: 中等原题链接今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？0 <.

2020-08-01 18:44:13 305

随便发挥的博客