leetcode —— 38. 외관 수열
8098 단어 차례로 돌아가다LeetCode 알고리즘 문제
1->1 2->11 3->21 4->1211 5->111221
2의 11은 이전 서열 1이 1개로 표시된 것을 나타낸다.3중의 21은 2중의 11을 2개의 1로 나타내고 순서대로 유추한다.
문제 풀이 사고방식: 귀속을 사용하여 n번째 정수의 출력을 요구하고, n-1번째 수의 서열을 알아야 하며, n-1번째 수의 서열을 알아야 하며, n-2번째 수의 서열을 알아야 하며, 이와 같이 n=1이 돌아올 때까지 추정해야 한다.
구체적인 문제 풀이 코드는 다음과 같다.
# Python3
class Solution:
def countAndSay(self, n: int) -> str:
if n == 1:
return "1"
string = self.countAndSay(n-1) #
ans = ""
nums = 1
temp = string[0]
for s in string[1:]:
if s == temp:
nums += 1
else:
ans += (str(nums) + str(temp))
temp = s
nums = 1
ans += (str(nums) + str(temp))
return ans
# C++
class Solution {
public:
string countAndSay(int n) {
if (n == 1)
return "1";
string strs = countAndSay(n-1);
int length = strs.size();
int nums = 1;
char temp = strs[0];
string ans = "";
for(int i=1;i<length;++i)
{
if(strs[i]!=temp)
{
ans += ('0'+nums);
ans += temp;
temp = strs[i];
nums = 1;
}
else
nums += 1;
}
ans += ('0'+nums);
ans += temp;
return ans;
}
};
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
java 백엔드에서 데이터를 트리로 변환하고 맵은 json 트리를 생성하여 백엔드로 되돌려줍니다. (백엔드 변환)java 백엔드, 데이터를 트리로 변환하고,map는 json 트리를 생성하여 전방으로 되돌려줍니다(백엔드 변환) 1. 왜 이런 블로그를 쓰나요? 2.java 백엔드 코드 3. 전환된 데이터는 다음과 유사한 형식으로 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
