38. 报数
报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:
1. 1 2. 11 3. 21 4. 1211 5. 111221
1
被读作 "one 1"
("一个一"
) , 即 11
。11
被读作 "two 1s"
("两个一"
), 即 21
。21
被读作 "one 2"
, "one 1"
("一个二"
, "一个一"
) , 即 1211
。
给定一个正整数 n ,输出报数序列的第 n 项。
注意:整数顺序将表示为一个字符串。
示例 1:
输入: 1 输出: "1"
示例 2:
输入: 4 输出: "1211"
这道题思路实现通过一个函数找到下一个需要报数的字串,然后append到一个list中,去这个倒数
代码如下:
def getNext(s): s = list(str(s)) temp, cnt, res = -1, 1, "" for num in s: if num == str(temp): cnt += 1 else: if temp != -1: res += (str(cnt) + str(temp)) temp, cnt = num, 1 res += (str(cnt) + str(temp)) # print("res", res) return res class Solution: ans = ["1"] def countAndSay(self, n): """ :type n: int :rtype: str """ while len(self.ans) < n: self.ans.append(getNext(int(self.ans[-1]))) return self.ans[n - 1]
234. 回文链表
扫描二维码关注公众号,回复:
1638638 查看本文章
请判断一个链表是否为回文链表。
示例 1:
输入: 1->2 输出: false
示例 2:
输入: 1->2->2->1 输出: true
思路: 其中一种做法就是可以这个题转为求数字是否是回文,我们可以把链表的值放到一个list中,然后比较他们倒序是否相等,相等就是回文,否则就是。
代码:
# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def isPalindrome(self, head): """ :type head: ListNode :rtype: bool """ ##### the first method # if head is None or head.next is None: # return True # values = [] # p = head # while p.next: # values.append(p.val) # p = p.next # values.append(p.val) # return values == values[::-1] ##### the second method if head is None or head.next is None: return True if head.next.next is None: return head.val == head.next.val fast = slow = q = head while fast.next and fast.next.next:#这里快指针的判读条件跟判断环形有一点不同 fast = fast.next.next slow = slow.next def reverse_list(head): if head is None: return head cur = head pre = None nxt = cur.next while nxt: cur.next = pre pre = cur cur = nxt nxt = nxt.next cur.next = pre return cur p = reverse_list(slow.next) while p.next: if p.val != q.val: return False p = p.next q = q.next return p.val == q.val互相学习,互相指教。