思路  每次移动1位 要移动多少位则移动多少次class Solution: def solve(self , n , m , a ): # 移动M位，则移动M次 while m: m = m-1 num = n maxN = a[num-1] # 每次移动一位 while num: num = num - 1 # 处理边界值 if num ==0: a[num] = maxN continue a[num] = a[num-1] return a

思路 此法来自大佬 能吃胖发量不多   每取出一行，对其进行顺时针旋转（转置） 对转置后的矩阵，进行按行反转，使其相当于逆时针旋转 重复 1 2 步骤，直至矩阵为空class Solution: def spiralOrder(self , matrix ): res = [] # 第一轮循环取第一行 # 第二轮循环取最后一列 # 第三轮循环取最后一行 # 第四轮循环取第一列 while matrix: res += matrix[0] # 取除第一行外剩下的所有行，并按照列，组成元组,此时的每一行即为以前的每一列，相当于转置操作 zipObj = zip(*matrix[1:]) # 对元组...

思路  处理边界值 倒序遍历，遇到第一个满足就返回其索引  class Solution: def solve(self , a ): n = len(a) maxIn = 0 # 处理边界值 if n == 1: return 0 if n == 2: if a[1] >= a[0]: return 1 elif a[0] > a[1]: return 0 if a[n-1] > a[n-2]: return n -1 # 倒着遍历，遇到一个满足条件的就返回 while n: n = n - 1 if a[n-1] >= a[n-2] and a[n-1] >=...

方法1：暴力破解  判断数组下标和数组值是否一致 如果不一致，说明跳过了一个，返回下标即可 如果所有都一致，说明缺少最后一个，返回数组长度即可class Solution: def solve(self , a ): # write code here for i, v in enumerate(a): if i != v: return i return len(a) 方法2：二分法 class Solution: def solve(self , a ): # write code here n = len(a) if n == 0: return 0 if a[-1] + 1 == n:...

思路  字符串列表化 翻转列表 列表合并字符串化class Solution: def solve(self , str ): listStr = list(str) listStr.reverse() return ''.join(listStr)

步骤  用Python中的list方法使字符串 列表化 用list中的reverse方法对其 翻转 判断翻转之后的 和 翻转之前两个list是否相同 相同为True，否则为FALSEclass Solution: def judge(self , str ): # write code here chars = list(str) chars.reverse() charsRev = chars.copy() chars.reverse() if chars == charsRev: return True return False   ```

class Solution: def Fibonacci(self, n): pre1 = 0 pre2 = 1 if n == 0 : return pre1 if n == 1: return pre2 n = n - 1 while n: n = n - 1; temp = pre1 pre1 = pre2 pre2 = temp+pre2 return pre2

原理  栈1 用来存储 输入Push 的 元素 栈2 用来存储 反转（因为队列的特性为先进先出，而栈为先进后出，所以需要反转）后的元素，以便Pop 当栈2 为空时，则需要从栈1中copy反转过后的元素，再进行pop操作class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): self.stack1.append(node) def pop(self): if not self.stack2: # 反转 栈1 以便复制到 栈2中 self.stack1.reverse()...

1. 快慢指针 class Solution: def hasCycle(self , head ): if not head: return False slow = head; fast = head; while fast and fast.next : slow = slow.next fast = fast.next.next if (slow == fast): return True return False  2. 使用集合的方式 把所有的node加入到集合中，如果最后遍历出的node已经存在于集合中，则说明有环，反之则无环 class Solution: def hasCyc...

class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: # 返回ListNode def ReverseList(self, pHead): prev = None cur = pHead while cur: nex = cur.next cur.next = prev prev = cur cur = nex return prev