摘要:"LeetCode题解汇总(持续更新,并将逐步迁移到本博客列表中)" "LeetCode题解分类汇总(包括剑指Offer和程序员面试金典)" 剑指Offer 序号 | 题目 | 难度 | | 03 | "数组中重复的数字" | 简单 04 | "二维数组中的查找" | 简单 05 | "替换空格" 阅读全文
posted @ 2020-02-12 14:41 Galaxy_hao 阅读 (40) 评论 (0) 编辑
摘要:题目 0,1,,n 1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 示例 1: 示例 2: 限 阅读全文
posted @ 2020-03-30 22:17 Galaxy_hao 阅读 (3) 评论 (0) 编辑
摘要:题目 你现在手里有一份大小为 N x N 的『地图』(网格) grid,上面的每个『区域』(单元格)都用 0 和 1 标记好了。其中 0 代表海洋,1 代表陆地,你知道距离陆地区域最远的海洋区域是是哪一个吗?请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离是『曼哈顿距离』( Manha 阅读全文
posted @ 2020-03-29 22:46 Galaxy_hao 阅读 (7) 评论 (0) 编辑
摘要:题目 给定一个单词列表,我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如,如果这个列表是 ["time", "me", "bell"],我们就可以将其表示为 S = "time bell " 和 indexes = [0, 2, 5]。 对于每一个索引,我们可以通过从字符串 S 中 阅读全文
posted @ 2020-03-28 22:53 Galaxy_hao 阅读 (6) 评论 (0) 编辑
摘要:题目 给定一副牌,每张牌上都写着一个整数。 此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组: 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X = 2 时返回 true。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 提示: 1 阅读全文
posted @ 2020-03-27 21:48 Galaxy_hao 阅读 (6) 评论 (0) 编辑
摘要:题目 在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。 车按国际象棋中的规则移动:它选择四个基本方向中的一个(北,东,西和南),然后朝 阅读全文
posted @ 2020-03-26 22:22 Galaxy_hao 阅读 (1) 评论 (0) 编辑
摘要:题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 本题同 "【剑指Offer】面试题48. 最长不含重复字符的子字符串" 思路一:暴力遍历 以每个字符开始寻找最长子串。 代码 时间复杂度:O(n^2) 思路二:滑动窗口 将哈希表作为滑动窗口 阅读全文
posted @ 2020-03-25 20:40 Galaxy_hao 阅读 (7) 评论 (0) 编辑
摘要:题目 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1: 示例 2: 示例 3: 提示: s.length ump; int size = s.size(), res = 0; for (int i = 0, j = 0; j uset; int size = 阅读全文
posted @ 2020-03-25 20:37 Galaxy_hao 阅读 (13) 评论 (0) 编辑
摘要:题目 一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。 注意:本题相对原题稍作改动 示例 1: 示例 2: 示例 3: 思路 dp[i] 阅读全文
posted @ 2020-03-24 19:58 Galaxy_hao 阅读 (3) 评论 (0) 编辑
摘要:题目 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 示例 2: 提示: 给定链表的结点数介于 1 和 100 之间。 思路一:单指针 先统计节点个数,然后从头开始走一半。 代码 时间复杂度:O(n) 空间复杂度:O(1) 思 阅读全文
posted @ 2020-03-23 22:13 Galaxy_hao 阅读 (9) 评论 (0) 编辑
摘要:题目 给定整数数组 A,每次 move 操作将会选择任意 A[i],并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 示例 1: 示例 2: 提示: 0 & A) { sort(A.begin(), A.end()); int res = 0; for (int i = 1; i < 阅读全文
posted @ 2020-03-22 22:54 Galaxy_hao 阅读 (4) 评论 (0) 编辑