- 博客(28)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 Leetcode 1172：餐盘栈（超详细的解法！！！）
我们把无限数量 ∞ 的栈排成一行，按从左到右的次序从 0 开始编号。每个栈的的最大容量 capacity 都相同。实现一个叫「餐盘」的类 DinnerPlates：DinnerPlates(int capacity) - 给出栈的最大容量 capacity。void push(int val) - 将给出的正整数 val 推入 从左往右第一个 没有满的栈。int pop() - 返回 从...
2019-08-27 09:23:20
1002
1
原创 Leetcode 1171：从链表中删去总和值为零的连续节点（超详细的解法！！！）
给你一个链表的头节点 head，请你编写代码，反复删去链表中由 总和 值为 0 的连续节点组成的序列，直到不存在这样的序列为止。删除完毕后，请你返回最终结果链表的头节点。你可以返回任何满足题目要求的答案。（注意，下面示例中的所有序列，都是对 ListNode 对象序列化的表示。）示例 1：输入：head = [1,2,-3,3,1]输出：[3,1]提示：答案 [1,2,1] 也是正确...
2019-08-26 20:14:16
1745
1
原创 Leetcode 1170：比较字符串最小字母出现频次（超详细的解法！！！）
我们来定义一个函数 f(s)，其中传入参数 s 是一个非空字符串；该函数的功能是统计 s 中（按字典序比较）最小字母的出现频次。例如，若 s = "dcce"，那么 f(s) = 2，因为最小的字母是 "c"，它出现了 2 次。现在，给你两个字符串数组待查表 queries 和词汇表 words，请你返回一个整数数组 answer 作为答案，其中每个 answer[i] 是满足 f(quer...
2019-08-26 15:25:10
684
原创 Leetcode 1169：查询无效交易（超详细的解法！！！）
如果出现下述两种情况，交易 可能无效：交易金额超过 ¥1000或者，它和另一个城市中同名的另一笔交易相隔不超过 60 分钟（包含 60 分钟整）每个交易字符串 transactions[i] 由一些用逗号分隔的值组成，这些值分别表示交易的名称，时间（以分钟计），金额以及城市。给你一份交易清单 transactions，返回可能无效的交易列表。你可以按任何顺序返回答案。示例 1：输入...
2019-08-26 10:27:07
940
原创 Leetcode 1168：水资源分配优化（超详细的解法！！！）
村里面一共有 n 栋房子。我们希望通过建造水井和铺设管道来为所有房子供水。对于每个房子 i，我们有两种可选的供水方案：一种是直接在房子内建造水井，成本为 wells[i]；另一种是从另一口井铺设管道引水，数组 pipes 给出了在房子间铺设管道的成本，其中每个 pipes[i] = [house1, house2, cost] 代表用管道将 house1 和 house2 连接在一起的成本...
2019-08-26 08:35:27
2718
1
原创 Leetcode 1167：连接棒材的最低费用（超详细的解法！！！）
为了装修新房，你需要加工一些长度为正整数的棒材 sticks。如果要将长度分别为 X 和 Y 的两根棒材连接在一起，你需要支付 X + Y 的费用。 由于施工需要，你必须将所有棒材连接成一根。返回你把所有棒材 sticks 连成一根所需要的最低费用。注意你可以任意选择棒材连接的顺序。示例 1：输入：sticks = [2,4,3]输出：14解释：先将 2 和 3 连接成 5，花费 5；...
2019-08-25 09:34:19
1435
2
原创 Leetcode 1166：设计文件系统（超详细的解法！！！）
你需要设计一个能提供下面两个函数的文件系统：create(path, value): 创建一个新的路径，并尽可能将值 value 与路径 path 关联，然后返回 True。如果路径已经存在或者路径的父路径不存在，则返回 False。get(path): 返回与路径关联的值。如果路径不存在，则返回 -1。“路径” 是由一个或多个符合下述格式的字符串连接起来形成的：在 / 后跟着一个或多个...
2019-08-25 08:53:57
3743
2
原创 Leetcode 1165：单行键盘（超详细的解法！！！）
我们定制了一款特殊的力扣键盘，所有的键都排列在一行上。我们可以按从左到右的顺序，用一个长度为 26 的字符串 keyboard （索引从 0 开始，到 25 结束）来表示该键盘的键位布局。现在需要测试这个键盘是否能够有效工作，那么我们就需要个机械手来测试这个键盘。最初的时候，机械手位于左边起第一个键（也就是索引为 0 的键）的上方。当机械手移动到某一字符所在的键位时，就会在终端上输出该字符。...
2019-08-25 08:22:45
2479
原创 贝壳找房2019.8.23开发（超详细的解法！！！）
0x01 解题思路使用贪心的策略，我们将首先将器材数组从小到大排序，然后一次判断每种器材能不能使用即可，如果发现钱不够了我们取出循环输出结果即可。n, s = list(map(int, input().split()))nums = list(map(int, input().split()))nums.sort()res = 0for i in nums: i...
2019-08-24 09:11:47
2857
3
原创 小红书2019.8.18笔试（超详细的解法！！！）
0x01 **解题思路**典型的动态规划问题，我们定义函数f(i)f(i)f(i)表示金额为iii的时候输出的所有组合数，那么f(i)=f(i)+f(i−coin)(coin∈coins)f(i) = f(i) +f(i-coin)(coin\in coins)f(i)=f(i)+f(i−coin)(coin∈coins)str = list(input().split()...
2019-08-19 08:29:14
2217
6
原创 Leetcode 1162：地图分析（超详细的解法！！！）
你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』（ Manhattan Distance）：(x0, y0) 和 (x1, y1) 这两个区域之间的距离是 |x0 - ...
2019-08-18 18:20:32
2825
4
原创 Leetcode 1161：最大层内元素和（超详细的解法！！！）
给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。请你找出层内元素之和 最大 的那几层（可能只有一层）的层号，并返回其中 最小 的那个。示例： 输入：[1,7,0,7,-8,null,null]输出：2解释：第 1 层各元素之和为 1，第 2 层各元素之和为 7 + 0 = 7，第 3 层各元素之和为 7 + -...
2019-08-18 14:42:06
494
原创 Leetcode 1160：拼写单词（超详细的解法！！！）
给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。示例 1：输入：words = ["cat","bt","hat"...
2019-08-18 14:11:34
1384
1
原创 Leetcode 1157：子数组中占绝大多数的元素（超详细的解法！！！）
实现一个 MajorityChecker 的类，它应该具有下述几个API：MajorityChecker(int[] arr) 会用给定的数组 arr 来构造一个 MajorityChecker 的实例。int query(int left, int right, int threshold)有这么几个参数：0 <= left <= right < arr.l...
2019-08-13 20:18:15
1241
1
原创 Leetcode 1153：字符串转化（超详细的解法！！！）
给出两个长度相同的字符串，分别是 str1 和 str2。请你帮忙判断字符串 str1 能不能在 零次 或 多次 转化后变成字符串 str2。每一次转化时，将会一次性将 str1 中出现的 所有 相同字母变成其他 任何 小写英文字母（见示例）。只有在字符串 str1 能够通过上述方式顺利转化为字符串 str2 时才能返回 True，否则返回 False。示例 1：输入：str1 = "aa...
2019-08-13 08:57:27
3748
原创 Leetcode 1156：单字符重复子串的最大长度（超详细的解法！！！）
如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。给你一个字符串 text，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。示例 1：输入：text = "ababa"输出：3示例 2：输入：text = "aaabaaa"输出：6示例 3：输入：text = "aaabbaaa"输出：4示例 4：输入...
2019-08-12 18:14:44
2217
2
原创 Leetcode 424：替换后的最长重复字符（超详细的解法！！！）
给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意:字符串长度 和k不会超过10410^4104。示例 1:输入:s = "ABAB", k = 2输出:4解释:用两个'A'替换为两个'B',反之亦然。示例 2:输入:s = "AABABBA", k = 1...
2019-08-12 16:25:36
2169
原创 Leetcode 1155：掷骰子的N种方法（超详细的解法！！！）
这里有 d 个一样的骰子，每个骰子上都有 f 个面，分别标号为 1, 2, ..., f。我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。如果需要掷出的总点数为 target，请你计算出有多少种不同的组合情况（所有的组合情况总共有 f^d 种），模 10^9 + 7 后返回。示例 1：输入：d = 1, f = 6, target = 3输出：1示例 2：输入：d = 2,...
2019-08-12 09:52:22
1901
原创 Leetcode 1154：一年中的第几天（超详细的解法！！！）
给你一个按 YYYY-MM-DD 格式表示日期的字符串 date，请你计算并返回该日期是当年的第几天。通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。示例 1：输入：date = "2019-01-09"输出：9示例 2：输入：date = "2019-02-10"输出：41示例...
2019-08-11 19:44:23
924
原创 Leetcode 1152：用户网站访问行为分析（超详细的解法！！！）
为了评估某网站的用户转化率，我们需要对用户的访问行为进行分析，并建立用户行为模型。日志文件中已经记录了用户名、访问时间 以及 页面路径。为了方便分析，日志文件中的 N 条记录已经被解析成三个长度相同且长度都为 N 的数组，分别是：用户名 username，访问时间 timestamp 和 页面路径 website。第 i 条记录意味着用户名是 username[i] 的用户在 timestamp...
2019-08-11 17:36:47
3077
原创 Leetcode 1151：最少交换次数来组合所有的 1（超详细的解法！！！）
给出一个二进制数组 data，你需要通过交换位置，将数组中 任何位置 上的 1 组合到一起，并返回所有可能中所需 最少的交换次数。示例 1：输入：[1,0,1,0,1]输出：1解释： 有三种可能的方法可以把所有的 1 组合在一起：[1,1,1,0,0]，交换 1 次；[0,1,1,1,0]，交换 2 次；[0,0,1,1,1]，交换 1 次。所以最少的交换次数为 1。示例 2...
2019-08-11 09:46:35
7310
5
原创 Leetcode 1150：检查一个数是否在数组中占绝大多数（超详细的解法！！！）
给出一个按 非递减 顺序排列的数组 nums，和一个目标数值 target。假如数组 nums 中绝大多数元素的数值都等于 target，则返回 True，否则请返回 False。所谓占绝大多数，是指在长度为 N 的数组中出现必须 超过 N/2 次。示例 1：输入：nums = [2,4,5,5,5,5,5,6,6], target = 5输出：true解释：数字 5 出现了 5 次，...
2019-08-11 09:01:22
903
1
原创 猿辅导2019.8.3笔试（超详细的解法！！！）
0x01猿辅导APP需要下发一些宣传文本给学生，工程师使用了一种字符压缩算法，为简单起见，假设被压缩的字符全部为大写字母序列，规则如下：AAAB可以压缩为A3B（单字符压缩不加括号）ABABA可以压缩为(AB)2A（多字符压缩才加括号）输入数据保证不会出现冗余括号，且表示重复的数字一定合法且大于1，即不会出现：(A)2B((AB))2C(A)BA1B(AB)1B注意：数...
2019-08-06 11:13:22
3054
6
原创 网易2019.8.3笔试（超详细的解法！！！）
0x01有一天，小易把1到n的所有排列按字典序排成一排，小易从中选出了一个排列，假设它是正数第Q个排列，小易希望你能回答他倒数第Q个排列是什么。例如1到3的所有排列是：1 2 31 3 22 1 32 3 13 1 23 2 1若小易选出的排列是1 2 3，则Q = 1，而你应该输出排列3 2 1。输入描述：第一行数字n，表示排列长度接下来一行n个数字，表示选出的排列1...
2019-08-05 20:07:47
1514
1
原创 Leetcode 1147：段式回文（超详细的解法！！！）
段式回文 其实与 一般回文 类似，只不过是最小的单位是 一段字符 而不是 单个字母。举个例子，对于一般回文 “abcba” 是回文，而 “volvo” 不是，但如果我们把 “volvo” 分为 “vo”、"l"、"vo" 三段，则可以认为 “(vo)(l)(vo)” 是段式回文（分为 3 段）。给你一个字符串 text，在确保它满足段式回文的前提下，请你返回 段 的 最大数量 k。如果段的最...
2019-08-05 16:56:33
2141
原创 Leetcode 1146：快照数组（超详细的解法！！！）
实现支持下列接口的「快照数组」- SnapshotArray：SnapshotArray(int length) - 初始化一个与指定长度相等的 类数组 的数据结构。初始时，每个元素都等于 0。void set(index, val) - 会将指定索引 index 处的元素设置为 val。int snap() - 获取该数组的快照，并返回快照的编号 snap_id（快照号是调用 snap(...
2019-08-05 14:24:01
1557
原创 Leetcode 1145：二叉树着色游戏（超详细的解法！！！）
有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点 root，树上总共有 n 个节点，且 n 为奇数，其中每个节点上的值从 1 到 n 各不相同。游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时，「一号」玩家从 [1, n] 中取一个值 x（1 <= x <= n）；「二号」玩家也从 [1, n] 中取一个值 y（1 <= y...
2019-08-05 10:36:00
2337
原创 Leetcode 1144：递减元素使数组呈锯齿状（超详细的解法！！！）
给你一个整数数组 nums，每次 操作 会从中选择一个元素并 将该元素的值减少 1。如果符合下列情况之一，则数组 A 就是 锯齿数组：每个偶数索引对应的元素都大于相邻的元素，即 A[0] > A[1] < A[2] > A[3] < A[4] > ...或者，每个奇数索引对应的元素都大于相邻的元素，即 A[0] < A[1] > A[2] <...
2019-08-05 09:33:49
2284
数据结构算法与应用--C++语言描述(源代码）
2016-10-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人