- 博客(23)
- 收藏
- 关注
RSS订阅原创 LeetCode 3. 无重复字符的最长子串 Python
给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串。class Solution(objec
2018-06-26 14:29:07
1042
1
原创 LeetCode 454. 四数相加 II Python
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过 231 - 1 。例如:输入:A = [ 1, 2]B ...
2018-06-25 13:54:21
750
原创 LeetCode 55. 跳跃游戏 Python
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度...
2018-06-24 16:38:33
1198
原创 LeetCode 38 报数 Python
报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个二&qu
2018-06-22 15:17:10
1140
原创 LeetCode 557. 反转字符串中的单词 III Python
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。class Solution: def reverseWords(self, s)...
2018-06-22 15:03:25
2138
原创 LeetCode 541. 反转字符串 II Python
给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。示例:输入: s = "abcdefg", k = 2输出: "bacdfeg"要求:该字符串只包含小写的英文字母。给定字符串的长度和 k 在[1, 10000...
2018-06-22 14:58:53
758
原创 LeetCode 345. 反转字符串中的元音字母 Python
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1：给定 s = "hello", 返回 "holle".示例 2：给定 s = "leetcode", 返回 "leotcede".注意:元音字母不包括 "y".class Solution: def reverseVowels(self, s): vowels = ['a','e','i','o','u',...
2018-06-22 14:47:50
205
原创 LeetCode 66 加一 Python
给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。 class Solu...
2018-06-22 14:26:35
299
原创 LeetCode 2 两数相加 Python
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807 class Solution: def ad...
2018-06-22 14:07:41
1426
原创 LeetCode 28 实现strStr() Python
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出...
2018-06-21 10:44:28
305
原创 LeetCode 398 随机数索引 Python
给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。示例:int[] nums = new int[] {1,2,3,3,3};Solution solution = new Solution(nums);// pick(3) 应该返回索引 2,3 或者 4。每个索引的...
2018-06-20 15:22:36
989
原创 LeetCode 122 买卖股票的最佳时机2 Python
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 ...
2018-06-20 14:35:59
945
2
原创 LeetCode 121 买卖股票的最佳时机 Python
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能...
2018-06-20 14:29:54
750
原创 LeetCode 53 最大自序和 Python
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 class Solution: def maxSubArray(self, nums): temp = res = nums[0] ...
2018-06-20 14:22:44
180
原创 LeetCode 98 验证二叉搜索树 Python
给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: false解释: 输入...
2018-06-19 14:55:22
2279
原创 LeetCode 94. 二叉树的中序遍历 Python
给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2] class Solution: def inorderTraversal(self, root): if root == None: return [] res = [] ...
2018-06-19 14:38:52
3478
原创 LeetCode 89.格雷码 Python
格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印格雷码序列。格雷码序列必须以 0 开头。例如，给定 n = 2，返回 [0,1,3,2]。其格雷编码是：00 - 001 - 111 - 310 - 2说明:对于给定的 n，其格雷编码的顺序并不唯一。例如 [0,2,3,1] 也是一个有效的格雷编码顺序。class Solu...
2018-06-10 16:05:34
888
原创 LeetCode 402 移掉K位数字 Python
Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible.Note:The length of num is less than 10002 and will be ≥ k.The ...
2018-06-08 14:12:30
557
原创 Python 高性能编程第4章 字典和集合
对次序未知的列表/元组的最优查询时间O(logn)，字典和集合基于键的查询则可以带给我们O(1)的查询时间。除此之外，和列表/元组一样，字典和集合的插入时间O(1)。为了达到O(1)的查询时间，在底层使用的数据结构是一个开放地址散列表。然而，使用字典和集合有其代价，首先通常会占用更多的内存。同时虽然插入/查询的复杂度是O(1)，但实际的速度极大取决于使用的散列函数。如果散列函数的运行速度较慢，那么...
2018-06-07 21:35:08
188
原创 LeetCode 326. 3的幂 Python
给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false class Solution: def isPowerOfThree(self, n): if n <= 0: return F...
2018-06-07 11:38:07
868
原创 LeetCode 231. 2的幂 Python
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: falseclass Solution: def isPowerOfTwo(self, n): z = bin(n)[2:] if(z[0]!='...
2018-06-07 11:28:49
620
原创 Leetcode 476. 数字的补数 Python
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例 1:输入: 5输出: 2解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例 2:输入: 1输出: 0解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。class Solution:...
2018-06-07 11:21:51
742
3
原创 机器学习技法习题3答案
\begin{enumerate}\item The Gini index is $1-\mu_+^2-\mu_-^2$. What is the maximum value of the Gini index among all $\mu_+\in[0,1]$?Prove your answer.\\\\ 解：当$\mu_+=\mu_-=\frac{1}{2}$时，Gini系数有最大值$1...
2018-06-04 18:31:37
1358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人