SparkSnail

https://github.com/SparkSnail

LeetCode 167. Two Sum II - Input array is sorted

题目 代码 class Solution: def twoSum(self, numbers, target): """ :type numbers: List[int] ...

2018-07-10 02:22:44

阅读数 63

评论数 0

LeetCode 122. Best Time to Buy and Sell Stock II

题目 代码 class Solution: def maxProfit(self, prices): """ :type prices: List[int] :rtype: i...

2018-07-10 02:21:41

阅读数 49

评论数 0

LeetCode 665. Non-decreasing Array

题目 代码 class Solution: def checkPossibility(self, nums): """ :type nums: List[int] :rtype...

2018-07-10 02:20:35

阅读数 51

评论数 0

LeetCode 392. Is Subsequence

题目 代码 class Solution: def isSubsequence(self, s, t): """ :type s: str :type t: str ...

2018-07-10 02:19:32

阅读数 50

评论数 0

LeetCode 605. Can Place Flowers

题目 代码 class Solution: def canPlaceFlowers(self, flowerbed, n): """ :type flowerbed: List[int] ...

2018-07-10 02:18:29

阅读数 44

评论数 0

LeetCode 763. Partition Labels

题目 代码 class Solution: def partitionLabels(self, S): """ :type S: str :rtype: List[int]...

2018-07-10 02:17:24

阅读数 49

评论数 0

LeetCode 406. Queue Reconstruction by Height

题目 代码 class Solution: def insert(self, people, fromindex, toindex): tmp = people[fromindex] for i in range(toindex + 1, f...

2018-07-10 02:16:15

阅读数 49

评论数 0

LeetCode 452. Minimum Number of Arrows to Burst Balloons

题目 代码 class Solution: def findMinArrowShots(self, points): """ :type points: List[List[int]] ...

2018-07-10 02:14:47

阅读数 54

评论数 0

LeetCode 435. Non-overlapping Intervals

题目 思路 贪心 代码 # Definition for an interval. # class Interval: # def __init__(self, s=0, e=0): # self.start = s # self.end =...

2018-07-10 02:12:04

阅读数 73

评论数 0

LeetCode 455. Assign Cookies

题目 思路 贪心 代码 class Solution: def findContentChildren(self, g, s): """ :type g: List[int] ...

2018-07-10 02:09:10

阅读数 60

评论数 0

剑指offer 左旋转字符串

题目 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!...

2018-06-22 23:00:35

阅读数 49

评论数 0

剑指offer 翻转单词顺序列

题目 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a ...

2018-06-22 22:46:28

阅读数 62

评论数 0

剑指offer 和为s的连续正数序列

题目 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快...

2018-06-22 22:24:31

阅读数 52

评论数 0

剑指offer 和为s的两个数字

题目 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。 思路 双指针,一个从左向右遍历,一个从右向左遍历。 代码 # -*- coding:ut...

2018-06-22 21:49:24

阅读数 91

评论数 0

剑指offer 数组中只出现一次的数字

题目 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 所有的数字进行亦或运算,得到的数字最后一个不为0的位作为区分条件。 代码 # -*- coding:utf-8 -*- class Solution: # 返回[a,b]...

2018-06-22 21:42:00

阅读数 65

评论数 0

剑指offer 平衡二叉树

题目 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 思路 平衡二叉树左右深度不超过1 代码 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # ...

2018-06-22 21:27:02

阅读数 74

评论数 0

剑指offer 二叉树的深度

题目 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 思路 递归 代码 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x):...

2018-06-22 21:15:04

阅读数 42

评论数 0

剑指offer 二叉搜索树的第k个结点

题目 给定一颗二叉搜索树,请找出其中的第k小的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。 思路 二叉树中序遍历 代码 # -*- coding:utf-8 -*- # class TreeNode: # def _...

2018-06-22 21:09:40

阅读数 49

评论数 0

剑指offer 数字在排序数组中出现的次数

题目 统计一个数字在排序数组中出现的次数。 思路 二分查找,记录数字出现最左位置和最右位置。 代码 # -*- coding:utf-8 -*- class Solution: def findLeft(self, data, k): left = 0; ri...

2018-06-22 20:59:45

阅读数 56

评论数 0

剑指offer 两个链表的第一个公共结点

题目 输入两个链表,找出它们的第一个公共结点。 思路 用两个指针,当它们指向链表末尾时,再从另一个头结点开始遍历。 代码 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # ...

2018-06-22 01:15:49

阅读数 50

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭