찾다
백엔드 개발C++연결리스트에서 가장 자주 나타나는 문자

연결리스트에서 가장 자주 나타나는 문자

단일 연결된 문자 목록이 주어지고, 우리의 임무는 연결된 목록에 가장 자주 나타나는 문자를 인쇄하는 것입니다. 여러 문자가 동일한 횟수만큼 나타나면 해당 문자의 마지막 발생이 인쇄됩니다.

단일 연결 리스트는 노드로 구성된 선형 데이터 구조입니다. 각 노드에는 데이터와 다음 노드에 대한 포인터가 포함되어 있는데, 각 노드에 할당된 메모리는 연속적이지 않기 때문에 다음 노드의 메모리 주소를 포함합니다.

캐릭터 링크 목록이 주어졌다고 가정해보세요

예 1

입력: LL = a -> b -> c -> c -> c

출력: 가장 일반적인 문자는 c입니다.

설명: 주어진 연결 리스트 LL에서 a는 한 번 나타나고, b는 한 번 나타나고, c는 3번 나타납니다. 따라서 출력은 c입니다.

예 2

입력:

LL = x -> x -> y -> y -> z -> z

출력: 가장 많이 나타나는 문자는 z입니다.

설명: 주어진 연결 리스트 LL에서 x는 2번, y는 2번, z는 2번 나타납니다. z가 마지막에 나타나므로 모든 발생은 동일하므로 출력은 z입니다.

여기에서는 두 가지 방법에 대해 논의하겠습니다. 아래 부분을 살펴보도록 하겠습니다 -

방법 1: 반복적으로 빈도 계산

이 방법의 아이디어는 연결된 목록을 순회하여 각 문자의 빈도를 계산한 다음 빈도가 가장 높은 문자를 찾고, 여러 문자의 빈도가 동일한 경우 해당 문자를 인쇄하고 마지막 문자를 반환하는 것입니다. .

으아아아

출력

으아아아

시간 복잡도

: O(N*N), 여기서 N은 연결 목록의 크기입니다.

공간 복잡도: O(1)

방법 2: 계산 배열 사용

이 방법의 아이디어는 각 문자의 빈도를 저장한 다음 배열을 반복하여 가장 높은 빈도의 문자를 찾는 카운트 배열을 유지하는 것입니다. 여러 문자의 빈도가 동일한 경우 해당 문자를 인쇄한 다음 마지막 문자를 반환합니다.

으아아아

출력

으아아아

시간 복잡도

O(N), 여기서 N은 연결 목록의 크기입니다.

공간 복잡도: O(N), 여기서 N은 연결 목록의 크기입니다.

결론

여기에서는 연결 목록에서 가장 자주 사용되는 문자를 찾는 방법에 대해 설명합니다. 최대 문자 발생을 찾기 위해 두 가지 방법을 논의했습니다. 첫 번째 방법은 주어진 연결 목록의 각 문자에 대해 while 루프를 사용하고 두 번째 방법은 각 소문자에 대해 for 루프를 사용하고 개수를 유지합니다.

위 내용은 연결리스트에서 가장 자주 나타나는 문자의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명
이 기사는 tutorialspoint에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제
如何在 Word 中键入箭头如何在 Word 中键入箭头Apr 16, 2023 pm 11:37 PM

如何使用自动更正在 Word 中键入箭头在 Word 中键入箭头的最快方法之一是使用预定义的自动更正快捷方式。如果您键入特定的字符序列,Word 会自动将这些字符转换为箭头符号。您可以使用此方法绘制多种不同的箭头样式。要使用自动更正在 Word 中键入箭头:将光标移动到文档中要显示箭头的位置。键入以下字符组合之一:如果您不希望将您键入的内容更正为箭头符号,请按键盘上的退格键会将

如何在 Microsoft Excel 中应用上标和下标格式选项如何在 Microsoft Excel 中应用上标和下标格式选项Apr 14, 2023 pm 12:07 PM

上标是一个字符或多个字符,可以是字母或数字,您需要将其设置为略高于正常文本行。例如,如果您需要写1st,则字母st需要略高于字符1。同样,下标是一组字符或单个字符,需要设置为略低于正常文本级别。例如,当你写化学式时,你需要把数字放在正常字符行的下方。以下屏幕截图显示了上标和下标格式的一些示例。尽管这似乎是一项艰巨的任务,但实际上将上标和下标格式应用于您的文本非常简单。在本文中,我们将通过一些简单的步骤说明如何轻松地使用上标或下标格式设置文本。希望你喜欢阅读这篇文章。如何在 Excel 中应用上标

如何在 iPhone 和 Mac 上输入扩展字符,例如度数符号?如何在 iPhone 和 Mac 上输入扩展字符,例如度数符号?Apr 22, 2023 pm 02:01 PM

您的物理或数字键盘在表面上提供有限数量的字符选项。但是,有几种方法可以在iPhone、iPad和Mac上访问重音字母、特殊字符等。标准iOS键盘可让您快速访问大写和小写字母、标准数字、标点符号和字符。当然,还有很多其他角色。您可以从带有变音符号的字母到倒置的问号中进行选择。您可能无意中发现了隐藏的特殊字符。如果没有,以下是在iPhone、iPad和Mac上访问它们的方法。如何在iPhone和iPad上访问扩展字符在iPhone或iPad上获取扩展字符非常简单。在“信息”、“

使用java的Character.isDigit()函数判断字符是否为数字使用java的Character.isDigit()函数判断字符是否为数字Jul 27, 2023 am 09:32 AM

使用Java的Character.isDigit()函数判断字符是否为数字字符在计算机内部以ASCII码的形式表示,每个字符都有一个对应的ASCII码。其中,数字字符0到9分别对应的ASCII码值为48到57。要判断一个字符是否为数字,可以使用Java中的Character类提供的isDigit()方法进行判断。isDigit()方法是Character类的

正确在matplotlib中显示中文字符的方法正确在matplotlib中显示中文字符的方法Jan 13, 2024 am 11:03 AM

在matplotlib中正确地显示中文字符,是很多中文用户常常遇到的问题。默认情况下,matplotlib使用的是英文字体,无法正确显示中文字符。为了解决这个问题,我们需要设置正确的中文字体,并将其应用到matplotlib中。下面是一些具体的代码示例,帮助你正确地在matplotlib中显示中文字符。首先,我们需要导入需要的库:importmatplot

使用递归方法在C++中找到链表倒数第n个节点使用递归方法在C++中找到链表倒数第n个节点Sep 15, 2023 pm 05:53 PM

给定一个单链表和正整数N作为输入。目标是使用递归找到给定列表中从末尾算起的第N个节点。如果输入列表有节点a→b→c→d→e→f并且N为4,那么倒数第4个节点将是c。我们将首先遍历直到列表中的最后一个节点以及从递归(回溯)增量计数返回时。当count等于N时,则返回指向当前节点的指针作为结果。让我们看看此的各种输入输出场景-输入-List:-1→5→7→12→2→96→33N=3输出−倒数第N个节点为:2解释−第三个节点是2。输入−列表:-12→53→8→19→20→96→33N=8输出-节点不存

如何使用Golang判断一个字符是否为字母如何使用Golang判断一个字符是否为字母Dec 23, 2023 am 11:57 AM

如何使用Golang判断一个字符是否为字母在Golang中,判断一个字符是否为字母可以通过使用Unicode包中的IsLetter函数来实现。IsLetter函数会检查给定的字符是否是一个字母。接下来,我们将详细介绍如何使用Golang编写代码来判断一个字符是否为字母。首先,你需要创建一个新的Go文件,用于编写代码。你可以将文件命名为"main.go"。代码

将一个以链表表示的数字加1将一个以链表表示的数字加1Aug 29, 2023 pm 09:17 PM

数字的链表表示是这样提供的:链表的所有节点都被视为数字的一位数字。节点存储数字,使得链表的第一个元素保存数字的最高有效位,链表的最后一个元素保存数字的最低有效位。例如,数字202345在链表中表示为(2->0->2->3->4->5)。要向这个表示数字的链表添加1,我们必须检查列表中最低有效位的值。如果小于9就可以了,否则代码将更改下一个数字,依此类推。现在让我们看一个示例来了解如何做到这一点,1999表示为(1->9->9->9)并添加1应该将其

See all articles

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

뜨거운 도구

Eclipse용 SAP NetWeaver 서버 어댑터

Eclipse용 SAP NetWeaver 서버 어댑터

Eclipse를 SAP NetWeaver 애플리케이션 서버와 통합합니다.

에디트플러스 중국어 크랙 버전

에디트플러스 중국어 크랙 버전

작은 크기, 구문 강조, 코드 프롬프트 기능을 지원하지 않음

Dreamweaver Mac版

Dreamweaver Mac版

시각적 웹 개발 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

VSCode Windows 64비트 다운로드

VSCode Windows 64비트 다운로드

Microsoft에서 출시한 강력한 무료 IDE 편집기