LeetCode 0038
来源:互联网 发布:java进度条显示百分比 编辑:程序博客网 时间:2024/06/05 06:18
38.Count and Say
原文链接
我的思路:
我觉得只能暴力模拟了。
最快速度的代码:
class Solution {public: string countAndSay(int n) { string ans = "1"; string temp; int i; int sum; while ( n > 1 ) { sum = 1; temp = ""; for ( i = 1; i < ans.length(); ++i ) { if ( ans[i] == ans[i-1] ) { sum++; } else { temp.push_back( '0' + sum ); temp.push_back( ans[i-1] ); sum = 1; } } temp.push_back( '0' + sum ); temp.push_back( ans[i-1] ); ans = temp; n--; } return ans; }};
首先大家的思路是差不多的,其次,这里涉及到了一个地方,就是整数转字符串的问题。在代码中就是
阅读全文
0 0
- LeetCode 0038
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- 小红书2018编程_翻转字符串
- 掌握Linux命令
- OpenWrt源码分析之netifd
- Pandas基础复习-DataFrame
- STM32学习笔记——TFT2.4彩屏显示图片
- LeetCode 0038
- 隐式类型转换与非成员函数(effective C++ 条款24&46)
- 求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和
- 语音信号处理学习方法
- bzoj3343 教主的魔法 ( 分块 +二分)
- A Scheduling Problem UVA
- LCD简介
- 0928 java创建线程的三种方式及其对比
- (转)观点|运营做的好不好,一看系统,二看流程