- 博客(78)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 LeetCode—— 500 键盘行
问题描述给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。示例：输入: ["Hello", "Alaska", "Dad", "Peace"] 输出: ["Alaska", "Dad"] 注意：你可以重复使用键盘上同一字符。 你可以假设输入的字符串将只包含字母。来源：力扣（LeetCode）链接：https://leetcode-c...
2019-12-21 15:53:39
148
原创 LeetCode—— 409 最长回文串
题目描述给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。来源：力扣（LeetCode）链接：ht...
2019-12-20 16:14:22
162
原创 LeetCode—— 389 找不同
问题描述给定两个字符串 s 和 t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入： s = "abcd" t = "abcde" 输出： e 解释： 'e' 是那个被添加的字母。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/fi...
2019-12-18 17:59:10
179
原创 LeetCode—— 299 猜数字游戏
问题描述你正在和你的朋友玩猜数字（Bulls and Cows）游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位数字猜对了但是位置不对（称为“Cows”, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。请写出一个根据秘密数字和朋友的猜测数返回提示的函数，用 A 表示公牛，用B表示奶牛。...
2019-12-18 17:41:06
244
原创 LeetCode—— 290 单词规律
问题描述给定一种规律 pattern和一个字符串str，判断 str 是否遵循相同的规律。这里的遵循指完全匹配，例如，pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = "abba", str = "dog cat cat dog"输出: true示例 2:输入:pattern = "a...
2019-12-18 09:43:24
204
原创 大话隐马尔可夫模型
下面笔记，摘录自——李航，《统计学方法，第二版》，审稿期：2019/12/17-----2019/12/31如有错误，欢迎斧正！目录前言1 隐马尔可夫模型的基本概念1.1 盒子和球模型1.2 隐马尔可夫模型的定义：1.2.1 定义1.2.2 隐藏的马尔可夫模型的两个基本假设1.2.3 公式证明两个基本假设1.3 观测序列的生成过程1.4 隐马尔可夫模型的...
2019-12-17 19:58:52
1929
原创 LeetCode—— 242 有效的字母异位
问题描述给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例1: 输入: s = "anagram", t = "nagaram" 输出: true示例 2: 输入: s = "rat", t = "car" 输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整你...
2019-12-16 16:18:02
175
原创 LeetCode—— 852 山脉数组的峰顶索引
问题描述我们把符合下列属性的数组A称作山脉：A.length >= 3 存在 0 < i< A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1] 给定一个确定为山脉的数组，返回任何满足A[0] < A[1] <...
2019-12-16 14:39:37
264
原创 LeetCode—— 475 供暖器
问题描述冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。现在，给出位于一条水平线上的房屋和供暖器的位置，找到可以覆盖所有房屋的最小加热半径。所以，你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。说明:给出的房屋和供暖器的数目是非负数且不会超过 25000。 给出的房屋和供暖器的位置均是非负数且不会超过10^9。 只要房屋位于供暖器的半...
2019-12-16 13:48:50
162
原创 LeetCode—— 1108 IP地址无效化
问题描述给你一个有效的IPv4地址address，返回这个 IP 地址的无效化版本。所谓无效化IP 地址，其实就是用"[.]"代替了每个"."。示例 1：输入：address = "1.1.1.1"输出："1[.]1[.]1[.]1"示例 2：输入：address = "255.100.50.0"输出："255[.]100[.]50[.]0"提示：给...
2019-12-16 11:44:09
153
原创 LeetCode—— 1071 字符串的最大公因子
问题描述对于字符串S 和T，只有在 S = T + ... + T（T与自身连接 1 次或多次）时，我们才认定“T 能除尽 S”。返回字符串X，要求满足X 能除尽 str1 且X 能除尽 str2。示例 1：输入：str1 = "ABCABC", str2 = "ABC"输出："ABC"示例 2：输入：str1 = "ABABAB", str2 = "ABAB...
2019-12-16 11:20:18
179
原创 LeetCode—— 973 重新排列日志文件
问题描述你有一个日志数组 logs。每条日志都是以空格分隔的字串。对于每条日志，其第一个字为字母数字标识符。然后，要么：标识符后面的每个字将仅由小写字母组成，或； 标识符后面的每个字将仅由数字组成。我们将这两种日志分别称为字母日志和数字日志。保证每个日志在其标识符后面至少有一个字。将日志重新排序，使得所有字母日志都排在数字日志之前。字母日志按内容字母顺序排序，忽略标识符；在内容...
2019-12-16 10:46:12
149
原创 LeetCode—— 1189 “气球”的最大数量
问题描述给你一个字符串text，你需要使用 text 中的字母来拼凑尽可能多的单词"balloon"（气球）。字符串text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词"balloon"。示例 1：输入：text = "nlaebolko"输出：1示例 2：输入：text = "loonbalxballpoon"输出：2示例 3：输入：...
2019-12-13 18:29:48
181
原创 LeetCode—— 929 独特的电子邮件地址
问题描述每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。例如，在alice@leetcode.com中，alice是本地名称，而leetcode.com是域名。除了小写字母，这些电子邮件还可能包含 '.' 或 '+'。如果在电子邮件地址的本地名称部分中的某些字符之间添加句点（'.'），则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如，"alice....
2019-12-13 17:51:01
455
原创 LeetCode—— 1221 分割平衡字符串
问题描述在一个「平衡字符串」中，'L' 和 'R' 字符的数量是相同的。给出一个平衡字符串s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例 1：输入：s = "RLRRLLRLRL"输出：4解释：s 可以分割为 "RL", "RRLL", "RL", "RL", 每个子字符串中都包含相同数量的 'L' 和 'R'。示例 2：输...
2019-12-12 19:09:51
204
原创 LeetCode—— 925 长按键入
问题描述你的朋友正在使用键盘输入他的名字name。偶尔，在键入字符c时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回True。示例 1：输入：name = "alex", typed = "aaleex"输出：true解释：'alex' 中的 'a' 和 '...
2019-12-12 18:47:41
149
原创 LeetCode—— 917 仅仅反转字母
问题描述给定一个字符串S，返回“反转后的”字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例 1：输入："ab-cd"输出："dc-ba"示例 2：输入："a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"示例 3：输入："Test1ng-Leet=code-Q!"输出："Qedo1ct-eeLg=ntse-T!"提示：...
2019-12-12 16:01:17
220
转载 LeetCode—— 893 特殊等价字符串组
问题描述你将得到一个字符串数组 A。如果经过任意次数的移动，S == T，那么两个字符串 S 和 T 是特殊等价的。一次移动包括选择两个索引 i 和 j，且i ％ 2 == j ％ 2，交换 S[j] 和 S [i]。现在规定，A 中的特殊等价字符串组是 A 的非空子集 S，这样不在 S 中的任何字符串与 S 中的任何字符串都不是特殊等价的。返回 A中特殊等价字符串组的数量...
2019-12-12 15:53:07
533
原创 LeetCode—— 859 亲密字符串
问题描述给定两个由小写字母构成的字符串A和B，只要我们可以通过交换A中的两个字母得到与B相等的结果，就返回true；否则返回false。示例 1：输入： A = "ab", B = "ba"输出： true示例 2：输入： A = "ab", B = "ab"输出： false示例 3:输入： A = "aa", B = "aa"输出： tru...
2019-12-12 10:59:30
189
原创 LeetCode—— 824 山羊拉丁文
题目描述给定一个由空格分割单词的句子S。每个单词只包含大写或小写字母。我们要将句子转换为“Goat Latin”（一种类似于 猪拉丁文- Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。 例如，单词"apple"变为"applema"。 如果单词以辅音字母开头（即非元音字母），移除第一个字符并...
2019-12-12 09:57:01
146
原创 LeetCode—— 819 最常见的单词
问题描述给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例：输入: paragraph = "Bob hit a ball, the hit BALL flew fa...
2019-12-11 17:05:47
166
原创 LeetCode—— 804 唯一摩尔斯密码词
问题描述国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-","....
2019-12-11 16:44:27
215
原创 LeetCode—— 788 旋转数字
问题描述我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字，则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数N,...
2019-12-11 16:24:08
127
原创 LeetCode—— 709 转换成小写字母
问题描述实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: "Hello"输出: "hello"示例 2：输入: "here"输出: "here"示例3：输入: "LOVELY"输出: "lovely"来源：力扣（LeetCode）链接：https://leetc...
2019-12-11 13:53:54
144
原创 LeetCode—— 696 计数二进制子串
问题描述给定一个字符串s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。请注意，一些重复出现的子串要计算它们出...
2019-12-11 13:46:11
135
原创 LeetCode—— 686 重复重叠字符串匹配
问题描述给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 -1。举个例子，A = "abcd"，B = "cdabcdab"。答案为 3，因为 A 重复叠加三遍后为“abcdabcdabcd”，此时 B 是其子串；A 重复叠加两遍后为"abcdabcd"，B 并不是其子串。注意:A与B字符串的长度...
2019-12-11 13:27:23
229
原创 LeetCode—— 680 验证回文字符串 II
问题描述给定一个非空字符串s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem...
2019-12-11 11:28:38
204
原创 LeetCode—— 657 机器人能返回原点
问题描述在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在(0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧要。 “R” ...
2019-12-11 09:26:57
126
原创 LeetCode—— 551 学生出勤记录 I
问题描述给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符：'A' : Absent，缺勤 'L' : Late，迟到 'P' : Present，到场如果一个学生的出勤记录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否会被奖赏。示例 1:输入: "PPALLP"输出: True...
2019-12-10 17:36:21
128
原创 LeetCode—— 541 反转字符串 II
问题描述给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。示例:输入: s = "abcdefg", k = 2输出: "bacdfeg"要求:该字符串只包含小写的英文字母。 给定字符串的...
2019-12-10 17:24:44
135
原创 LeetCode—— 521 最长特殊序列 I
问题描述给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回 -1。示例 :输入: "aba", ...
2019-12-10 16:50:46
147
原创 LeetCode—— 520 检测大写字母
问题描述给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。 单词中所有字母都不是大写，比如"leetcode"。 如果单词不只含有一个字母，只有首字母大写，比如"Google"。否则，我们定义这个单词没有正确使用大写字母。示例 1:输入: "USA"输出: True示例 2:输入:...
2019-12-10 15:47:48
148
原创 LeetCode—— 459 重复的子字符串
问题描述给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False示例 3:输入: "abcabcabcabc"输出: True解释: 可由子字符串 "a...
2019-12-10 15:36:00
265
原创 LeetCode—— 443 压缩字符串
问题描述给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。进阶：你能否仅使用O(1) 空间解决问题？示例 1：输入：["a","a","b","b","c","c","c"]输出：返回6，输入数组的前6个字符应该是：["a",...
2019-12-10 14:26:09
133
2
原创 LeetCode—— 434 字符串中的单词数
问题描述统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入: "Hello, my name is John"输出: 5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number-of-segments-in-a-string著作权归领扣网络所...
2019-12-10 10:09:14
132
原创 LeetCode—— 415 字符串相加
问题描述给定两个字符串形式的非负整数num1 和num2，计算它们的和。注意：num1 和num2的长度都小于 5100. num1 和num2 都只包含数字0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。来源：力扣（LeetCode）链接：https://leetcode-...
2019-12-10 09:45:01
180
原创 LeetCode—— 383 赎金信
问题描述给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)注意：你可以假设两个字符串均只含有小写字母。canConstruct(...
2019-12-09 15:56:38
147
原创 LeetCode—— 345 反转字符串中的元音字母
问题描述编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: "hello"输出: "holle"示例 2:输入: "leetcode"输出: "leotcede"说明:元音字母不包含字母"y"。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-stri...
2019-12-09 15:08:19
147
原创 LeetCode—— 125 验证回文串
问题描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false来源：力扣（LeetCode）链接：https://leetcode-cn...
2019-12-09 15:05:20
131
原创 LeetCode—— 58 最后一个单词的长度
问题描述给定一个仅包含大小写字母和空格' '的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/length-of-last-word著...
2019-12-09 14:21:08
133
HDFView-3.0-win7_64-ok.zip
2021-03-03
hdf5-1.8.22和1.8.18库.zip
2021-02-25
cppjson-include-lib.zip
2021-02-01
qtmqtt-5.10.zip
2021-01-25
peerconnection_client.exe】【peerconnection_server.exe
2021-01-05
基于VS2010的单文档，开发电子白板
2020-04-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人