leetcode第一刷_Count and Say

水题。

描写叙述的还挺麻烦的，实际上就是纸老虎，用两个string，一个存上一轮的结果，一个用来更新出这一轮的结果，每次扫描上一轮，统计一个字符出现的次数，然后把这个次数和字符增加到这一轮的字符串中就能够了。

class Solution {
public:string countAndSay(int n) {if(n == 0)  return "";string tpres, res = "1";for(int i=1;i<n;i++){int j=0;tpres = "";while(j<res.length()){int tpc = 1;while(j+tpc<res.length()&&res[j] == res[j+tpc])tpc++;tpres += (tpc+'0');tpres += res[j];j = j+tpc;}res = tpres;}return res;}
};

leetcode第一刷_Count and Say相关推荐

LeetCode第一刷--leetcode提交格式介绍与273. Integer to English Words
第一次玩Leetcode,对代码提交格式不了解,提交了一上午,略尴尬 leetcode确实有很多有意思的地方,不像以前做各个高校ACM练习,leetcode会给出错误信息(哪个数据的错了),也会提供测 ...
leetcode第一刷_Populating Next Right Pointers in Each Node II
非常自然的推广,如果去掉完全二叉树的条件呢?因为这个条件不是关键,因此不会影响总体的思路,做法依然是每次找到一层的起点,然后一层一层的走. 如果是完全二叉树的话,每层的起点就是上一层起点的左孩子,兄弟 ...
leetcode第一刷_Recover Binary Search Tree
这是一道好题,思路尽管有,可是提交之后总是有数据过不了,又依照数据改改改.最后代码都没法看了.收到的教训是假设必须为自己的代码加上非常多非常多特殊的限定.来过一些特殊的数据的话.说明代码本身有非常大的 ...
leetcode第一刷_Construct Binary Tree from Inorder and Postorder Traversal
这道题是为数不多的感觉在读本科的时候见过的问题. 人工构造的过程是如何呢.兴许遍历最后一个节点一定是整棵树的根节点.从中序遍历中查找到这个元素,就能够把树分为两颗子树,这个元素左側的递归构造左子树,右 ...
leetcode第一刷_Combinations
生成组合数是初中的知识,没有人不知道. 组合数学我觉得是最有意思的数学分支,室友应该是这方面的专家,他的纸牌问题我听都听不懂.. 不知道你们是什么感觉.我以看到组合数,立即会想到全排列.这可能是由于当 ...
leetcode第一刷_Search in Rotated Sorted Array
旋转数组的查找问题.从头開始扫一遍.O(N)的复杂度,一般也能过,甚至先排序下面,再二分都能过.只是这道题的目的当然不在于此. 想一下旋转之后对我们的查找产生了什么影响.假设没旋转过,我们直接比較ta ...
leetcode第一刷_Binary Tree Zigzag Level Order Traversal
以出现的频率来看.树的层序遍历一定是考察的重点,除非工作人员想找题水数量. zigzag,还是有几道题的,层序的这个非常easy,假设是奇数层.reverse下面就可以.无他.我写的时候预计还不知道这 ...
leetcode第一刷_Word Search
这道题之前一直没敢做,没想到前天用递归一遍过了. . 当时为什么想着用递归,而不是dp呢.由于我想到达某个位置的情况有非常多,即使从当前位置開始的搜索是已知的,但之前的状态是如何的也无从得知啊,实话实 ...
leetcode第一刷_Unique Binary Search Trees
这道题事实上跟二叉搜索树没有什么关系,给定n个节点,让你求有多少棵二叉树也是全然一样的做法.思想是什么呢,给定一个节点数x.求f(x),f(x)跟什么有关系呢,当然是跟他的左右子树都有关系.所以能够利 ...

leetcode第一刷_Count and Say

leetcode第一刷_Count and Say相关推荐

最新文章

热门文章