- 博客(34)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode 910. 最小差值 II（C++、python）
给定一个整数数组A，对于每个整数A[i]，我们可以选择x = -K或是x = K，并将x加到A[i]中。在此过程之后，我们得到一些数组B。返回B的最大值和B的最小值之间可能存在的最小差值。示例 1：输入：A = [1], K = 0输出：0解释：B = [1]示例 2：输入：A = [0,10], K = 2输出：6解释：B ...
2019-05-31 15:56:41
231
原创 leetcode 1054. 距离相等的条形码（C++、python）
在一个仓库里，有一排条形码，其中第i个条形码为barcodes[i]。请你重新排列这些条形码，使其中两个相邻的条形码不能相等。 你可以返回任何满足该要求的答案，此题保证存在答案。示例 1：输入：[1,1,1,2,2,2]输出：[2,1,2,1,2,1]示例 2：输入：[1,1,1,1,2,2,3,3]输出：[1,3,1,3,2,1,2,1]提...
2019-05-30 16:56:07
748
原创 leetcode 1051. 高度检查器（C、C++、python）
学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回至少有多少个学生没有站在正确位置数量。该人数指的是：能让所有学生以非递减高度排列的必要移动人数。示例：输入：[1,1,4,2,1,3]输出：3解释：高度为 4、3 和最后一个 1 的学生，没有站在正确的位置。提示：1 <= heights.length <= 1001...
2019-05-29 14:38:42
278
原创 leetcode 1052. 爱生气的书店老板（C++、python）
今天，书店老板有一家店打算试营业customers.length分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。 如果书店老板在第i分钟生气，那么grumpy[i] = 1，否则grumpy[i] = 0。 当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。书店老板知道一个秘密技巧...
2019-05-28 17:12:34
466
原创 leetcode 1047. 删除字符串中的所有相邻重复项（C++、python）
给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入："abbaca"输出："ca"解释：例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得...
2019-05-27 15:36:16
795
原创 LeetCode 424. 替换后的最长重复字符（C++、python）
给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换k次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意:字符串长度 和k不会超过104。示例 1:输入:s = "ABAB", k = 2输出:4解释:用两个'A'替换为两个'B',反之亦然。示例 2:输入:s = "AABABBA", k =...
2019-05-26 16:10:39
649
原创 LeetCode 653. 两数之和 IV - 输入 BST（python）
给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1:输入: 5 / \ 3 6 / \ \2 4 7Target = 9输出: True案例 2:输入: 5 / \ 3 6 / \ \2 4 7Target = ...
2019-05-25 12:08:02
237
原创 leetcode 1046. 最后一块石头的重量（C++、python）
有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x <= y。那么粉碎的可能结果如下：如果x == y，那么两块石头都会被完全粉碎； 如果x != y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为y-x。最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回...
2019-05-24 17:35:46
423
原创 leetcode 565. 数组嵌套（C++、python）
索引从0开始长度为N的数组A，包含0到N - 1的所有整数。找到并返回最大的集合S，S[i] = {A[i], A[A[i]], A[A[A[i]]], ... }且遵守以下的规则。假设选择索引为i的元素A[i]为S的第一个元素，S的下一个元素应该是A[A[i]]，之后是A[A[A[i]]]...以此类推，不断添加直到S出现重复的元素。示例1:输入: A = [5,4,0,3,1...
2019-05-23 19:28:41
501
原创 CRNN学习笔记
最近学习了CRNN网络，大体训练流程如下:1、准备输入数据和标签，标签为稀疏矩阵inputs = tf.placeholder(tf.float32, [batch_size, input_height, input_width, 1])label = tf.sparse_placeholder(tf.int32, name='label')seq_len = tf.pla...
2019-05-22 17:32:36
1483
原创 leetcode 515. 在每个树行中找最大值（C++、python）
您需要在二叉树的每一行中找到最大的值。示例：输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9]C++/** * Definition for a binary tree node. * struct TreeNode { * in...
2019-05-22 15:48:29
215
原创 leetcode 509. 斐波那契数（C++）
斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0, F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定N，计算F(N)。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = 1 + ...
2019-05-22 15:36:43
183
原创 leetcode 513. 找树左下角的值（C++、python）
给定一个二叉树，在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3输出:1示例 2:输入: 1 / \ 2 3 / / \ 4 5 6 / 7输出:7注意:您可以假设树（即给定的根节点）不为NULL。...
2019-05-21 19:04:25
200
原创 稀疏矩阵
在不定长文本识别中用到了稀疏矩阵将列表数据转化为稀疏矩阵的代码如下：import numpy as npdef _sparse_tuple_from(sequences, dtype=np.int32): """ 将矩阵转为稀疏矩阵存储方式 :param sequences: :param dtype: :return: """ ...
2019-05-21 14:11:38
567
原创 leetcode 394. 字符串解码（C++、python）
给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4...
2019-05-20 19:27:31
460
原创 LeetCode 840. 矩阵中的幻方（C++）
3 x 3 的幻方是一个填充有从 1 到 9的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的grid，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。示例：输入: [[4,3,8,4], [9,5,1,9], [2,7,6,2]]输出: 1解释: 下面的子矩阵是一个 ...
2019-05-19 16:12:47
308
原创 LeetCode 836. 矩形重叠（C++）
矩形以列表[x1, y1, x2, y2]的形式表示，其中(x1, y1)为左下角的坐标，(x2, y2)是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。示例 1：输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]输出：true示例 2：...
2019-05-18 15:27:06
398
原创 leetcode 934. 最短的桥（C++、python）
在给定的二维二进制数组A中，存在两座岛。（岛是由四面相连的1形成的一个最大组。）现在，我们可以将0变为1，以使两座岛连接起来，变成一座岛。返回必须翻转的0的最小数目。（可以保证答案至少是 1。）示例 1：输入：[[0,1],[1,0]]输出：1示例 2：输入：[[0,1,0],[0,0,0],[0,0,1]]输出：2示例 3：输...
2019-05-17 16:40:55
921
原创 leetcode 994. 腐烂的橘子（C++、python）
在给定的网格中，每个单元格可以有以下三个值之一：值0代表空单元格； 值1代表新鲜橘子； 值2代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例 1：输入：[[2,1,1],[1,1,0],[0,1,1]]输出：4示例 2：...
2019-05-16 17:51:14
662
原创 leetcode 1042. 不邻接植花（C++）
有N个花园，按从1到N标记。在每个花园中，你打算种下四种花之一。paths[i] = [x, y]描述了花园x到花园y的双向路径。另外，没有花园有 3 条以上的路径可以进入或者离开。你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。以数组形式返回选择的方案作为答案answer，其中answer[i]为在第(i+1)个花园...
2019-05-15 17:26:03
516
原创 leetcode 950. 按递增顺序显示卡牌（C++、python）
牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。最初，这些卡牌在牌组里是正面朝下的（即，未显示状态）。现在，重复执行以下步骤，直到显示所有卡牌为止：从牌组顶部抽一张牌，显示它，然后将其从牌组中移出。 如果牌组中仍有牌，则将下一张处于牌组顶部的牌放在牌组的底部。 如果仍有未显示的牌，那么返回步骤 1。否则，停止行动。返回能以递增顺序显示卡牌的牌组顺序...
2019-05-14 16:42:04
220
原创 LeetCode 966. 元音拼写检查器（C++）
在给定单词列表wordlist的情况下，我们希望实现一个拼写检查器，将查询单词转换为正确的单词。对于给定的查询单词query，拼写检查器将会处理两类拼写错误：大小写：如果查询匹配单词列表中的某个单词（不区分大小写），则返回的正确单词与单词列表中的大小写相同。 例如：wordlist = ["yellow"],query = "YellOw":correct = "yellow...
2019-05-13 19:21:40
321
原创 LeetCode 1041. 困于环中的机器人（C++）
在无限的平面上，机器人最初位于(0, 0)处，面朝北方。机器人可以接受下列三条指令之一："G"：直走 1 个单位 "L"：左转 90 度 "R"：右转 90 度机器人按顺序执行指令instructions，并一直重复它们。只有在平面中存在环使得机器人永远无法离开时，返回true。否则，返回false。示例 1：输入："GGLLGG"输出：true解释：...
2019-05-12 12:06:13
435
原创 LeetCode 482. 密钥格式化（C++、python）
给定一个密钥字符串S，只包含字母，数字以及 '-'（破折号）。N 个 '-' 将字符串分成了 N+1 组。给定一个数字 K，重新格式化字符串，除了第一个分组以外，每个分组要包含 K 个字符，第一个分组至少要包含 1 个字符。两个分组之间用 '-'（破折号）隔开，并且将所有的小写字母转换为大写字母。给定非空字符串 S 和数字 K，按照上面描述的规则进行格式化。示例 1：输入：S = "...
2019-05-11 21:53:00
332
原创 leetcode 406. 根据身高重建队列（C++、python）
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意：总人数少于1100人。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出:[[5,0], [7,0], [5,2], [6,1], [4,4], [7,...
2019-05-10 16:32:49
2891
2
原创 leetcode 242. 有效的字母异位词（C++、python）
给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: falseC++#include<string.h>class Solution {public: ...
2019-05-09 19:05:42
129
原创 LeetCode 139. 单词拆分（C++）
给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可...
2019-05-08 21:41:51
285
原创 LeetCode 1037. 有效的回旋镖（C++、python）
回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。示例 1：输入：[[1,1],[2,3],[3,2]]输出：true示例 2：输入：[[1,1],[2,2],[3,3]]输出：false提示：points.length == 3points[i].length == 20 &...
2019-05-07 16:41:00
275
原创 LeetCode 204. 计数质数（C++）
统计所有小于非负整数n的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。假设x是整数，那么只有6*x-1或者6*x+1才可能是质数C++class Solution {public: bool judge(int m) { if(m<=1) {...
2019-05-06 18:18:51
265
原创 LeetCode 1035. 不相交的线（C++、python）
我们在两条独立的水平线上按给定的顺序写下A和B中的整数。现在，我们可以绘制一些连接两个数字A[i]和B[j]的直线，只要A[i] == B[j]，且我们绘制的直线不与任何其他连线（非水平线）相交。以这种方法绘制线条，并返回我们可以绘制的最大连线数。示例 1：输入：A = [1,4,2], B = [1,2,4]输出：2解释：我们可以画出两条不交叉...
2019-05-05 17:45:54
879
原创 LeetCode 1033. 移动石子直到连续（C++）
三枚石子放置在数轴上，位置分别为a，b，c。每一回合，我们假设这三枚石子当前分别位于位置x, y, z且x < y < z。从位置x或者是位置z拿起一枚石子，并将该石子移动到某一整数位置k处，其中x < k < z且k != y。当你无法进行任何移动时，即，这些石子的位置连续时，游戏结束。要使游戏结束，你可以执行的最小和最大移动次数分别...
2019-05-04 13:37:23
427
原创 LeetCode 1004. 最大连续1的个数 III（C++）
给定一个由若干0和1组成的数组A，我们最多可以将K个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。示例 1：输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出：6解释： [1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1，最长的子数组长度为 6。示例 2：输入：A = [0,0...
2019-05-03 16:29:57
598
原创 LeetCode 1003. 检查替换后的词是否有效（C++、python）
给定有效字符串"abc"。对于任何有效的字符串V，我们可以将V分成两个部分X和Y，使得X + Y（X与Y连接）等于V。（X或Y可以为空。）那么，X + "abc" + Y也同样是有效的。例如，如果S = "abc"，则有效字符串的示例是："abc"，"aabcbc"，"abcabc"，"abcabcababcc"。无效字符串的示例是："abccba"，"a...
2019-05-02 14:32:57
207
原创 LeetCode 401. 二进制手表（C++、python）
二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。例如，上面的二进制手表读取 “3:25”。给定一个非负整数n代表当前 LED 亮着的数量，返回所有可能的时间。案例:输入: n = 1返回: ["1:00", "2:00", "4:00", "8:00", "0:0...
2019-05-01 16:24:50
449
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人