![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 71
CoatiCoati
这个作者很懒,什么都没留下…
展开
-
LeetCode 648. 单词替换(字典树的应用)
LeetCode 648. 单词替换1. 问题:1.1 问题描述:1.2 示例:2. 思路:3. C++代码:1. 问题:1.1 问题描述:在英语中,我们有一个叫做 词根(root)的概念,它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如,词根an,跟随着单词 other(其他),可以形成新的单词 another(另一个)。现在,给定一个由许多...原创 2020-04-25 10:58:39 · 183 阅读 · 0 评论 -
LeetCode 560. 和为K的子数组(时间复杂度O(n))
LeetCode 560. 和为K的子数组1. 问题:1.1 问题描述:1.2 示例:2. 思路:3. C++代码:4. 复杂度:1. 问题:1.1 问题描述:给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。1.2 示例:示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明...原创 2020-04-21 14:26:46 · 256 阅读 · 0 评论 -
LeetCode 368. 最大整除子集(记录最优路径的动态规划)
LeetCode 368. 最大整除子集1.问题:1.1 问题描述:1.2 示例:2. 思路:3. C++代码:4. 复杂度:5. 思路来源:1.问题:1.1 问题描述:给出一个由无重复的正整数组成的集合,找出其中最大的整除子集,子集中任意一对 (Si,Sj) 都要满足:Si % Sj = 0 或 Sj % Si = 0。如果有多个目标子集,返回其中任何一个均可。1.2 示例:示例 ...原创 2020-04-10 19:45:22 · 263 阅读 · 0 评论 -
LeetCode 371. 两整数之和(用位运算实现加法)
LeetCode 371. 两整数之和1. 题目:1.1 题目描述:1.2 示例:2. 思路:3. C++代码:1. 题目:1.1 题目描述:不使用运算符 + 和 - ,计算两整数 a 、b 之和。1.2 示例:示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 12. 思路:...原创 2020-04-10 16:27:16 · 142 阅读 · 0 评论 -
LeetCode 337. 打家劫舍 III(树形动态规划)
LeetCode 337. 打家劫舍 III1. 问题:1.1 问题描述:1.2 示例:2.思路:2.1 基本点:2.2 动态规划:3.C++代码:4.复杂度:1. 问题:1.1 问题描述:在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这...原创 2020-04-09 15:17:20 · 160 阅读 · 0 评论 -
LeetCode 319. 灯泡开关(分解因数问题)
LeetCode 319. 灯泡开关1. 问题:1.1 问题描述:1.2 示例:2. 思路:3. C++代码:4. 复杂度:1. 问题:1.1 问题描述:初始时有 n 个灯泡关闭。 第 1 轮,你打开所有的灯泡。 第 2 轮,每两个灯泡你关闭一次。 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。第 i 轮,每 i 个灯泡切换一次开关。 对于第 n 轮,你只切换最后一个...原创 2020-04-09 11:02:29 · 249 阅读 · 0 评论 -
LeetCode 283. 移动零(原地修改)
LeetCode 283. 移动零1. 问题:1.1 问题描述:1.2 示例:1.3 说明:2. 思路:3. C++代码:4. 复杂度:1. 问题:1.1 问题描述:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。1.2 示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]1.3 说明:必须在原数组上操作,不能拷贝额外...原创 2020-04-08 15:24:44 · 117 阅读 · 0 评论 -
LeetCode 292. Nim游戏 (最简单的单堆Nim问题)
LeetCode 283. 移动零1. 问题:1.1 问题描述:1.2 示例:1.3 说明:2. 思路:3. C++代码:4. 复杂度:1. 问题:1.1 问题描述:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。1.2 示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]1.3 说明:必须在原数组上操作,不能拷贝额外...原创 2020-04-08 14:59:48 · 181 阅读 · 0 评论