我也要用- 博客(1770)
- 资源 (5)
- 论坛 (2)
- 收藏
- 关注
RSS订阅
原创 LeetCode解题汇总目录
此篇为学习完《数据结构与算法之美》后，在LeetCode刷题的汇总目录，方便大家查找（Ctrl+Find），一起刷题，一起PK交流！另有解题：《剑指Offer》、《程序员面试金典》、LintCode代码能力测试CAT。如果本文对你有帮助，可以给我点赞加油！已解决 1653/1870 - 简单 515 中等 915 困难 223
2019-09-06 13:43:51
56464
346
原创 吴恩达-《深度学习DeepLearning》汇总目录
从2019年2月底开始学习《数据结构与算法之美》，王争老师的课程非常好，到2019年8月底已经学完一遍，后面还要多次复习巩固以及OJ刷题。生命不息，学习不止，又要开始新的篇章了–《机器学习》，有点小兴奋，哈哈，之前Python已经大致过了2遍（小甲鱼的视频&从入门到实践），现在要补NumPy、复习高等数学、然后开始吴恩达老师的课程。此篇文章作为学习的汇总目录，供大家参考，一起学习，共同进步...
2019-08-28 00:43:33
5218
66
原创 《数据结构与算法之美》学习汇总
此篇文章是对自己学习这门课程的一个总结和课后的一些练习，做一个汇总，希望对大家有帮助。本人是半路程序员，2018年2月开始学习C++的，下面的代码基本都是C++11版本的，代码有错误的地方请不吝留言赐教。附有部分练习LeetCode、POJ的题目。
2019-04-22 21:13:00
16211
211
原创 LeetCode 5608. 完成所有任务的最少初始能量（贪心）
文章目录1. 题目2. 解题1. 题目给你一个任务数组 tasks ，其中 tasks[i] = [actuali, minimumi] ：actuali 是完成第 i 个任务 需要耗费 的实际能量。minimumi 是开始第 i 个任务前需要达到的最低能量。比方说，如果任务为 [10, 12] 且你当前的能量为 11 ，那么你不能开始这个任务。如果你当前的能量为 13 ，你可以完成这个任务，且完成它后剩余能量为 3 。你可以按照 任意顺序 完成任务。请你返回完成所有任务的 最少 初始能
2020-11-22 13:54:43
63
原创 LeetCode 5607. 生成平衡数组的方案数（前缀和+后缀和）
文章目录1. 题目2. 解题1. 题目给你一个整数数组 nums 。你需要选择 恰好 一个下标（下标从 0 开始）并删除对应的元素。请注意剩下元素的下标可能会因为删除操作而发生改变。比方说，如果 nums = [6,1,7,4,1] ，那么：选择删除下标 1 ，剩下的数组为 nums = [6,7,4,1] 。选择删除下标 2 ，剩下的数组为 nums = [6,1,4,1] 。选择删除下标 4 ，剩下的数组为 nums = [6,1,7,4]。如果一个数组满足奇数下标元素的和与偶数下标
2020-11-22 13:42:16
原创 LeetCode 5606. 具有给定数值的最小字符串（贪心）
文章目录1. 题目2. 解题1. 题目小写字符 的 数值 是它在字母表中的位置（从 1 开始），因此 a 的数值为 1 ，b 的数值为 2 ，c 的数值为 3 ，以此类推。字符串由若干小写字符组成，字符串的数值 为各字符的数值之和。例如，字符串 “abe” 的数值等于 1 + 2 + 5 = 8 。给你两个整数 n 和 k 。返回 长度 等于 n 且 数值 等于 k 的 字典序最小 的字符串。注意，如果字符串 x 在字典排序中位于 y 之前，就认为 x 字典序比 y 小，有以下两种情况：x 是
2020-11-22 13:24:58
38
原创 LeetCode 5605. 检查两个字符串数组是否相等
文章目录1. 题目2. 解题1. 题目给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。示例 1：输入：word1 = ["ab", "c"], word2 = ["a", "bc"]输出：true解释：word1 表示的字符串为 "ab" + "c" -> "abc"word2 表示的字符串为 "a" + "bc" -> "abc"两个
2020-11-22 13:10:30
39
原创 天池 在线编程 分割数组
文章目录1. 题目2. 解题1. 题目来源：https://tianchi.aliyun.com/oj/164426199705086870/1939369509521374072. 解题class Solution {public: /** * @param arr: an inter array * @return: return the min sum */ int splitArray(vector<int> &arr)
2020-11-21 12:54:40
654
1
原创 天池 在线编程 数组游戏
文章目录1. 题目2. 解题1. 题目样例 1输入: [3, 4, 6, 6, 3]输出: 7说明: [3, 4, 6, 6, 3] -> [4, 5, 7, 6, 4] -> [5, 6, 7, 7, 5] -> [6, 7, 8, 7, 6] -> [7, 8, 8, 8, 7] -> [8, 9, 9, 8, 8] -> [9, 9, 10, 9, 9] -> [10, 10, 10, 10, 10]来源：https://tianchi.aliy
2020-11-21 12:47:02
34
原创 LeetCode 1658. 将 x 减到 0 的最小操作数（哈希）
文章目录1. 题目2. 解题1. 题目给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要 修改 数组以供接下来的操作使用。如果可以将 x 恰好 减到 0 ，返回 最小操作数 ；否则，返回 -1 。示例 1：输入：nums = [1,1,4,2,3], x = 5输出：2解释：最佳解决方案是移除后两个元素，将 x 减到 0 。示例 2：输入：nums = [5,6,7,8,9], x = 4
2020-11-16 08:25:16
53
原创 LeetCode 1657. 确定两个字符串是否接近
文章目录1. 题目2. 解题1. 题目如果可以使用以下操作从一个字符串得到另一个字符串，则认为两个字符串 接近 ：操作 1：交换任意两个 现有 字符。例如，abcde -> aecdb操作 2：将一个 现有 字符的每次出现转换为另一个 现有 字符，并对另一个字符执行相同的操作。例如，aacabb -> bbcbaa（所有 a 转化为 b ，而所有的 b 转换为 a ）你可以根据需要对任意一个字符串多次使用这两种操作。给你两个字符串，word1 和 word2 。如果 wor
2020-11-15 14:53:43
43
1
原创 LeetCode 1656. 设计有序流（数组）
文章目录1. 题目2. 解题1. 题目有 n 个 (id, value) 对，其中 id 是 1 到 n 之间的一个整数，value 是一个字符串。不存在 id 相同的两个 (id, value) 对。设计一个流，以 任意 顺序获取 n 个 (id, value) 对，并在多次调用时 按 id 递增的顺序 返回一些值。实现 OrderedStream 类：OrderedStream(int n) 构造一个能接收 n 个值的流，并将当前指针 ptr 设为 1 。String[] insert(i
2020-11-15 14:38:08
58
原创 LeetCode 1655. 分配重复整数（回溯）
文章目录1. 题目2. 解题2.1 回溯1. 题目给你一个长度为 n 的整数数组 nums ，这个数组中至多有 50 个不同的值。同时你有 m 个顾客的订单 quantity ，其中，整数 quantity[i] 是第 i 位顾客订单的数目。请你判断是否能将 nums 中的整数分配给这些顾客，且满足：第 i 位顾客 恰好 有 quantity[i] 个整数。第 i 位顾客拿到的整数都是 相同的 。每位顾客都满足上述两个要求。如果你可以分配 nums 中的整数满足上面的要求，那么请返回 tr
2020-11-15 14:08:48
41
原创 LeetCode 1654. 到家的最少跳跃次数（BFS）
文章目录1. 题目2. 解题1. 题目有一只跳蚤的家在数轴上的位置 x 处。请你帮助它从位置 0 出发，到达它的家。跳蚤跳跃的规则如下：它可以 往前 跳恰好 a 个位置（即往右跳）。它可以 往后 跳恰好 b 个位置（即往左跳）。它不能 连续 往后跳 2 次。它不能跳到任何 forbidden 数组中的位置。跳蚤可以往前跳 超过 它的家的位置，但是它 不能跳到负整数 的位置。给你一个整数数组 forbidden ，其中 forbidden[i] 是跳蚤不能跳到的位置，同时给你整数 a，
2020-11-15 12:03:16
67
原创 LeetCode 1653. 使字符串平衡的最少删除次数（DP）
文章目录1. 题目2. 解题1. 题目2. 解题class Solution {public: int minimumDeletions(string s) { int n = s.size(); vector<int> dpa(n, 0), dpb(n, 0); if(s[0] == 'a') dpb[0] = 1;//以 b 结尾需要删除1次 else dpa[0]
2020-11-15 09:36:55
63
原创 LeetCode 1652. 拆炸弹（前缀和）
文章目录1. 题目2. 解题1. 题目你有一个炸弹需要拆除，时间紧迫！你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k 。为了获得正确的密码，你需要替换掉每一个数字。所有数字会 同时 被替换。如果 k > 0 ，将第 i 个数字用 接下来 k 个数字之和替换。如果 k < 0 ，将第 i 个数字用 之前 k 个数字之和替换。如果 k == 0 ，将第 i 个数字用 0 替换。由于 code 是循环的， code[n-1] 下一个元素是 code[0]
2020-11-15 09:06:25
46
原创 天池 在线编程 音乐组合
文章目录1. 题目2. 解题1. 题目来源：https://tianchi.aliyun.com/oj/164423301311799378/1848083487257442742. 解题对60求余后，0, 30的为 Cn2C_n^2Cn2，其余的相加等于60的，种类相乘class Solution {public: /** * @param musics: the musics * @return: calc the number of pair of mu
2020-11-14 12:15:57
77
2
原创 天池 在线编程 LR String
文章目录1. 题目2. 解题1. 题目来源：https://tianchi.aliyun.com/oj/164423301311799378/1848083487257442762. 解题class Solution {public: /** * @param s: a string * @param t: a string * @param n: max times to swap a 'l' and a 'r'. * @return: retu
2020-11-14 12:10:51
58
原创 天池 在线编程 最大得分（DP）
文章目录1. 题目2. 解题1. 题目来源：https://tianchi.aliyun.com/oj/164423301311799378/1848083487257442752. 解题class Solution {public: /** * @param matrix: the matrix * @return: the maximum score you can get */ int maximumScore(vector<vector
2020-11-14 12:07:02
54
原创 LeetCode 833. 字符串中的查找与替换（排序，replace）
文章目录1. 题目2. 解题1. 题目某个字符串 S 需要执行一些替换操作，用新的字母组替换原有的字母组（不一定大小相同）。每个替换操作具有 3 个参数：起始索引 i，源字 x 和目标字 y。规则是：如果 x 从原始字符串 S 中的位置 i 开始，那么就用 y 替换出现的 x。如果没有，则什么都不做。举个例子，如果 S = “abcd” 并且替换操作 i = 2，x = “cd”，y = “ffff”，那么因为 “cd” 从原始字符串 S 中的位置 2 开始，所以用 “ffff” 替换它。再来看
2020-11-14 09:57:30
63
3
原创 LeetCode 915. 分割数组
文章目录1. 题目2. 解题1. 题目给定一个数组 A，将其划分为两个不相交（没有公共元素）的连续子数组 left 和 right， 使得：left 中的每个元素都小于或等于 right 中的每个元素。left 和 right 都是非空的。left 要尽可能小。在完成这样的分组后返回 left 的长度。可以保证存在这样的划分方法。示例 1：输入：[5,0,3,8,6]输出：3解释：left = [5,0,3]，right = [8,6]示例 2：输入：[1,1,1,0,6,12
2020-11-13 08:35:27
43
原创 LeetCode 795. 区间子数组个数
文章目录1. 题目2. 解题1. 题目给定一个元素都是正整数的数组A ，正整数 L 以及 R (L <= R)。求连续、非空且其中最大元素满足大于等于L 小于等于R的子数组个数。例如 :输入: A = [2, 1, 4, 3]L = 2R = 3输出: 3解释: 满足条件的子数组: [2], [2, 1], [3].注意:L, R 和 A[i] 都是整数，范围在 [0, 10^9]。数组 A 的长度范围在[1, 50000]。来源：力扣（LeetCode）链接：h
2020-11-12 21:15:05
43
原创 LeetCode 698. 划分为k个相等的子集（回溯）
文章目录1. 题目2. 解题1. 题目给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。示例 1：输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出： True说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（2,3）等于总和。 提示：1 <= k <= len(nums) <= 160 < nums[i] < 10000来源：力扣（LeetCo
2020-11-12 17:57:02
58
原创 LeetCode 514. 自由之路（记忆化递归 / DP）
文章目录1. 题目2. 解题1. 题目电子游戏“辐射4”中，任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘，并使用表盘拼写特定关键词才能开门。给定一个字符串 ring，表示刻在外环上的编码；给定另一个字符串 key，表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。最初，ring 的第一个字符与12:00方向对齐。您需要顺时针或逆时针旋转 ring 以使 key 的一个字符在 12:00 方向对齐，然后按下中心按钮，以此逐个拼写完 key 中
2020-11-11 22:57:00
55
1
原创 LeetCode 1647. 字符频次唯一的最小删除次数（贪心）
文章目录1. 题目2. 解题1. 题目如果字符串 s 中 不存在 两个不同字符 频次 相同的情况，就称 s 是 优质字符串 。给你一个字符串 s，返回使 s 成为 优质字符串 需要删除的 最小 字符数。字符串中字符的 频次 是该字符在字符串中的出现次数。例如，在字符串 "aab" 中，'a' 的频次是 2，而 'b' 的频次是 1 。示例 1：输入：s = "aab"输出：0解释：s 已经是优质字符串。示例 2：输入：s = "aaabbbcc"输出：2解释：可以删除两个 'b'
2020-11-08 16:58:24
79
原创 LeetCode 1646. 获取生成数组中的最大值
文章目录1. 题目2. 解题1. 题目给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ：nums[0] = 0nums[1] = 1当 2 <= 2 * i <= n 时，nums[2 * i] = nums[i]当 2 <= 2 * i + 1 <= n 时，nums[2 * i + 1] = nums[i] + nums[i + 1]返回生成数组 nums 中的 最大 值。示例 1：输入：n = 7输出：3解释：根据规则：
2020-11-08 15:55:55
499
6
原创 天池 在线编程 有效的字符串
文章目录1. 题目2. 解题1. 题目描述如果字符串的所有字符出现的次数相同，则认为该字符串是有效的。如果我们可以在字符串的某1个索引处删除1个字符，并且其余字符出现的次数相同，那么它也是有效的。给定一个字符串s，判断它是否有效。如果是，返回YES，否则返回NO。1 ≤ |s| ≤ 100000 Each character s[i] ∈{‘a' - ’z'}示例示例输入1：aabbcd示例输出1：NO解释1：我们需要删除两个字符，'c'和'd' —> 'aabb' 或者 'a
2020-11-07 21:02:49
65
1
原创 天池 在线编程 插入五
文章目录1. 题目2. 解题1. 题目描述给定一个数字，在数字的任意位置插入一个5，使得插入后的这个数字最大示例样例 1:输入: a = 234输出: 5234 来源：https://tianchi.aliyun.com/oj/141758389886413149/1602951847683728922. 解题转成字符串处理，注意正负class Solution {public: /** * @param a: A number * @re
2020-11-07 19:03:11
123
原创 天池 在线编程 删除字符（单调栈）
文章目录1. 题目2. 解题1. 题目描述给定一个字符串str，现在要对该字符串进行删除操作，保留字符串中的 k 个字符且相对位置不变，并且使它的字典序最小，返回这个子串。示例例1:输入:str="fskacsbi",k=2输出:"ab"解释:“ab“是str中长度为2并且字典序最小的子串例2:输入:str="fsakbacsi",k=3输出:"aac"来源：https://tianchi.aliyun.com/oj/141758389886413149/16029518476
2020-11-07 18:57:20
121
原创 天池 在线编程 拿走瓶子（区间DP）
文章目录1. 题目2. 解题1. 题目描述有n个瓶子排成一列，用arr表示。你每次可以选择能够形成回文连续子串的瓶子拿走，剩下的瓶子拼接在一起。返回你能拿走所有的瓶子的最小次数。n<=500 arr[i]<=1000示例例1:输入：[1,3,4,1,5] 输出：3 说明：第一次先拿走[4]，剩余[1,3,1,5]第二次拿走[1,3,1]，剩余[5]第三次拿走[5]例2:输入：[1,2,3,5,3,1]输出：2来源：https://tianchi.aliy
2020-11-07 18:49:29
59
原创 天池 在线编程 旅行计划（暴力回溯）
文章目录1. 题目2. 解题1. 题目描述有n个城市，给出邻接矩阵arr代表任意两个城市的距离。arr[i][j]代表从城市i到城市j的距离。Alice在周末制定了一个游玩计划，她从所在的0号城市开始，游玩其他的1 ~ n-1个城市，最后回到0号。Alice想知道她能完成游玩计划需要行走的最小距离。返回这个最小距离。除了城市0之外每个城市只能经过一次。n<=10 arr[i][j]<=10000示例例1:输入:[[0,1,2],[1,0,2],[2,1,0]]输出:4解
2020-11-07 18:43:55
61
原创 天池 在线编程 扫雷（BFS）
文章目录1. 题目2. 解题1. 题目描述现在有一个简易版的扫雷游戏，你将得到一个n*m大小的二维数组作为游戏地图。每个位置上有一个值（0或1，1代表此处没有雷，0表示有雷）。你将获得一个起点的位置坐标（x，y），x表示所在行数，y表示所在列数（x，y均从0开始计数）。若当下位置上没有雷，则上下左右四个方向均可以到达，若当下位置有雷，则不能再往新的方向移动。 请问一共有哪些位置是可以到达的呢？0<n,m<=200. 答案返回一个任意顺序的数组，数组包括所有可以到达的位置坐标。示
2020-11-07 18:38:28
72
原创 天池 在线编程 Character deletion
文章目录1. 题目2. 解题1. 题目描述Enter two strings and delete all characters in the second string from the first string字符串长度：[1, 10^5]Example 1:Input: str=”They are students”，sub=”aeiou”Output: ”Thy r stdnts”来源：https://tianchi.aliyun.com/oj/14175420838473950
2020-11-07 18:35:10
69
原创 天池 在线编程 中位数
文章目录1. 题目2. 解题1. 题目描述给定一个长度为N的整数数组arr返回一个长度为N的整数答案数组ansans[i] 表示删除arr数组第i个数后，arr数组的中位数N为偶数 2 <= N <= 10^5示例输入:[1,2,3,4,5,6]输出:[4,4,4,3,3,3]解释:删去1后 剩下的数组为[2,3,4,5,6]中位数为4删去4后，剩下的数组为[1,2,3,5,6]中位数为3来源：https://tianchi.aliyun.com/oj/1417428
2020-11-07 18:30:40
59
原创 天池 在线编程 队列检查（排序）
文章目录1. 题目2. 解题1. 题目描述班上的学生根据他们的年级照片的身高升序排列，确定当前未站在正确位置的学生人数数组长度 <= 10^5示例 输入: heights = [1,1,3,3,4,1] 输出: 3 解释: 经过排序后 heights变成了[1,1,1,3,3,4]，有三个学生不在应在的位置上2. 解题复制一份，排序，跟原来的对比class Solution {public: /** * @param heights: Studen
2020-11-07 18:25:46
47
原创 天池 在线编程 滑动数独（滑动窗口）
文章目录1. 题目2. 解题1. 题目描述给定一个 3xn的矩阵 number，并且该矩阵只含有1到9的正整数。考虑有一个大小为 3x3 滑动窗口，从左到右遍历该矩阵 number， 那么该滑动窗口在遍历整个矩阵的过程中会有n-2个。现在你的任务是找出这些滑动窗口是否含有1到9的所有正整数请返回一个长度为n-2的答案数组，如果第 i 个滑动窗口含有1到9的所有正整数，那么答案数组的第 i 个元素为true，否则为false示例输入:[[1,2,3,2,5,7],[4,5,6,1,7,6],
2020-11-07 18:20:34
56
原创 LeetCode 809. 情感丰富的文字
文章目录1. 题目2. 解题1. 题目有时候人们会用重复写一些字母来表示额外的感受，比如 "hello" -> "heeellooo", "hi" -> "hiii"。我们将相邻字母都相同的一串字符定义为相同字母组，例如："h", "eee", "ll", "ooo"。对于一个给定的字符串 S ，如果另一个单词能够通过将一些字母组扩张从而使其和 S 相同，我们将这个单词定义为可扩张的（stretchy）。扩张操作定义如下：选择一个字母组（包含字母 c ），然后往其中添加相同的字母 c
2020-11-07 14:53:56
1662
4
原创 LeetCode 316. 去除重复字母 / 1081. 不同字符的最小子序列（单调栈）
文章目录1. 题目2. 解题1. 题目LC 316：给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例 1：输入：s = "bcabc"输出："abc"示例 2：输入：s = "cbacdcbc"输出："acdb" 提示：1 <= s.length <= 10^4s 由小写英文字母组成来源：力扣（LeetCode）链接：https://leetcode-cn.com/p
2020-11-06 20:31:55
91
原创 LeetCode 756. 金字塔转换矩阵（回溯）
文章目录1. 题目2. 解题1. 题目现在，我们用一些方块来堆砌一个金字塔。 每个方块用仅包含一个字母的字符串表示。使用三元组表示金字塔的堆砌规则如下：对于三元组(A, B, C) ，“C”为顶层方块，方块“A”、“B”分别作为方块“C”下一层的左、右子块。当且仅当(A, B, C)是被允许的三元组，我们才可以将其堆砌上。初始时，给定金字塔的基层 bottom，用一个字符串表示。一个允许的三元组列表 allowed，每个三元组用一个长度为 3 的字符串表示。如果可以由基层一直堆到塔尖就返回 t
2020-11-06 18:32:16
146
1
Everything-1.4.1.969.x64.zip
2020-03-27
ScreenToGif.2.22.1.Portable.zip
2020-03-27
C++递归，把int& 改成 int 才不爆栈，求大佬解答
发表于 2020-03-24 最后回复 2020-07-14
Michael阿明的留言板
发表于 2020-01-02 最后回复 2020-02-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝