- 博客(49)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 python 刷leetcode 题目（45）
两整数之和不使用运算符 + 和-，计算两整数a 、b之和。示例：若 a = 1 ，b = 2，返回 3。代码：class Solution: def getSum(self, a, b): """ :type a: int :type b: int :rtype: int """ # retur...
2018-06-30 12:18:05
478
原创 python 刷leetcode题目（44）
29. 两数相除给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend = 7, divisor = -3输出: -2说明:被除数和除数均为 32 位有符...
2018-06-30 10:53:16
851
原创 python 刷 leetcode 题目（43）
50. Pow(x, n)实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是...
2018-06-29 14:46:04
456
原创 python 刷 leetcode 题目（42）
172. 阶乘后的零给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。代码：class Solution: def trailingZeroes(self, n): ""...
2018-06-28 20:01:56
316
原创 python 刷 leetcode 题目（41）
Longest Increasing Subsequence给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 ...
2018-06-28 14:45:40
383
原创 python 刷leetcode题目（40）
62. 不同路径一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总...
2018-06-28 09:18:22
451
原创 python 刷 leetcode题目（39）
240. 搜索二维矩阵 II编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 1...
2018-06-27 10:33:51
655
原创 python 刷leetcode题目（38）
33. 搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2]...
2018-06-26 14:36:10
400
原创 python 刷leetcode题目（37）
162. 寻找峰值峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1]输出: 2解释: 3 是峰值元素，你的函数应该返回其索引 2。示...
2018-06-26 10:11:39
519
原创 python 刷leetcode 题目（36）
347. 前K个高频元素给定一个非空的整数数组，返回其中出现频率前 k 高的元素。例如，给定数组 [1,1,1,2,2,3] , 和 k = 2，返回 [1,2]。注意：你可以假设给定的 k 总是合理的，1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。思路：运用python的内置函数class Solution(object):...
2018-06-25 09:51:57
460
原创 python 刷 leetcode 题目（35）
75. 分类颜色给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计...
2018-06-24 11:03:26
553
原创 python 刷leetcode 题目（34）
78. 子集给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]代码;class Solution3(object): def subsets(self...
2018-06-23 15:34:23
573
原创 python 刷 leetcode 题目（33）
160. 相交链表编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3在节点 c1 开始相交。注意：如果两个链表没有交点，返回 n...
2018-06-22 20:29:13
418
原创 python 刷 leetcode 题目（32）
每个节点的右向指针给定一个二叉树struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。说明:你...
2018-06-21 14:34:15
358
原创 python 刷 leetcode 题目（31）
2. 两数相加给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807思路：主要三种细节，进位情况，第二个是两...
2018-06-20 11:07:59
525
原创 python 刷 leetcode 题目（30）
最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"参考博客:最长回文子串class Solution(object): def longestPalindrome(self, s): "&a
2018-06-19 14:00:21
724
原创 python 刷 leetcode 题目（29）
3. 无重复字符的最长子串给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串。代码：clas
2018-06-18 17:04:18
499
原创 python 刷leetcode 题目（28）
15. 三数之和给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]class So...
2018-06-18 14:53:52
278
原创 python刷leetcode题目（27）
110. 平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] ...
2018-06-17 12:45:06
258
原创 python 刷leetcode题目（26）
二叉搜索树中的搜索# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(objec...
2018-06-16 20:13:52
823
原创 二叉树的中序和后序 或者前序和中序重构树
利用三种遍历结构：输入：中序序列和后序序列（中序序列和前序序列），都为list[ ]结构； 前序： 根左右，可以根据这个结构先确定根的值，和位置。就是序列的第一个值中序：左根右后序：左右根， 可以根据序列判别树的根节点的值和位置。也就是后序序列最后一个值。从中序与后序遍历序列构造二叉树# Definition for a binary tree node.# class TreeNode:# ...
2018-06-15 21:55:10
452
原创 python 用迭代的方式实现二叉树的遍历
二叉树的前序遍历思想：主要会用到数据结构 stack, 不说废话，直接上代码;class Solution9(object): def preorder_traverse(self,root): #### 第一种方式是递归的方法 # res = [] # def order(root): # res.append(ro...
2018-06-15 15:14:09
2756
原创 python 刷 leetcode 题目（25）
112. 路径总和给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 ...
2018-06-14 14:57:19
532
原创 python 刷leetcode 题目（24）
38. 报数报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"
2018-06-13 15:04:02
410
原创 python 刷 leetcode 题目（23）
268. 缺失数字给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?思路：其实比较简单，之间看代码吧class Solution(object): ...
2018-06-12 15:25:44
479
原创 python 刷 leetcode 题目（22）
190. 颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。示例:输入: 43261596输出: 964176192解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ， 返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。进阶:如果多次调用这个函数，你将如何...
2018-06-12 09:29:09
451
原创 python 刷 leetcode 题目（21）
191. 位1的个数编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 :输入: 11输出: 3解释: 整数 11 的二进制表示为 00000000000000000000000000001011示例 2:输入: 128输出: 1解释: 整数 128 的二进制表示为 00000000000000000000000010000000思...
2018-06-11 10:54:59
518
原创 python 实现进制转化
本篇博客总结了一些python 中进制转换的问题，其中参考了：点击打开链接 这篇博客。import os ,sys# global definition# base = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F]# base = [str(x) for x in range(10)] + [ chr(x) for x in range(o...
2018-06-11 10:05:11
717
原创 python 刷 leetcode 题目（20）
326. 3的幂给定一个整数，写一个函数来判断它是否是 3 的幂次方。给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false思路：对于3的幂次方，都可以整除3，如果一个数 n 可以整除3，那么我们把整除的结果给 n， 我们只需要判断反复整...
2018-06-11 09:13:23
398
原创 python 刷 leetcode 题目 （19）
204. 计数质数统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。思路请参考这篇博客：点击打开链接按照上面博客的思路：要得到自然数n以内的全部素数，必须把不大于 的所有素数的倍数剔除，剩下的就是素数。给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也...
2018-06-10 16:55:52
523
原创 python 刷 leetcode 题目 （18）
384. 打乱数组打乱一个没有重复元素的数组。示例:// 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3}; Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。 solution.shuffle();// 重设数组到它的初...
2018-06-10 10:27:17
415
原创 实体命名识别（NER）任务中加词典
导读本文主要介绍一下，为什么需要加入词典到这个任务中，并介绍用LSTM模型来做NER任务，以及怎么模型加入词典到模型中。一、NER任务简介NER（Named Entity Recognition，命名实体识别）又称作专名识别，是自然语言处理中常见的一项任务，使用的范围非常广。命名实体通常指的是文本中具有特别意义或者指代性非常强的实体，通常包括人名、地名、机构名、时间、专有名词等...
2018-06-09 21:27:22
7515
7
原创 python 刷 leetcode 题目（17）
53. 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。代码如下：class Solution: def max...
2018-06-09 14:09:22
389
原创 python 刷leetcode 题目（16）
48. 旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]...
2018-06-08 14:40:39
238
原创 python 刷 leetcode 题目（15）
278. 第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version ...
2018-06-07 15:29:45
518
原创 python 刷 leetcode 题目（14）
108. 将有序数组转换为二叉搜索树将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 ...
2018-06-07 10:23:26
394
原创 python 刷 leetcode 题目 （13）
136. 只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4代码如下：class Solution: def singleNumber(self, nums...
2018-06-06 15:48:44
418
原创 python 刷 leetcode 题目（12）
98. 验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: f...
2018-06-06 10:38:06
544
原创 python 刷 leetcode 题目（11）
141. 环形链表给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？代码如下：耗时68ms# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Nonecl...
2018-06-05 19:50:53
228
原创 python刷 leetcode 题目（10）
206. 反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？代码如下：耗时56ms# Definition for singly-linked list.# class ListNode:# ...
2018-06-05 14:11:30
566
多道程序设计基本思想
2015-09-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人