第一章 预备知识一、Python基础1. 列表推导式与条件赋值在生成一个数字序列的时候，在 Python 中可以如下写出： In [1]: L = [] In [2]: def my_func(x): ...: return 2*x ...: In [3]: for i in range(5): ...: L.append(my_func(i)) ..

实现函数double Power(double base, in exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 示例1： 输入：2.00000， 10 输出：1024.00000 示例2： 输入：2.10000，3 输出：9.26100 示例3： 输入：2.00000，-2 输出：0.25000 解释：2^-2 = (1/2)^2 = (1/4)

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 限制： 0 <= 节点个数 <= 5000 注意：本题与主站105题重复 # Definition for a binar

一个长度为n-1的递增排序数组中所有数字都是唯一的，并且每个数字都在范围0~n-1之内。在范围0-n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例1： 输入：[0,1,3] 输出：2 限制： 1 <= 数组长度 <= 10000 class Solution: def missingNumber(self, nums): 解题思路： 排序数组中的搜索问题，首先

t统计一个数字在排序数组中出现的次数。 示例1： 输入：nums = [5,7,7,8,8,10],target = 8 输出：2 限制： 0 <= 数组长度 <= 50000 解题思路： 排序数组中的搜索问题，首先想到二分法解决。

在字符串s中找出一个只出现一次的字符。如果没有，返回一个单空格。s只包含小写字母。 示例： s = "abaccdeff" 返回"b" s = "" 返回 " " 限制： 0 <= s的长度 <= 50000 class Solution: def firstUniqChar(self, s): 方法一：哈希表 class Solution: def firstUniqChar(

class Solution: def findNumberIn2DArray(self, matrix, target): i,j = len(matrix) - 1, 0 while i >= 0 and j < len(matrix[0]): if matrix[i][j] > target: i -= 1 elif matrix[i][j] <

写一个函数，求两个整数之和，要求在函数体内不得使用”+”,”-“,”*”,”/“四则运算符号。 示例： 输入：a=1, b=1 输出：2 提示： a,b均可能是负数或0 结果不会溢出32位整数 class Solution: def add(self, a, b): 解题思路： 本题考察对位运算的灵活使用，即使用位运算实现加法。 设两数字的 class Solution: def add(

z在一个数组$nums$中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例1： 输入：nums = [3,4,3,3] 输出：4 示例2： 输入：nums = [9,1,7,9,7,9,7] 输出：1 限制： 1 <= nums.length <= 10000 1 <= nums[i] < 2^31 class Solution: d