自定义博客皮肤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领扣算法问题答案:136. 分割回文串

136. 分割回文串 描述 给定字符串 s, 需要将它分割成一些子串, 使得每个子串都是回文串。 返回所有可能的分割方案。 不同的方案之间的顺序可以是任意的。 一种分割方案中的每个子串都必须是 s 中连续的一段。 样例 1: 输入: "a" 输出: [["...

2020-11-25 12:00:53 1 0

原创 【精】LintCode领扣算法问题答案:572. 音乐组合

572. 音乐组合 描述 给定一些音乐的时长,我们想从中选两个不同的歌曲,使得他们的总时长是60的倍数,请计算我们有多少种选法。 1 <= len(musics) <= 105​​ 1 <= musici <= 60 样例 1: 输入: [1,2,59,60] 输出:...

2020-11-23 16:16:46 10 0

原创 【精】领扣LintCode算法问题答案:135. 数字组合

领扣LintCode算法问题答案-135. 数字组合 目录135. 数字组合描述样例 1:样例 2:题解鸣谢 135. 数字组合 描述 给定一个候选数字的集合 candidates 和一个目标值 target. 找到 candidates 中所有的和为 target 的组合. 在同一个组合中, ...

2020-11-20 15:50:02 11 0

原创 领扣LintCode算法问题答案:343. 圆环

领扣LintCode算法问题答案-343. 圆环 目录343. 圆环描述样例 1:样例 2:题解分析鸣谢 343. 圆环 描述 有一个圆环上面有6个点,每一个点都有一个数字,对于两个圆环来说,若6个数字完全一致(顺序可以随机,只要数相同即可),则说明这两个圆环是一样的,现在有n个圆环,想问你这里...

2020-11-19 15:26:18 16 2

原创 领扣LintCode算法问题答案:716. 求和查找

领扣LintCode算法问题答案-716. 求和查找 目录716. 求和查找描述说明样例 1:样例 2:题解鸣谢 716. 求和查找 描述 给出两个整型数组 inputs 和 tests,只要你能从 inputs 中挑出一对数字,令它们的和能够在 tests 被找到,就返回真;如果一对都找不到,...

2020-11-18 18:39:17 12 0

原创 领扣LintCode算法问题答案:130. 堆化

领扣LintCode算法问题答案-130. 堆化 目录130. 堆化描述说明样例 1:题解鸣谢 130. 堆化 描述 给出一个整数数组,堆化操作就是把它变成一个最小堆数组。 对于堆数组A,A[0]是堆的根,并对于每个A[i],A [i * 2 + 1]是A[i]的左儿子并且A[i * 2 + 2...

2020-11-17 14:56:21 6 0

原创 【精】领扣LintCode算法问题答案:353. 最大字母

领扣LintCode算法问题答案-353. 最大字母 目录353. 最大字母描述样例 1:样例 2:题解鸣谢 353. 最大字母 描述 给定字符串S,找到最大的字母字符,其大写和小写字母均出现在S中,则返回此字母的大写,若不存在则返回"NO"。 1 <= len(s)...

2020-11-16 15:36:01 2 0

原创 【精】LintCode领扣算法问题答案:139. 最接近零的子数组和

标题 描述 给定一个整数数组,找到一个和最接近于零的子数组。返回第一个和最右一个指数。你的代码应该返回满足要求的子数组的起始位置和结束位置 数据保证任意数的和都在[-231, 231-1]范围内 样例 1: 输入: [-3,1,1,-3,5] 输出: [0,2] 解释: [0,2...

2020-11-12 14:19:02 13 0

原创 【精】LintCode领扣算法问题答案:576. 分割数组

576. 分割数组 描述 给你一个长度为 N 的整型数组 arr,使用下标从 0 到 N - 1,请你选出两个数 p,q 要求 0 < p < q < N - 1,q − p > 1,求出 arr[p] + arr[q] 的最小值 5 <= N <= 105 ...

2020-11-11 17:38:35 37 0

原创 【精】领扣LintCode算法问题答案:127. 拓扑排序

领扣LintCode算法问题答案-127. 拓扑排序 目录127. 拓扑排序描述样例 1:挑战题解鸣谢 127. 拓扑排序 描述 给定一个有向图,图节点的拓扑排序定义如下: 对于图中的每一条有向边 A -> B , 在拓扑排序中A一定在B之前. 拓扑排序中的第一个节点可以是图中的任何一个...

2020-11-10 18:57:57 22 0

原创 领扣LintCode算法问题答案:125. 背包问题 II

领扣LintCode算法问题答案-125. 背包问题 II 目录125. 背包问题 II描述样例 1:样例 2:挑战题解鸣谢 125. 背包问题 II 描述 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大...

2020-11-09 18:27:11 8 0

原创 【精】领扣LintCode算法问题答案:124. 最长连续序列

领扣LintCode算法问题答案-124. 最长连续序列 目录124. 最长连续序列描述说明样例 1:题解鸣谢 124. 最长连续序列 描述 给定一个未排序的整数数组,找出最长连续序列的长度。 说明 要求你的算法复杂度为O(n) 样例 1: 输入 : [100, 4, 200, 1, 3, ...

2020-11-05 18:33:31 7 0

原创 【精】领扣LintCode算法问题答案:352. 美观打印

领扣LintCode算法问题答案-352. 美观打印 目录352. 美观打印描述样例 1:题解鸣谢 352. 美观打印 描述 给出文本 text ,其中有 n 条句子,每个句子由数个单词组成(数量大于 0),以及一个宽度 width,请将句子进行美观打印在宽度为 width 的窗口内。 打印的规...

2020-11-02 17:04:26 64 2

原创 【精】领扣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

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