[勇者闯LeetCode] 38. Count and Say
来源:互联网 发布:网络投票哪家好 编辑:程序博客网 时间:2024/05/14 15:04
[勇者闯LeetCode] 38. Count and Say
Description
The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...
1
is read off as"one 1"
or11
.
11
is read off as"two 1s"
or 21.
21
is read off as"one 2
, thenone 1"
or1211
.
Given an integer n, generate the nth sequence.Note: The sequence of integers will be represented as a string.
Information
- Tags: String
- Difficulty: Easy
Solution
class Solution(object): def countAndSay(self, n): """ :type n: int :rtype: str """ def update(xs): cnt, val = 1, xs[0] ans = "" for x in xs[1:]: if x == val: cnt += 1 else: ans += str(cnt) + val val = x cnt = 1 ans += str(cnt) + val return ans s = "1" for _ in range(1, n): s = update(s) return s
0 0
- [勇者闯LeetCode] 38. Count and Say
- [LeetCode]38.Count and Say
- LeetCode --- 38. Count and Say
- LeetCode 38.Count and Say
- [Leetcode] 38. Count and Say
- 38. Count and Say LeetCode
- Leetcode 38. Count and Say
- leetcode 38. Count and Say
- [leetcode] 38. Count and Say
- LeetCode-38.Count and Say
- LeetCode *** 38. Count and Say
- leetcode 38. Count and Say
- LeetCode-38. Count and Say
- LeetCode 38. Count and Say
- LeetCode 38. Count and Say
- Leetcode - 38. Count and Say
- LeetCode 38. Count and Say
- Leetcode 38. Count and Say
- 排序算法2--简单选择排序、堆排序
- CCF 201503-1
- ubuntu14.04的常用命令及分区区别一览
- Python: 合并多个文件内容到一个文件中
- Xmpp问题总结:XMPP离线管理
- [勇者闯LeetCode] 38. Count and Say
- [OpenGL] 水面波动场景模拟
- 《鸟哥的Linux学习:基础篇》第零章 计算机概论 读书笔记
- ionic cordova 热更新
- 对读技术书籍的反思
- 翻转链表 II
- 使用 CSS 绘制消息对话框
- malloc(0)返回什么
- 粒子群算法通识