思路 每次移动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] = ma...

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

思路 处理边界值 倒序遍历，遇到第一个满足就返回其索引 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 ...

方法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 ...

思路 字符串列表化 翻转列表 列表合并字符串化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 ...

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 ...

原理 栈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. 快慢指针 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...

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 ...