线性扫描链表  当前为奇数时，加入奇数链表odd 当前为偶数时，加入偶数链表 将偶数的最后一个节点断开，避免构成环导致无限循环  class Solution: def oddEvenList(self , head ): # write code here if head is None or head.next is None: return head odd = ListNode(0) even = ListNode(0) o = odd e = even p = head flag = 1 while p: if flag == 1: o.next = p o = o.next els...

线性扫描保存最大的三个和最小的两个数  均为正数时，最大的三个数相乘为最大 当含有两个最大负数时，再乘以最大正数为最大乘积  class Solution: def solve(self, A): # write code here max1 = max2 = max3 = float('-inf') min1 = min2 = float('inf') for n in A: if n >= max1: max2, max3 = max1, max2 max1 = n elif n >= max2: max3, max2 = max2, n elif n > max3: m...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型一维数组 # class Solution: def inorderTraversal(self , root ): # write code here if root is None: return [] return self.ino...

python3解法利用现有库将conpare转为key from functools import cmp_to_key python2  修改比较大小的计算方法，例如ab拼接后的大小关系，逆序所以是ba-ab 考虑数组含有多个0的特殊情况，如果nums长度大于1，那么第一个数不能是0  # # 最大数 # @param nums int整型一维数组 # @return string字符串 # def cmp(a, b): ab = int(str(a) + str(b)) ba = int(str(b) + str(a)) return ba - ab class Solution: def...

注意  m== 1 和n == 1是停止条件而非0 由于是翻转m和n之间的节点，所以需要记录n + 1个节点，翻转以后连起来  # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @param m int整型 # @param n int整型 # @return ListNode类 # class Solution: def reverseN(self, head, n): if n == 1: self.succ = head.ne...

首先水平中轴翻转然后再沿正对角线翻转 class Solution: def rotateMatrix(self, mat, n): # write code here # for i in range(n//2): mat[i], mat[n-i - 1] = mat[n-i - 1], mat[i] for i in range(n): for j in range(i): mat[i][j], mat[j][i] = mat[j][i], mat[i][j] return mat

基于回溯法的交换为了避免重复，每次创建一个集合来统计当前交换数是否已经交换过，交换过就跳过 # # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def backtrack(self, num, level, ans): if level == len(num): ans.append(num[:]) return seen = set() for i in range(level, len(num)): if num[i] in seen: continue seen.add(num[i]) num[i], num[...

该方法主要是容易避免考虑太细的边界问题每次走完当前边，然后将边界值缩小/扩大1。然后判断边界是否遍历完，遍历完即退出循环 # # # @param matrix int整型二维数组 # @return int整型一维数组 # class Solution: def spiralOrder(self , matrix ): # write code here if len(matrix) < 1 or len(matrix[0]) < 1: return [] ans = [] top, bottom, left, right = 0, len(matrix) - 1, 0, len...

遍历链表的值用数组保存，然后修改链表的数值 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 the head node # @return ListNode类 # class Solution: def sortInList(self , head ): # write code here if head is None or head.next is None: return head vals = [] p = head whil...

快速排序解题topK 问题应该用堆排序 import random def less(pair1, pair2): # 按count从大到小排列 # 按从小到大 if pair1[1] != pair2[1]: return pair1[1] < pair2[1] else: return pair1[0] > pair2[0] class Solution: def quick_sort(self, count, start, end): if start < end: l = start r = end index = random.randint(l, r) # cou...

单链表的排序，归并排序超时 class Solution: def sortInList(self , head ): # write code here if head is None or head.next is None: return head slow = head fast = head.next while fast and fast.next: slow = slow.next fast = fast.next new_list = slow.next slow.next = None left = self.sortInList(head) right = self.sor...

python3 和C++实现均仅通过部分样例 class Solution { public: /** * retrun the longest increasing subsequence * @param arr int整型vector the array * @return int整型vector */ vector<int> LIS(vector<int>& arr) { // write code here if (arr.size() < 2) return arr; vector<int> dp; dp.push_back(arr...

首先反转需要相加的两个链表 其次每次新建节点tmp，把tmp.next -> res; 然后res = tmp  class Solution: def reverseList(self, head): res = None cur = head while cur: tmp = cur.next cur.next = res res = cur cur = tmp return res def addInList(self, head1, head2): # write code here rhead1 = self.reverseList(head1) rhead2 = self.r...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 求二叉树的右视图 # @param xianxu int整型一维数组 先序遍历 # @param zhongxu int整型一维数组 中序遍历 # @return int整型一维数组 # class Solution: def build_tree(self, preorder, inorder): if len(preorder) < 1: return None root = TreeNode(preorder[0]) index = inorder.index(preorder[0]) root....