自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

二当家的白帽子

二当家的白帽子的博客

原创 【精】领扣LintCode算法问题答案:336. 文本压缩

领扣LintCode算法问题答案-336. 文本压缩 目录336. 文本压缩描述说明样例 1:题解鸣谢 336. 文本压缩 描述 给你一个只含有可见字符(ASCII 码范围 3232 至 126126)文本文件,文件中可能出现一些重复的单词,你需要对它们进行压缩。 压缩规则如下: 如果原文件中...

2020-10-30 15:55:30 40 3

原创 领扣LintCode算法问题答案-316. 组合集

领扣LintCode算法问题答案-316. 组合集 目录316. 组合集描述样例 1:题解分析鸣谢 316. 组合集 描述 给一个数组,给出所有可能的排列组合出的数小于给定的数字 1 <= len(num) <= 10 0 <= num[i] <= 9 target &...

2020-10-29 18:09:36 12 0

原创 领扣LintCode算法问题答案-295. 交集

领扣LintCode算法问题答案-295. 交集 目录295. 交集描述样例 1:题解鸣谢 295. 交集 描述 给定两个排序后的区间序列,序列内每个区间两两互不相交,返回两个序列相交的区间的下标 1 <= len(a),len(b) <= 1e5 abs(max(a)) <...

2020-10-27 18:00:40 13 0

原创 领扣LintCode算法问题答案-1029. 寻找最便宜的航行旅途(最多经过k个中转站)

领扣LintCode算法问题答案-1029. 寻找最便宜的航行旅途(最多经过k个中转站) 目录1029. 寻找最便宜的航行旅途(最多经过k个中转站)描述样例 1:样例 2:题解鸣谢 1029. 寻找最便宜的航行旅途(最多经过k个中转站) 描述 有n个城市被一些航班所连接。每个航班 (u,v,w)...

2020-10-24 14:22:58 138 0

原创 领扣LintCode算法问题答案-614. 二叉树的最长连续子序列 II

领扣LintCode算法问题答案-614. 二叉树的最长连续子序列 II 目录614. 二叉树的最长连续子序列 II描述样例 1:样例 2:题解鸣谢 614. 二叉树的最长连续子序列 II 描述 给定一棵二叉树,找到最长连续序列(单调且相邻节点值相差为1)路径的长度(节点数)。 路径起点跟终点可...

2020-10-24 14:21:49 84 0

原创 领扣LintCode算法问题答案-669. 换硬币

领扣LintCode算法问题答案-669. 换硬币 目录669. 换硬币描述样例 1:样例 2:题解鸣谢 669. 换硬币 描述 给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1. 你可以...

2020-10-24 08:22:43 138 0

原创 【精】领扣LintCode算法问题答案-1024. 满足要求的子串个数

领扣LintCode算法问题答案-1024. 满足要求的子串个数 目录1024. 满足要求的子串个数描述样例 1:样例 2:题解分析鸣谢 1024. 满足要求的子串个数 描述 给定一个字符串S 和一个单词字典 words,问, words中一共有多少个单词words[i]是字符串S的子序列? 注...

2020-10-24 08:20:26 124 0

原创 领扣LintCode算法问题答案-563. 背包问题 V

领扣LintCode算法问题答案-563. 背包问题 V 目录563. 背包问题 V描述样例 1:题解鸣谢 563. 背包问题 V 描述 给出 n 个物品, 以及一个数组, nums[i] 代表第i个物品的大小, 保证大小均为正数, 正整数 target 表示背包的大小, 找到能填满背包的方案数...

2020-10-23 15:42:39 110 0

原创 领扣LintCode算法问题答案-562. 背包问题 IV

领扣LintCode算法问题答案-562. 背包问题 IV 目录562. 背包问题 IV描述样例 1:样例 2:题解鸣谢 562. 背包问题 IV 描述 给出 n 个物品, 以及一个数组, nums[i]代表第i个物品的大小, 保证大小均为正数并且没有重复, 正整数 target 表示背包的大小...

2020-10-23 15:42:03 108 0

原创 领扣LintCode算法问题答案-20. 骰子求和

领扣LintCode算法问题答案-20. 骰子求和 目录20. 骰子求和描述样例 1:样例 2:题解鸣谢 20. 骰子求和 描述 扔 n 个骰子,向上面的数字之和为 S。给定 n,请列出所有可能的 S 值及其相应的概率。 你不需要关心结果的准确性,我们会帮你输出结果。 样例 1: 输入: ...

2020-10-22 15:10:44 112 0

原创 领扣LintCode算法问题答案-14. 二分查找

领扣LintCode算法问题答案-14. 二分查找 目录14. 二分查找描述样例 1:样例 2:样例 3:题解鸣谢 14. 二分查找 描述 给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于...

2020-10-22 14:35:29 98 0

原创 领扣LintCode算法问题答案-13. 字符串查找

领扣LintCode算法问题答案-13. 字符串查找 目录13. 字符串查找描述说明样例 1:样例 2:挑战题解鸣谢 13. 字符串查找 描述 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)...

2020-10-22 14:05:35 105 0

原创 【精】领扣LintCode算法问题答案:1. A + B 问题

领扣LintCode算法问题答案-1. A + B 问题 目录1. A + B 问题描述说明样例 1:样例 2:挑战题解鸣谢 1. A + B 问题 描述 给出两个整数 aa 和 bb , 求他们的和。 你不需要从输入流读入数据,只需要根据aplusb的两个参数a和b,计算他们的和并返回就行。...

2020-10-22 13:39:16 121 1

原创 领扣LintCode算法问题答案-545. 前K大数 II

领扣LintCode算法问题答案-545. 前K大数 II 目录545. 前K大数 II描述样例 1:样例 2:题解鸣谢 545. 前K大数 II 描述 实现一个数据结构,提供下面两个接口 1 .add(number) 添加一个元素 2. topk() 返回前K大的数 样例 1: 输入: s...

2020-10-21 11:04:11 101 0

原创 领扣LintCode算法问题答案-544. 前K大数

领扣LintCode算法问题答案-544. 前K大数 目录544. 前K大数描述样例 1:样例 2:题解鸣谢 544. 前K大数 描述 在一个数组中找到前K大的数 样例 1: 输入: [3, 10, 1000, -99, 4, 100] 并且 k = 3 输出: [1000, 100, 10] ...

2020-10-17 09:12:40 108 0

原创 领扣LintCode算法问题答案-77. 最长公共子序列

领扣LintCode算法问题答案-77. 最长公共子序列 目录77. 最长公共子序列描述样例 1:样例 2:题解鸣谢 77. 最长公共子序列 描述 给出两个字符串,找到最长公共子序列(LCS),返回LCS的长度。 最长公共子序列的定义: 最长公共子序列问题是在一组序列(通常2个)中找到最长公共子...

2020-10-17 09:12:16 141 0

原创 领扣LintCode算法问题答案-1878. 旋转数字

领扣LintCode算法问题答案-1878. 旋转数字 目录1878. 旋转数字描述样例 1:样例 2:题解鸣谢 1878. 旋转数字 描述 我们称X为好数当整个数字绕平面内任一点旋转180°之后仍是其本身,例如“1”,“2”,“0”,“12021”,“69”,“96”。特别要注意的是,我们使用...

2020-10-17 09:12:01 131 0

原创 领扣LintCode算法问题答案-471. 最高频的K个单词

领扣LintCode算法问题答案-471. 最高频的K个单词 目录471. 最高频的K个单词描述样例 1:样例 2:题解鸣谢 471. 最高频的K个单词 描述 给一个单词列表,求出这个列表中出现频次最高的K个单词。 你需要按照单词的词频排序后输出,越高频的词排在越前面。如果两个单词出现的次数相...

2020-10-17 09:11:26 107 0

原创 领扣LintCode算法问题答案-395. 硬币排成线 II

领扣LintCode算法问题答案-395. 硬币排成线 II 目录395. 硬币排成线 II描述样例 1:样例 2:题解鸣谢 395. 硬币排成线 II 描述 有 n 个不同价值的硬币排成一条线。两个参赛者轮流从 左边 依次拿走 1 或 2 个硬币,直到没有硬币为止。计算两个人分别拿到的硬币总价...

2020-10-17 09:10:58 105 0

原创 领扣LintCode算法问题答案-386. 最多有k个不同字符的最长子字符串

领扣LintCode算法问题答案-386. 最多有k个不同字符的最长子字符串 目录386. 最多有k个不同字符的最长子字符串描述样例 1:样例 2:题解鸣谢 386. 最多有k个不同字符的最长子字符串 描述 给定字符串S,找到最多有k个不同字符的最长子串T。 样例 1: 输入: S = &q...

2020-10-17 09:10:32 114 0

原创 领扣LintCode算法问题答案-384. 最长无重复字符的子串

领扣LintCode算法问题答案-384. 最长无重复字符的子串 目录384. 最长无重复字符的子串描述样例 1:样例 2:题解鸣谢 384. 最长无重复字符的子串 描述 给定一个字符串,请找出其中无重复字符的最长子字符串。 样例 1: 输入: "abcabcbb" 输出...

2020-10-17 09:10:08 117 0

原创 领扣LintCode算法问题答案-202. 线段树的查询

领扣LintCode算法问题答案-202. 线段树的查询 目录202. 线段树的查询描述样例 1:样例 2:题解鸣谢 202. 线段树的查询 描述 对于一个有n个数的整数数组,在对应的线段树中, 根节点所代表的区间为0-n-1, 每个节点有一个额外的属性max,值为该节点所代表的数组区间star...

2020-10-17 09:09:47 88 0

原创 领扣LintCode算法问题答案-191. 乘积最大子序列

领扣LintCode算法问题答案-191. 乘积最大子序列 目录191. 乘积最大子序列描述样例 1:样例 2:题解鸣谢 191. 乘积最大子序列 描述 找出一个序列中乘积最大的连续子序列(至少包含一个数)。 数组长度不超过20000 乘积最大的子序列的积,小于2147483647 样例 1...

2020-10-17 09:09:19 110 2

原创 领扣LintCode算法问题答案-159. 寻找旋转排序数组中的最小值

领扣LintCode算法问题答案-159. 寻找旋转排序数组中的最小值 目录159. 寻找旋转排序数组中的最小值描述样例 1:样例 2:题解鸣谢 159. 寻找旋转排序数组中的最小值 描述 假设一个排好序的数组在其某一未知点发生了旋转(比如0 1 2 4 5 6 7 可能变成4 5 6 7 0 ...

2020-10-17 09:08:56 88 0

原创 领扣LintCode算法问题答案-129. 重哈希

领扣LintCode算法问题答案-129. 重哈希 目录129. 重哈希描述样例 1:题解鸣谢 129. 重哈希 描述 哈希表容量的大小在一开始是不确定的。如果哈希表存储的元素太多(如超过容量的十分之一),我们应该将哈希表容量扩大一倍,并将所有的哈希值重新安排。假设你有如下一哈希表: size=...

2020-10-16 18:03:07 88 0

原创 领扣LintCode算法问题答案-119. 编辑距离

领扣LintCode算法问题答案-119. 编辑距离 目录119. 编辑距离描述样例 1:样例 2:题解鸣谢 119. 编辑距离 描述 给出两个单词word1和word2,计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法: 插入一个字符 删除一个字符 替换一个字符 样...

2020-10-16 18:02:50 105 0

原创 领扣LintCode算法问题答案-118. 不同的子序列

领扣LintCode算法问题答案-118. 不同的子序列 目录118. 不同的子序列描述样例 1:样例 2:题解鸣谢 118. 不同的子序列 描述 给定字符串 S 和 T, 计算 S 的所有子序列中有多少个 T. 子序列字符串是原始字符串删除一些(或零个)字符之后得到的字符串, 并且要求剩下的字...

2020-10-16 18:02:31 103 0

原创 领扣LintCode算法问题答案-117. 跳跃游戏 II

领扣LintCode算法问题答案-117. 跳跃游戏 II 目录117. 跳跃游戏 II描述样例 1:题解鸣谢 117. 跳跃游戏 II 描述 给出一个非负整数数组,你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一...

2020-10-16 18:02:07 189 6

原创 领扣LintCode算法问题答案-116. 跳跃游戏

领扣LintCode算法问题答案-116. 跳跃游戏 目录116. 跳跃游戏描述样例 1:样例 2:题解鸣谢 116. 跳跃游戏 描述 给出一个非负整数数组,你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。 数组A的长度...

2020-10-16 18:01:47 99 0

原创 领扣LintCode算法问题答案-113. 删除排序链表中的重复数字 II

领扣LintCode算法问题答案-113. 删除排序链表中的重复数字 II 目录113. 删除排序链表中的重复数字 II描述样例 1:样例 2:题解鸣谢 113. 删除排序链表中的重复数字 II 描述 给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。 样例 1: 输入 : 1-...

2020-10-16 18:01:25 101 0

原创 领扣LintCode算法问题答案-109. 数字三角形

领扣LintCode算法问题答案-109. 数字三角形 目录109. 数字三角形描述样例 1:样例 2:题解鸣谢 109. 数字三角形 描述 给定一个数字三角形,找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 如果你只用额外空间复杂度O(n)的条件下完成可以获得加分,其中...

2020-10-16 18:01:07 85 0

原创 领扣LintCode算法问题答案-108. 分割回文串 II

领扣LintCode算法问题答案-108. 分割回文串 II 目录108. 分割回文串 II描述样例 1:样例 2:题解鸣谢 108. 分割回文串 II 描述 给定字符串 s, 需要将它分割成一些子串, 使得每个子串都是回文串. 最少需要分割几次? 样例 1: 输入: "a"...

2020-10-16 18:00:48 101 0

原创 领扣LintCode算法问题答案:107. 单词拆分 I

领扣LintCode算法问题答案-107. 单词拆分 I 目录107. 单词拆分 I描述样例 1:样例 2:题解鸣谢 107. 单词拆分 I 描述 给定字符串 s 和单词字典 dict,确定 s 是否可以分成一个或多个以空格分隔的子串,并且这些子串都在字典中存在。 因为我们已经使用了更强大的数据...

2020-10-16 18:00:28 105 0

原创 领扣LintCode算法问题答案-106. 有序链表转换为二叉搜索树

领扣LintCode算法问题答案-106. 有序链表转换为二叉搜索树 目录106. 有序链表转换为二叉搜索树描述样例 1:样例 2:题解鸣谢 106. 有序链表转换为二叉搜索树 描述 给出一个所有元素以升序排序的单链表,将它转换成一棵高度平衡的二叉搜索树 样例 1: 输入: array = 1-...

2020-10-16 18:00:06 107 0

原创 领扣LintCode算法问题答案-105. 复制带随机指针的链表

领扣LintCode算法问题答案-105. 复制带随机指针的链表 目录105. 复制带随机指针的链表描述题解鸣谢 105. 复制带随机指针的链表 描述 给出一个链表,每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。 返回一个深拷贝的链表。 题解 /** * Definit...

2020-10-15 17:49:42 103 0

原创 领扣LintCode算法问题答案-104. 合并k个排序链表

领扣LintCode算法问题答案-104. 合并k个排序链表 目录104. 合并k个排序链表描述样例 1:样例 2:题解鸣谢 104. 合并k个排序链表 描述 合并k个排序链表,并且返回合并后的排序链表。尝试分析和描述其复杂度。 样例 1: 输入: [2->4->null,nul...

2020-10-15 17:49:17 111 0

原创 领扣LintCode算法问题答案-102. 带环链表

领扣LintCode算法问题答案-102. 带环链表 目录102. 带环链表描述样例 1:样例 2:题解鸣谢 102. 带环链表 描述 给定一个链表,判断它是否有环。 样例 1: 输入: 21->10->4->5, then tail connects to node ind...

2020-10-15 17:48:58 101 0

原创 领扣LintCode算法问题答案-1659. 合法数统计II

领扣LintCode算法问题答案-1659. 合法数统计II 目录1659. 合法数统计II描述样例 1:样例 2:题解鸣谢 1659. 合法数统计II 描述 给出n个数和m个询问,每个询问包含两个整数L,R,对于每个询问输出有多少数满足取值范围在[L, R] 样例 1: 输入:a=[1,2,3...

2020-10-15 17:48:40 108 0

原创 领扣LintCode算法问题答案-99. 重排链表

领扣LintCode算法问题答案-99. 重排链表 目录99. 重排链表描述样例 1:样例 2:题解鸣谢 99. 重排链表 描述 给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为:L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。 样例 1...

2020-10-15 17:48:24 102 0

原创 领扣LintCode算法问题答案-98. 链表排序

领扣LintCode算法问题答案-98. 链表排序 目录98. 链表排序描述样例 1:样例 2:题解鸣谢 98. 链表排序 描述 在 O(n log n) 时间复杂度和常数级的空间复杂度下给链表排序。 样例 1: 输入: 1->3->2->null 输出: 1->2-...

2020-10-15 17:47:49 93 0

提示
确定要删除当前文章?
取消 删除