LeetCode刷题（11）

Count and Say
参考了讨论部分的一个解法，使用正则表达式，很有灵性！

s = '1'
for _ in range(n - 1):s = ''.join(str(len(group)) + digitfor group, digit in re.findall(r'((.)\2*)', s))
return s

首先是正则表达式((.)\2*)，外括号里的模式是匹配连续的重复字符串，内括号里的是任意字符，并通过\2引用内括号，通过*贪婪匹配多个连续相同的字符。之后使用re.findall,使用效果如下：
s=’12111212121’
t=re.findall(r’((.)\2*)’, s)
print(t)
[(‘1’, ‘1’), (‘2’, ‘2’), (‘111’, ‘1’), (‘2’, ‘2’), (‘1’, ‘1’), (‘2’, ‘2’), (‘1’, ‘1’), (‘2’, ‘2’), (‘1’, ‘1’)]

First Missing Positive
第一个消失的正整数，有一个数列，从1开始找起，找到第一个不在这个数列中的正整数，要求用O(n)时间，且不能有其他空间开销

    def firstMissingPositive(self, nums):""":type nums: List[int]:rtype: int"""if len(nums) == 0:return 1i = 0while i < len(nums):if nums[i] > 0 and nums[i] != i + 1 and nums[i] <= len(nums) and nums[nums[i] - 1] != nums[i]:#nums[i], nums[nums[i]-1] = nums[nums[i]-1], nums[i]tmp = nums[nums[i] - 1]nums[nums[i]-1] = nums[i]nums[i] = tmpelse:i += 1for i in xrange(len(nums)):if nums[i] != i + 1:return i + 1return len(nums) + 1

#nums[i], nums[nums[i]-1] = nums[nums[i]-1], nums[i]该行被注释掉，加入tmp完成运算，否则会死循环，隐隐感觉这部分跟python内部机制有关，等之后再详细分析。
另外还做了一些测试：
>>> nums=[1,2]
>>> nums
[1, 2]
>>> nums[0],nums[1] = nums[1], nums[0]
>>> nums
[2, 1]
说明跟索引有关，且实际运行中该注释掉的语句完成了运行，并没有在该句死循环。

LeetCode刷题（11）相关推荐

LeetCode刷题-11
11.盛最多水的容器中等难度题,通过率63.8% 最优解法:双指针法分析我们先从题目中的示例开始,一步一步地解释双指针算法的过程.稍后再给出算法正确性的证明. 题目中的示例为: [1, 8, 6 ...
LeetCode刷题记录11——290. Word Pattern（easy）
LeetCode刷题记录11--290. Word Pattern(easy) 目录 LeetCode刷题记录11--290. Word Pattern(easy) 题目语言思路源码后记题目 ...
LeetCode刷题记录4——67. Add Binary（easy）
LeetCode刷题记录4--67. Add Binary(easy) 目录 LeetCode刷题记录4--67. Add Binary(easy) 题目语言思路后记题目今天这题是与字符串相 ...
LeetCode刷题记录1——717. 1-bit and 2-bit Characters（easy）
LeetCode刷题记录1--717. 1-bit and 2-bit Characters(easy) LeetCode刷题记录1--717. 1-bit and 2-bit Characters( ...
Leetcode刷题第1题：两数之和（基于Java语言）
** Leetcode刷题第1题:两数之和(基于Java语言) ** 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标 ...
c语言贪心算法合并箭,LeetCode刷题题库：贪心算法
LeetCode刷题笔记:贪心算法自大学开始,我便陆陆续续的学习一些算法和数据结构方面的内容,同时也开始在一些平台刷题,也会参加一些大大小小的算法竞赛.但是平时刷题缺少目的性.系统性,最终导致算 ...
C#LeetCode刷题-程序员面试金典
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-程序员面试金典 | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode程序员面试金典 ...
C#LeetCode刷题-剑指Offer
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode剑指Offer ...
C#LeetCode刷题-动态规划
动态规划篇 # 题名刷题通过率难度 5 最长回文子串 22.4% 中等 10 正则表达式匹配 18.8% 困难 32 最长有效括号 23.3% 困难 44 通配符匹配 17.7% 困难 53 最 ...
C#LeetCode刷题-二分查找
二分查找篇 # 题名刷题通过率难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数(Median of Two Sorted Arrays)-该题未达最优解 30 ...

LeetCode刷题（11）

LeetCode刷题（11）相关推荐

最新文章

热门文章