- 博客(68)
- 收藏
- 关注
RSS订阅转载 二分查找细节详解
二分查找细节详解https://leetcode-cn.com/problems/binary-search/solution/er-fen-cha-zhao-xiang-jie-by-labuladong/
2019-11-25 21:41:50
114
原创 PyTorch教程
莫烦PyTorch教程笔记整理PyTorch神经网络基础Torch和NumpyTorch中的tensor与Numpy中的数组非常类似，二者的基本操作类似，可以相互转换：将Numpy数组转换为Torch的tensortorch.from_numpy(numpy_array)将Torch的tensor转换为Numpy数组在torch_tensor.numpy()代码示例import to...
2019-11-13 18:47:07
269
原创 力扣刷题记录#字符串#简单#859亲密字符串
题目描述给定两个由小写字母构成的字符串 A 和 B ，只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回 true ；否则返回 false 。示例输入： A = “ab”, B = “ba”输出： true输入： A = “ab”, B = “ab”输出： false输入： A = “aa”, B = “aa”输出： true输入： A = “aaaaaaabc...
2019-09-07 08:58:26
165
原创 力扣刷题记录#字符串#简单#824山羊拉丁文
题目描述给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末...
2019-09-06 18:54:24
138
原创 力扣刷题记录#字符串#简单#819最常见的单词
题目描述给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。说明：1 <= 段落长度 <= 1000.1 <= 禁用单词个数 <= 100.1 <= ...
2019-09-06 18:31:52
102
原创 力扣刷题记录#字符串#简单#804唯一摩尔斯密码词
题目描述国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",".-…","–","-.","—",...
2019-09-06 18:28:27
89
原创 力扣刷题记录#字符串#简单#788旋转数字
题目描述我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。注意：1 和 10 不是好数, ...
2019-09-06 18:24:25
90
原创 力扣刷题记录#字符串#简单#709转换成小写字母
题目描述实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。解答class Solution: def toLowerCase(self, str: str) -> str: new_str = "" for char in str: if c...
2019-09-06 18:20:32
86
原创 力扣刷题记录#字符串#简单#696计数二进制子串
题目描述给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例输入: “00110011”输出: 6解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。请注意，一些重复出现的子串要计算它们出现的次数。另外，“0...
2019-09-06 18:18:45
203
原创 力扣刷题记录#字符串#简单#657机器人能否返回原点
题目描述在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧要。 “R” 将始终...
2019-09-06 18:06:09
161
原创 力扣刷题记录#字符串#简单#551学生出勤记录 I
题目描述给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符：‘A’ : Absent，缺勤‘L’ : Late，迟到‘P’ : Present，到场如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。请需要根据这个学生的出勤记录判断他是否会被奖赏。示例输入: “PPALLP”输出: True输入: “PP...
2019-09-06 17:51:42
120
原创 力扣刷题记录#字符串#简单#521最长特殊序列 Ⅰ
题目描述给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回 -1。示例输入: “aba”, “cdc”输出...
2019-09-06 17:43:21
97
原创 力扣刷题记录#字符串#简单##520检测大写字母
题目描述给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写， 比如 “Google”。否则，我们定义这个单词没有正确使用大写字母。示例输入: “USA”输出: True输入: “FlaG”输出: Fal...
2019-09-04 18:08:45
122
原创 力扣刷题记录#字符串#简单#459重复的子字符串
题目描述给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例输入: “abab”输出: True解释: 可由子字符串 “ab” 重复两次构成。输入: “aba”输出: False输入: “abcabcabcabc”输出: True解释: 可由子字符串 “abc” 重复四次构成。 (或者子字符串 “abca...
2019-09-04 17:58:25
77
原创 力扣刷题记录#字符串#简单#443压缩字符串
题目描述给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。示例输入：[“a”,“a”,“b”,“b”,“c”,“c”,“c”]输出：返回6，输入数组的前6个字符应该是：[“a”,“2”,“b”,“2”,“c”,“3”]说明："aa"被"a2"...
2019-09-04 17:54:40
161
原创 力扣刷题记录#字符串#简单#434字符串中的单词数
题目描述统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。注意，假定字符串里不包括任何不可打印的字符。示例输入: “Hello, my name is John”输出: 5解答class Solution(object): def countSegments(self, s): """ :type s: str :r...
2019-09-04 17:51:11
150
原创 力扣刷题记录#字符串#简单#387字符串中的第一个唯一字符
题目描述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。假定该字符串只包含小写字母。示例s = “leetcode”返回 0.s = “loveleetcode”,返回 2.解答class Solution(object): def firstUniqChar(self, s): """ :type s...
2019-09-04 17:43:39
108
原创 力扣刷题记录#字符串#简单#383赎金信
题目描述给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。假设两个字符串均只含有小写字母。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)示例canConstruct(“a”, “b”) ...
2019-09-03 17:52:36
146
原创 力扣刷题记录#字符串#简单#344反转字符串 #345反转字符串中的元音字母 #541反转字符串 II #557反转字符串中的单词 III #917仅反转字母
344反转字符串题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]输入：[“H”...
2019-09-03 17:50:04
244
原创 力扣刷题记录#字符串#简单#125验证回文串
题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例输入: “A man, a plan, a canal: Panama”输出: true输入: “race a car”输出: false解答双指针class Solution(object): def isPalindrome(s...
2019-09-03 17:44:25
113
原创 力扣刷题记录#字符串#简单#67二进制求和#415字符串相加
题目描述给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例输入: a = “11”, b = “1”输出: “100”输入: a = “1010”, b = “1011”输出: “10101”解答类似的求和问题已经出现过多次class Solution(object): def addBinary(self, a, b):...
2019-09-03 17:42:32
174
原创 力扣刷题记录#字符串#简单#58最后一个单词的长度
题目描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例输入: “Hello World”输出: 5解答先将最右边的空格删除遍历一遍字符串，如果遇到空格，则计数置0，否则计数加1，最后的计数为最后一个空格后的字符的长度，即最后一个单词的长度。class ...
2019-09-03 17:38:44
78
原创 力扣刷题记录#字符串#简单#38报数
题目描述报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。给定一个正整数 n（1 ≤ n ≤ ...
2019-09-03 17:34:17
153
原创 力扣刷题记录#字符串#简单#28实现 strStr()
题目描述给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。当 needle 是空字符串时返回 0 。示例输入: haystack = “hello”, needle = “ll”输出: 2输入: haystack = “aaaaa”, needle = “b...
2019-09-03 17:29:36
134
原创 力扣刷题记录#字符串#简单#20有效的括号
题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例输入: “()”输出: true输入: “()[]{}”输出: true输入: “(]”输出: false输入: “([)]”输出: false输...
2019-09-01 12:04:41
75
原创 力扣刷题记录#字符串#14最长公共前缀
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。所有输入只包含小写字母 a-z 。示例输入: [“flower”,“flow”,“flight”]输出: “fl”输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。解答class Solution(object): def long...
2019-09-01 11:57:40
101
原创 力扣刷题记录#字符串#简单#13罗马数字转整数
题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的...
2019-09-01 11:55:01
121
原创 力扣刷题记录#数组#简单#1122数组的相对排序
题目描述给出两个数组，arr1 和 arr2，arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。注意：arr1.length, arr2.length <= 10000 <= arr1[i]...
2019-09-01 11:49:00
138
原创 力扣刷题记录#数组#简单#1089复写零
题目描述给你一个长度固定的整数数组 arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。要求：请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。示例输入：[1,0,2,3,0,4,5,0]输出：null解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]输入：[1,2,3]输出：null...
2019-09-01 11:41:25
84
原创 力扣刷题记录#数组#简单#1051高度检查器
题目描述学校在拍年度纪念照时，一般要求学生按照 非递减 的高度顺序排列。请你返回至少有多少个学生没有站在正确位置数量。该人数指的是：能让所有学生以 非递减 高度排列的必要移动人数。示例输入：[1,1,4,2,1,3]输出：3解释：高度为 4、3 和最后一个 1 的学生，没有站在正确的位置。解答class Solution(object): def heightChecke...
2019-09-01 11:38:05
54
原创 力扣刷题记录#数组#简单#1018可被 5 整除的二进制前缀
题目描述给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false。示例输入：[0,1,1]输出：[true,false,false]解释：输入数字为 0, 01, ...
2019-09-01 11:35:49
64
原创 力扣刷题记录#数#1013将数组分成和相等的三个部分组
题目描述给定一个整数数组 A，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果我们可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2] + … + A[j-1] == A[j] + A[j-1] + … + A[A.length - 1]) 就可以将数组三等分。示例输...
2019-09-01 11:32:15
167
原创 力扣刷题记录#数组#简单#1010总持续时间可被 60 整除的歌曲
题目描述在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒。返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量。形式上，我们希望索引的数字 i < j 且有 (time[i] + time[j]) % 60 == 0。示例输入：[30,20,150,100,40]输出：3解释：这三对的总持续时间可被 60 整数：(time[0] = 30, time[2]...
2019-09-01 11:28:22
151
原创 TensorFlow基础架构
莫烦TensorFlow教程笔记整理1 处理结构计算图纸Tensorflow先要定义神经网络的结构, 然后再把数据放入结构当中去运算和 training.因为TensorFlow是采用数据流图（data flow graphs）来计算, 所以首先我们得创建一个数据流流图, 然后再将我们的数据（数据以张量(tensor)的形式存在）放在数据流图中计算. 节点（Nodes）在图中表示数学操作...
2019-08-16 10:55:40
267
原创 力扣刷题记录#数组#简单1002查找常用字符
题目描述给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。可以按任意顺序返回答案。示例输入：[“bella”,“label”,“roller”]输出：[“e”,“l”,“l”]输入：[“cool”,“lock”,“cook”]输出...
2019-08-12 22:20:15
172
原创 力扣刷题记录#数组#简单#999车的可用捕获量
题目描述在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外，车...
2019-08-11 16:32:40
87
原创 力扣刷题记录#数组#简单#989数组形式的整数加法
题目描述对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。注意：1 <= A.length <= 100000 <= A[i] <= 90 <= K <= 10000如果 A.length ...
2019-08-11 16:25:17
97
原创 力扣刷题记录#数组#简单#985查询后的偶数和
题目描述给出一个整数数组 A 和一个查询数组 queries。对于第 i 次查询，有 val = queries[i][0], index = queries[i][1]，我们会把 val 加到 A[index] 上。然后，第 i 次查询的答案是 A 中偶数值的和。（此处给定的 index = queries[i][1] 是从 0 开始的索引，每次查询都会永久修改数组 A。）返回所有查询的答...
2019-08-11 09:49:41
107
原创 力扣刷题记录#数组#简单#977有序数组的平方
题目描述给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]解答简单方法：先平方，后排序class Solution(object): def sortedSquares(self, A):...
2019-08-11 09:40:53
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人