- 博客(98)
- 收藏
- 关注
RSS订阅原创 求1+2+3+...+n
题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路利用构造函数计算。代码（c++）class Temp{public: Temp(){ n++; sum+=n; } static void init(){ n=0;...
2019-09-11 15:57:14
242
原创 为运算表达式设计优先级
题目描述给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。示例 1:输入: “2-1-1”输出: [0, 2]解释:((2-1)-1) = 0(2-(1-1)) = 2示例 2:输入: “2* 3-4* 5”输出: [-34, -14, -10, -10, 10]解释...
2019-08-28 16:22:25
300
原创 二叉树的最近公共祖先
题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,...
2019-08-26 10:47:59
165
原创 完全二叉树的节点个数
题目描述给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例:来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-complet...
2019-08-19 17:15:01
272
原创 最大正方形
题目描述在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximal-square著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明...
2019-08-19 11:46:27
115
原创 存在重复元素 III
题目描述给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。示例 1:输入: nums = [1,2,3,1], k = 3, t = 0输出: true示例 2:输入: nums = [1,0,1,1], k = 1, t = 2输出: true示例 3:...
2019-08-19 11:29:22
83
原创 天际线问题
题目描述城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。现在，假设您获得了城市风光照片（图A）上显示的所有建筑物的位置和高度，请编写一个程序以输出由这些建筑物形成的天际线（图B）。每个建筑物的几何信息用三元组 [Li，Ri，Hi] 表示，其中 Li 和 Ri 分别是第 i 座建筑物左右边缘的 x 坐标，Hi 是其高度。可以保证 0 ≤ Li, Ri ≤ INT_MAX, 0 ...
2019-08-19 11:15:43
316
原创 SENet论文总结
SENet简介 \space\space\space\space\space\space 一般的卷积神经网络，卷积核会融合局部感受野中空间以及通道方向的信息来产生新特征。通过叠加一系列与非线性层和降采样层交织的卷积网络，CNN能够捕获具有全局感受野的层次模式...
2019-08-18 23:27:28
436
原创 数组中的第K个最大元素（TopK问题）
题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。来源：力扣（LeetCode）...
2019-08-15 16:46:31
4119
原创 最短回文串
题目描述给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例 1:输入: “aacecaaa”输出: “aaacecaaa”示例 2:输入: “abcd”输出: “dcbabcd”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shortest-palindrome...
2019-08-15 16:45:49
1478
原创 打家劫舍 II
题目描述你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [2,3,2]输出: 3解释...
2019-08-14 15:43:17
69
原创 实现 Trie (前缀树)
题目描述实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert(“apple”);trie.search(“apple”); // 返回 truetrie.search(“app”); // 返回 falsetrie.startsWith(“ap...
2019-08-13 10:52:23
87
原创 MobileNets论文总结
MobileNets简介 \space\space\space\space\space\space MobileNets使用深度可分离卷积，构建一种轻量级的深度卷积网络，这样可以将其运用于移动端和嵌入式视觉应用程序。论文引入两个全局超参数，有效地在延迟和准确...
2019-08-10 21:02:04
223
原创 重复的DNA序列
题目描述所有 DNA 由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列（子串）。示例:输入: s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”输出: [“AAAAACCCCC”, “CCC...
2019-08-09 11:24:36
604
原创 最大数
题目描述给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/largest-number著作权...
2019-08-09 11:13:24
104
原创 阶乘后的零
题目描述给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/factorial...
2019-08-08 11:14:30
96
原创 求众数
题目描述给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-e...
2019-08-08 09:50:46
98
原创 分数到小数
题目描述给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。示例 1:输入: numerator = 1, denominator = 2输出: “0.5”示例 2:输入: numerator = 2, denominator = 1输出: “2”示例 3:输入: nume...
2019-08-07 10:45:57
263
原创 最大间距
题目描述给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2:输入: [10]输出: 0解释: 数组元素个数小于 2，因此返回 0。说明:你可以假设数组中所有元...
2019-08-07 10:31:28
123
原创 乘积最大子序列
题目描述给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。来源：力扣（LeetCode）链接：https://leetcode-cn.com...
2019-08-05 09:27:32
120
原创 LRU缓存机制
题目描述运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最...
2019-08-01 17:45:39
195
原创 迭代实现二叉树先序、中序、后序遍历（c++）
树的定义/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */...
2019-08-01 17:16:01
331
原创 单词拆分
题目描述给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = “leetcode”, wordDict = [“leet”, “code”]输出: true解释: 返回 true 因为 “leetcode” 可...
2019-08-01 16:44:06
105
原创 克隆图
题目描述给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（Int） 和其邻居的列表（list[Node]）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/clone-graph著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路深拷贝即复制原图中的结点和结点之间的边...
2019-08-01 11:47:17
255
原创 分发糖果
题目描述老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例 1:输入: [1,0,2]输出: 5解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。示例 2...
2019-07-30 11:35:25
205
原创 加油站
题目描述在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的...
2019-07-30 11:16:38
147
原创 单词接龙
题目描述给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回 0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 ...
2019-07-30 10:56:00
134
原创 最长连续序列
题目描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-consecutive-sequence...
2019-07-29 10:33:11
114
原创 FPN论文总结
FPN简介 \space\space\space\space\space\space 特征金字塔可以让识别系统检测不同大小的目标物体。而最近的目标检测网络却避开了特征金字塔，部分原因是它们需要大量的计算和内存。这篇文章利用卷积网络本身的这种金字塔型的层级结构...
2019-07-28 10:18:23
468
原创 买卖股票的最佳时机
题目描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获...
2019-07-26 09:32:18
105
原创 SSD论文总结
SSD简介 \space\space\space\space\space\space SSD(Single Shot MultiBox Detector)和YOLO一样也是一个one-stage的检测网络。在特征图的每个像素内都会有一系列给定的不同大小以及不...
2019-07-25 21:26:54
146
原创 填充每个节点的下一个右侧节点指针
题目描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NU...
2019-07-24 11:54:53
252
原创 有序数组、链表转换二叉搜索树
有序数组转换二叉搜索树题目描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree著作权归领扣网络所...
2019-07-23 10:56:04
143
原创 恢复二叉搜索树
题目描述二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/recover-binary-search-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路二叉搜索树中序遍历是一个有序序列。交换其中两个节点相当于在有序序列中交换了...
2019-07-22 14:59:48
147
原创 YOLO论文总结
YOLO简介 \space\space\space\space\space\space 之前的R-CNN系列是一种2-stage的检测网络，即先生成候选区域，然后再对这些区域进行bounding box的回归与分类。2-stage的检测网络过程较为复杂，所以...
2019-07-21 17:34:06
292
原创 解码方法
题目描述一条包含字母 A-Z 的消息通过以下方式进行了编码：‘A’ -> 1, ‘B’ -> 2, … ‘Z’ -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: “12”输出: 2解释: 它可以解码为 “AB”（1 2）或者 “L”（12）。示例 2:输入: “226”输出: 3解释: 它可以解码为 “BZ” (2 26), ...
2019-07-19 17:59:15
115
原创 不同的二叉搜索树 I、II
不同的二叉搜索树 I题目描述给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-binary-search-trees著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路一、卡特兰数长度为n的序列不同二叉搜索树的个数称为卡特兰数。...
2019-07-19 17:47:02
338
原创 Mask R-CNN论文总结
Mask R-CNN简介 \space\space\space\space\space\space Mask R-CNN是在Faster R-CNN的基础上，加了一个分割的分支，能够在检测的同时，对各RoI中的目标物体进行分割，即实例分割（instance ...
2019-07-18 19:57:15
181
原创 格雷编码
题目描述格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/gray-code著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路二进制转格雷码的公式...
2019-07-18 11:28:06
106
原创 扰乱字符串
题目描述给定一个字符串 s1，我们可以把它递归地分割成两个非空子字符串，从而将其表示为二叉树。下图是字符串 s1 = “great” 的一种可能的表示形式。在扰乱这个字符串的过程中，我们可以挑选任何一个非叶节点，然后交换它的两个子节点。例如，如果我们挑选非叶节点 “gr” ，交换它的两个子节点，将会产生扰乱字符串 “rgeat” 。我们将 "rgeat” 称作 “great” 的一个...
2019-07-17 18:05:17
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人