一、旋转字符串
题目描述
给定两个字符串, A 和 B。
A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = 'abcde'，在移动一次之后结果就是'bcdea' 。
如果在若干次旋转操作之后，A 能变成B，那么返回True。
示例
示例 1:
输入: A = 'abcde', B = 'cdeab'
输出: true
示例 2:
输入: A = 'abcde', B = 'abced'
输出: false
解题
class Solution:
def rotateString(self, s: str, goal: str) -> bool:
return len(s) == len(goal) and goal in s + s
由于s + s包含了所有可以通过旋转操作从 s 得到的字符串，
因此我们只需要判断goal是否为s + s的子串即可。
二、数组中出现次数超过一半的数字
题目描述
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例
示例 1:
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2
解题
from collections import Counter
class Solution:
def majorityElement(self, nums: List[int]) -> int:
n = len(nums)
for k, v in dict(Counter(nums)).items():
if v >= n / 2:
return k
涉及到出现次数的，我优先还是使用了Counter。
Counter(nums)，然后转为dict，方便k,v遍历。- 知道了数组长度
n，遍历数组时候，判断出现次数v是否>= n / 2即可。
如果不用Counter的话，也可以自己建一个字典，遍历下数组，把各数出现的次数统计到字典里去，剩下
的就跟上面一样了。
class Solution:
def majorityElement(self, nums: List[int]) -> int:
n = len(nums)
hash_table = dict()
for i in nums:
if i in hash_table:
hash_table[i] = hash_table[i] + 1
else:
hash_table[i] = 1
for k, v in hash_table.items():
if v >= n / 2:
return k
三、反转字符串
题目描述
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
示例
输入：["h","e","l","l","o"]
输出：["o","l","l","e","h"]
解题
class Solution:
def reverseString(self, s: List[str]) -> None:
"""
Do not return anything, modify s in-place instead.
"""
n = len(s)
right = 0
left = n - 1
while right < left:
s[right], s[left] = s[left], s[right]
right += 1
left -= 1
if right >= left:
return s
使用双指针，思路：
- 指针
right和指针left分别在输入数组s的两头。 - 当
right < left，就互相进行交互。然后右指针向左移动+1，左指针向右移动-1。 - 当
right >= left，说明交换完毕。这里大于等于是考虑 数组长度为 偶数和奇数的情况。
四、回文链表
题目描述
请判断一个链表是否为回文链表。
示例
示例 1:
输入: 1->2
输出: false
示例 2:
输入: 1->2->2->1
输出: true
解题
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def isPalindrome(self, head: ListNode) -> bool:
temp_list = []
cur = head
while cur:
temp_list.append(cur.val)
cur = cur.next
return temp_list == temp_list[::-1]
回文链表是啥？就是链表反顺序过来还和之前的一样。那么，如果把链表中的元素都放到数组里，如果这个数组和反序的数组一样，
就说明了这个是回文链表了。
- 声明一个数组
temp_list。 - 声明一个辅助指针
cur，指向head。 - 遍历链表，把每个元素的值添加到数组中，
temp_list.append(cur.val)。 - 然后指针继续向后移动，
cur = cur.next - 最后比较数组与反序数组是否相等。
五、回文数
题目描述
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。
示例
示例 1：
输入：x = 121
输出：true
示例 2：
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
解题
class Solution:
def isPalindrome(self, x: int) -> bool:
if x < 0:
return False
str_x = str(x)
return str_x == str_x[::-1]
跟上面回文链表解法一致，注意下负数直接返回Fasle。
- 将int转为字符串
- 比较字符串和反序字符串是否一致。