瑶子的博客

面试中遇到的手写题目：例如给出数组A：[1,3,2,4,2,5,6,9,7,8]要求输出：[1,2,3,4,5,2,9,6,7,8]def sortArrayByParityII(A): A_len = len(A) i = 0 j = 1 while i < A_len: if A[i] % 2 ...

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4-&g

# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def invertTree(s...

算法岗位第一次面试遇到，跪！给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。class Solution: def largestNumber(self, nums): "...

面试碰到这个题输入：l1 = [1,3,4,5,2,4,1,7]l2 = [2,5,2,6,7,9]输出：[5,2,7]def comNumber(l1,l2): i=0 j=0 res = [] while i < len(l1) and j < len(l2): if l1[i] == l2[j]: r...

1、循环非递归方法：def binarySearch(c,k): l=0 r=len(c)-1 while l<=r: mid = (l+r)//2 if k < c[mid]: r = mid - 1 elif k > c[mid]: l = mid + 1...