- 博客(65)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 python十进制转化为二进制
python十进制转化为二进制实例：给定一个非负十进制数n，如何将其转换成为一个二进制数？输入：123输出：1111011输入：1363输出：10101010011输入：12输出：1100首先我们看一下二进制，由十进制来类比。考虑一个十进制数，8327，那么数字： 8 3 2 7权值：1000 100 10 1所以， 值为 ...
2019-08-07 08:47:47
21952
原创 LeetCode：283. 移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思路：要用index来记录遍历到的不是0的元素个数。比如当遍历到第一个不是0的元素时，index=0，此时nums的第index个元素就应该是遍历到的这个元...
2019-05-26 14:11:53
144
原创 LeetCode937. 重新排列日志文件
你有一个日志数组 logs。每条日志都是以空格分隔的字串。对于每条日志，其第一个字为字母数字标识符。然后，要么：标识符后面的每个字将仅由小写字母组成，或；标识符后面的每个字将仅由数字组成。我们将这两种日志分别称为字母日志和数字日志。保证每个日志在其标识符后面至少有一个字。将日志重新排序，使得所有字母日志都排在数字日志之前。字母日志按内容字母顺序排序，忽略标识符；在内容相同时，按标识符排序...
2019-05-26 14:08:14
202
原创 LeetCode925：长按键入
你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例 1：输入：name = “alex”, typed = “aaleex”输出：true解释：‘alex’ 中的 ‘a’ 和 ‘e’ 被长按。示...
2019-05-19 09:50:59
194
原创 LeetCode917：仅仅反转字母
给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例 1：输入：“ab-cd”输出：“dc-ba”示例 2：输入：“a-bC-dEf-ghIj”输出：“j-Ih-gfE-dCba”示例 3：输入：“Test1ng-Leet=code-Q!”输出：“Qedo1ct-eeLg=ntse-T!”提示：S.length <...
2019-05-19 09:26:40
172
原创 LeetCode929. 独特的电子邮件地址
每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。例如，在 [email protected]中， alice 是本地名称，而 leetcode.com 是域名。除了小写字母，这些电子邮件还可能包含 ‘.’ 或 ‘+’。如果在电子邮件地址的本地名称部分中的某些字符之间添加句点（’.’），则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如，"alice.z@leetcod...
2019-05-19 09:25:40
537
原创 LeetCode824. 山羊拉丁文
给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，之后再添...
2019-05-19 08:11:12
213
原创 LeetCode859. 亲密字符串
给定两个由小写字母构成的字符串 A 和 B ，只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回 true ；否则返回 false 。示例 1：输入： A = “ab”, B = “ba”输出： true示例 2：输入： A = “ab”, B = “ab”输出： false示例 3:输入： A = “aa”, B = “aa”输出： true示例 4：输入...
2019-05-19 08:10:57
176
原创 LeetCode819. 最常见的单词
给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例：输入:paragraph = “Bob hit a ball, the hit BALL flew far after it ...
2019-05-18 21:03:15
139
原创 LeetCode788. 旋转数字
我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数 N, 计算从 1 到...
2019-05-18 19:14:42
100
原创 LeetCode686. 重复叠加字符串匹配
给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 -1。举个例子，A = “abcd”，B = “cdabcdab”。答案为 3， 因为 A 重复叠加三遍后为 “abcdabcdabcd”，此时 B 是其子串；A 重复叠加两遍后为"abcdabcd"，B 并不是其子串。注意:A 与 B 字符串的长度在1和10000区间范...
2019-05-18 18:15:20
112
原创 LeetCode657. 机器人能否返回原点
在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向...
2019-05-18 18:13:44
151
原创 LeetCode606. 根据二叉树创建字符串
你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# s...
2019-05-18 17:18:08
128
原创 LeetCode557. 反转字符串中的单词 III
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”方法1：利用指针class Solution(object): def reverseWords(self, s): """ ...
2019-05-18 16:17:13
85
原创 LeetCode520. 检测大写字母
给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写， 比如 “Google”。否则，我们定义这个单词没有正确使用大写字母。示例 1:输入: “USA”输出: True示例 2:输入: “FlaG”输出: F...
2019-05-18 13:59:25
179
原创 LeetCode459. 重复的子字符串
给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: “abab”输出: True解释: 可由子字符串 “ab” 重复两次构成。示例 2:输入: “aba”输出: False示例 3:输入: “abcabcabcabc”输出: True解释: 可由子字符串 “abc” 重复四次构成。 (或者...
2019-05-18 13:56:17
260
原创 leetcode443. 压缩字符串
给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。进阶：你能否仅使用O(1) 空间解决问题？示例 1：输入：[“a”,“a”,“b”,“b”,“c”,“c”,“c”]输出：返回6，输入数组的前6个字符应该是：[“a”,“2”,“b”,“2”,“...
2019-05-18 10:47:57
178
原创 LeetCode434. 字符串中的单词数
统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入: “Hello, my name is John”输出: 5class Solution(object): def countSegments(self, s): """ :type s: str :rtyp...
2019-05-18 09:59:23
246
原创 LeetCode：541反转字符串II
给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。示例:输入: s = “abcdefg”, k = 2输出: “bacdfeg”要求:该字符串只包含小写的英文字母。给定字符串的长度和 k 在[1, ...
2019-05-16 09:58:28
237
原创 LeetCode415：字符串相加
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。思路：字符串相加与二进制相加同理。区别就是一个逢十进一，一个逢二进一。class Solu...
2019-05-14 21:46:19
138
原创 LeetCode：67.二进制求和
给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”思路：首先在求和的时候，是先计算个位数，然后再计算十位数，以此类推，所以在读取字符串的时候要倒序读取。这个题在加减过程中还要注意str...
2019-05-14 21:37:51
102
原创 LeetCode387. 字符串中的第一个唯一字符
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = “leetcode”返回 0.s = “loveleetcode”,返回 2.思路：将字符串中字母及其出现的次数储存在字典中（可以先对字符串利用set()去重），然后用index遍历字符串，如果s[index]这个字母在字典中对应的值为1，就返回index，反之继续遍历，如果遍历结束都...
2019-05-14 21:07:19
235
原创 leetcode:383. 赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)注意：你可以假设两个字符串均只含有小写字母。canConstruct(“a”, “b”) -...
2019-05-14 20:24:22
114
原创 leetcode345： 反转字符串（中的元音字母）中的字母
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: “hello”输出: “holle”示例 2:输入: “leetcode”输出: “leotcede”说明:元音字母不包含字母"y"。思路：字符串的反转问题，首先考虑一头一尾的双指针。在这个题中要注意字母大小写问题首先从头开始循环遍历，一直到找到元音字母退出循环，然后开始从尾部遍历，一直到找到元音字...
2019-05-14 20:05:16
239
原创 leetcode231： 2的幂
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false思路1：2的幂都是大于0的数，所以如果输入为负数的话，直接返回False否则的话进行循环，让输入n不断的除以2，如果n是2的幂，最终得到的结果应该是1，返回T...
2019-05-12 21:15:44
188
原创 leetcode922：按奇偶排序数组 II
思路：将偶数和奇数分别放在even和odd列表中，然后利用zip()和chain()函数，将两个列表交叉组合在一起。重点是利用的zip函数和chain函数。zip()：注意：zip() 返回的是一个元组对象。如需展示列表，需手动 list() 转换。zip(*) 与zip()相反，相当于解压示例：chain():使用 chain() 的一个常见场景是当你想对不同的集合中所有元素...
2019-05-12 19:35:50
166
原创 leetcode53：最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。思路：首先当给定数组中全部元素都为负数的时候，最大子序和就是数组中最大的那个元素；当数组中元素有正有负的时候，最大子序和一定是大于等于零的。因为找的是连续...
2019-05-11 15:15:38
71
原创 leecode70：爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶...
2019-05-11 13:26:06
120
原创 leetcode746. 使用最小花费爬楼梯
数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始，然后走两步即...
2019-05-11 12:24:25
181
原创 leetcode1025:除数博弈
爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。...
2019-05-11 12:02:07
268
原创 leetcode20：有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)...
2019-05-07 18:43:38
242
原创 LeetCode111. 二叉树的最小深度
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],方法1：迭代。n记录层数（注意n要从1开始，因为会在循环的半路中就返回n，如果从0开始的话要返回n+1），stack为栈，每一次stack记录的都是属于根节点属于同一层的子树。# Defini...
2019-05-05 16:00:43
200
原创 LeetCode104. 二叉树的最大深度
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，方法1：迭代思路：二叉树层次遍历的层数即为树的深度。# Definition for a binary tree node.# class TreeNode(object):# d...
2019-05-05 15:17:51
95
原创 二叉树的实现
二叉树（binary tree）二叉树的定义二叉树（Binary Tree）是一种特殊的树型结构，它的特点是每个结点至多有两棵子树（即二叉树中不存在度大于2的结点），且二叉树的子树有左右之分，其次序不能任意颠倒（有序树）。树的结点包含一个数据元素及若干指向其子树的分支。节点拥有的子树数量称为节点的度（Degree）。 根据二叉树的定义，其具有下列重要性质：在二叉树的i层上，至多有2^(...
2019-05-05 09:01:54
89
原创 leetcode278： 第一个错误的版本
你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现...
2019-05-05 09:00:59
104
原创 leetcode101对称二叉树
递归：思路：判断一个树是否镜像对称即判断根节点的左子树和右子树是否镜像。流程：首先判断两个子树AB的根节点是否相等，如果相等的话判断1、A的左子树是否等于B的右子树以及2、A的右子树==B的右子树。其实这个判断过程就是一个递归的过程，比如我们判断条件1也就是判断两个子树是否镜像，重复流程1、2。代码中把判断流程写进了一个函数isSymmetricRecy()# Definition for a...
2019-05-04 18:50:49
72
原创 leetcode100：相同的树
给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。递归首先考虑特殊情况，如果p、q都是空，返回True；如果都不为空，那么先比较根节点的值是否相等，如果不相等，返回False，如果相等，进一步利用递归比较左子树和右子树是否相等；除此之外还有p、q中有一个为空的情况，返回False# Definition for a bi...
2019-05-04 17:33:32
147
原创 leetcode： 二叉树的前序、中序、后序遍历
给定一个二叉树，返回它的 前序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,2,3]进阶: 递归算法很简单，你可以通过迭代算法完成吗？要求输出的节点放在一个列表中。所以使用递归算法的话，要先在solution类里添加一个空列表，这样这个列表在整个类中都可以使用。前序遍历递归算法：思路：如果输入的root为空，就直接返回，如果非空的话，就先将输入节点...
2019-05-04 15:42:38
870
原创 leetcode167: 两数之和 II - 输入有序数组
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], targe...
2019-05-03 18:12:49
101
原创 leetcode35：搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0思路：二分查找...
2019-05-03 17:33:49
157
python数据挖掘入门与实践中用到的NBA数据
2019-03-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人