[LeetCode]--38. Count and Say

最新推荐文章于 2025-12-03 23:35:37 发布
最新推荐文章于 2025-12-03 23:35:37 发布
阅读量637 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode LeetCode算法分析 文章标签： leetcode 算法 计数算法 字符串计数 新奇的算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52725144
本文介绍了LeetCode中第38题——数说序列的生成。该序列从1开始，如1, 11, 21, 1211, 111221等。题目要求根据给定的整数n生成对应的序列字符串。理解题意的关键在于，每个数是根据前一数中各数字出现的次数来描述的。递归和非递归两种解法被讨论，其中非递归解法使用了双层循环来实现。" 123303688,10438249,使用OpenXml高效导出.NET大数据到Excel,"['.NET开发', '数据导出', 'OpenXML', 'Excel处理']

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” or 11.
11 is read off as “two 1s” or 21.
21 is read off as “one 2, then one 1” or 1211.
Given an integer n, generate the nth sequence.

Note: The sequence of integers will be represented as a string.

这个题目理解起来真是太难了，尤其是英文又不好，只能参看下别人的资料，理解下规则。终于理解，题意是n=1时输出字符串1；n=2时，数上次字符串中的数值个数，因为上次字符串有1个1，所以输出11；n=3时，由于上次字符是11，有2个1，所以输出21；n=4时，由于上次字符串是21，有1个2和1个1，所以输出1211。依次类推，写个countAndSay(n)函数返回字符串。

public String countAndSay(int n) {
        if (n == 1
了解本专栏 订阅专栏 解锁全文
js-leetcode题解之38-count-and-say.js
10-24
本篇题解针对LeetCode上编号为38的题目——“Count and Say”进行了细致的解读与解答。该题目要求编写一个函数，该函数按照“计数与读法”的规则生成一系列数字。 “计数与读法”是一种有趣的序列构造规则。开始时...
2sumleetcode-LeetCode:力码
07-07
1_count_and_say.cpp - super_ugly_number.cpp - Detect_Pattern.cpp - degree_of_array.cpp - 键盘.cpp - 2Sum_Data_Structure_Design.cpp - shuffle_array.cpp - permutations.cpp - kth_missing_number.cpp - 3...
Leetcode -- 38. Count and Say
Davey的专栏
05-10 300
题目：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” or 11. 11 is read off as “two 1s” or 21. 21 is read off as “one 2
LeetCode--38. Count and Say
To_be_thinking的博客
12-08 259
  今早心血来潮想找一条easy题刷一下，就找了个字符串的题目：https://leetcode.com/problems/count-and-say/ 这个题目虽然是easy题目，但题意理解起来需要一会儿呢。                                       就是说对于每个整数（1，2，...,n）对应的字符串，我们要给字符串进行”连续相同字符“计数count，...
leetcode--38. Count and Say
许少y
01-16 329
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” or 11. 11 is read off as “two 1s” or 21. 21 is read off as “one 2, the
leetcode --38. Count and Say
u012792707的博客
07-28 282
题目：https://leetcode.com/problems/count-and-say/tabs/description 代码：class Solution { public: string countAndSay(int n) { string temp="1",res; int count; if(n==0) return "";
LeetCode---38. Count and Say
pnnngchg的博客
10-06 194
LeetCode—38. Count and Say 题目 https://leetcode.com/problems/count-and-say/description/ 计数并发言。 n=1，输出1； n=2，上次输出一个1，所以输出11； n=3，上次输出两个1，所以输出21； n=4，上次输出一个2和一个1，所以输出1211； 以此类推 要求给定n，1<=n<=30，输出n对应...
Leetcode--38. Count and Say--Java
hold_on_的博客
05-19 225
题目： The count-and-say sequence is the sequence of integers with the first five terms as following: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 is read off as "one 1" or 11. 11 is read ...
【String-easy】38. Count and Say
想当厨子的程序媛
06-14 161
1. 题目原址 https://leetcode.com/problems/count-and-say/ 2. 题目描述 3. 题目大意 读取数组并且将读到的数组按照读出来的音存储。 4. 解题思路 使用StringBuilder来解题，并且定义一个计数器count来统计每个连续的数的个数。 5. AC代码 class Solution { public String countAndS...
Leetcode1-100: 38. Count and Say
Y123iwantit的博客
06-07 256
Leetcode1-100: 38. Count and Say问题描述解题思路代码实现 问题描述 题目要求： 输入一个数字，输出这个数字代表的count-and-say字符串，注意每个数字对应的字符串需要根据上一个数字的字符串来得出（例如4对应的是1211，就是1个1，1个2，2个1，所以5对应的字符串就是111221） 解题思路 比较简单，直接brute force，迭代从1往后解，每次把上一个的结果最后下一个的输入来做即可。 代码实现 public String countAndSay(int n)
LeetCode-38. Count and Say
Catcher
12-02 157
前言 改用c++写了，之前用python，语法啥的算是熟悉了一些吧，现在用c++，也希望能熟悉一下，主要还是算法思想之类的吧。 问题描述 大概的意思是需要把一个字符串读出来，读的规则是有k个1就输出k1,有n个2就输出n2，然后这样循环读下去，问第n次循环应该输出什么？ 解决方案 我的解决方案依然是很笨重，基本没啥可借鉴的地方，同时由于对c++不太熟悉，string和char之间的转换做的很难受...
leetcode - 38. Count and Say
学习笔记
07-11 147
简单解法 列表遍历，分别记录字符和字符的个数，最后叠加在一起 class Solution: def countAndSay(self ,n): count = 1 say = '1' while count<n: count+=1 newsay = '' num...
_leetcode-python.pdf
06-18
- Count and Say: 第n个数是“1”，“21”，“1211”，“111221”等描述的下一个数。 - Combination Sum: 找出所有相加之和为特定值的组合。 - First Missing Positive: 找出数组中缺失的最小正数。 - Trapping Rain...
LeetCode(python)——148.排序链表
ada7_的博客
12-03 155
（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）
力扣1971.寻找图中是否存在路径
2401_89332662的博客
11-30 702
本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。
LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树
weixin_53318497的博客
12-02 708
给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。
力扣344.反转字符串 练习理解
最新发布
目前主攻编程，目标是把屏幕上的红波浪线变成流畅运行的程序♪（＾∀＾●）ﾉｼ
12-03 132
2.对于偶数来说最后循环的是s[n/2-1]和s[n/2]，下一次各移动一次s[n/2]和s[n/2-1]退出循环即可。s[left+1],s[right-2]， left+right-1恰好被2整除刚好循环结束。简单来说就是换个顺序，采用双指针的办法left从左往右移动，right 从右向左移动。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。1.对于奇数长度 s[left],s[right-1];、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间，你必须。
LeetCode 230：二叉搜索树中第 K 小的元素 —— 从 Inorder 遍历到 Order Statistic Tree
六六哥的博客
12-02 993
preorder（根–左–右）得到的序列一般不是有序的，所以用 preorder 数到的第 k 个节点并不等于第 k 小的节点。Follow-up 问的是更偏「数据结构设计」的问题：如果这棵 BST 经常执行插入、删除，并且频繁查询第 k 小，用每次 inorder 从头数的方式就不够高效了，因为每次查询仍然可能接近 O(n)。利用 inorder 的有序性，一个直接的解法是：递归做 inorder 遍历，同时维护一个外部计数器 count，当访问到第 k 个节点时记录答案并提前结束遍历。
力扣每日一题：统计梯形的数目
yyssas的博客
12-03 117
同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。
回文链表判断与Leetcode算法实践题解
- count_n_say.py: 这个算法用于生成Count and Say序列的第n项，这是一个序列，其中每一项都是前一项的描述。 - count_segments.py: 此文件算法的任务是计算字符串中的段数，其中段被定义为连续的非空格字符序列。 -...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值