寻找索引最大的山峰，从后往前遍历，遇到山峰就返回。 # 寻找最后的山峰 # @param a int整型一维数组 # @return int整型 # class Solution: def solve(self , a ): # write code here n = len(a) for i in range(n - 1, -1, -1): if (i == n - 1 and a[i] >= a[i - 1]) or (i == 0 and a[i] >= a[i + 1]): return i if a[i] >= a[i - 1] and a[i] >= a[i...

方法一：辗转相除法  a , b 的最大公约数为 b 与 a/b的余数 的最大公约数相等。 方法二：更相减损术 出自《九章算术》，核心思想是大数减小数，直到差和减数相等。    辗转相除法   更相减损术   # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 求出a、b的最大公约数。 # @param a int # @param b int # @return int # class Solution: def gcd(self , a , b ): # write code here if a % b == 0: return b else: ret...

方法一： 将链表中的所有节点的值存储到列表，利用列表的排序方法重新排序，最后按顺序构建新的链表 方法二： 利用归并排序的思想，将1个链表划分为长度为链表长度一半的两个链表，层层递归，直到长度为1，然后按序合并   python列表排序   python归并排序   # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 the head node # @return ListNode类 # class Solution: def sortIn...

先分别翻转两个链表，将个位移到表头对齐，然后逐位相加（注意进位），相加之后生成的新链表也是个位在表头，最后需要再翻转一下。 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head1 ListNode类 # @param head2 ListNode类 # @return ListNode类 # class Solution: def addInList(self , head1 , head2 ): def rev(root): ""&quo...

憨憨解法，三种遍历写三种递归 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 the root of binary tree # @return int整型二维数组 # class Solution: def threeOrders(self , root ): # write code here def pre(root,res): if not root: return res.append...

判断是否有环，需要两个指针，一个一次走一步，一个一次走两步，相遇说明链表有环，快指针到头结束循环代表没有换 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return bool布尔型 # class Solution: def hasCycle(self , head ): # write code here if not head: return False slow , fast = head , head while f...

之前秋招准备考研了，没有参加秋招，寒假看了《剑指offer》，不知道开学春招的时候能不能找到1w的工作