python:面试算法题

 '''
 1.买卖股票的最佳时机给定一个数组，它的第?i?个元素是一支给定股票第?i?天的价格。
 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。
 注意你不能在买入股票前卖出股票。(5分)
      要求：
     1.输入: [7,1,5,3,6,4]
     2.输出: 5
     3.解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
     4.注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
 '''
 class Solution:
     def maxProfit(self, prices):

         max_profit1 = 0
         if len(prices) <= 1:
             return max_profit1

         min_profit = prices[0]
         max_profit2 = 0
         for index in range(len(prices)):
             if prices[index] <= min_profit:
                 min_profit = prices[index]
             elif prices[index] - min_profit > max_profit2:
                 max_profit2 = prices[index] - min_profit
         return max_profit2

 '''
 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
 Input:  [0,1,0,3,12]
 Output:  [1,3,12,0,0]
 '''
 class Solution1:
     def moveZeroes(self, nums):
         i = j = 0
         for i in range(len(nums)):
             if nums[i] != 0:
                 nums[j] , nums[i]= nums[i] , nums[j]
                 j += 1

 '''
 抓了a,b,c,d四名犯罪嫌疑人，其中有一人是小偷，审讯中：
 ?a说  我不是小偷；
 ?b说  c是小偷；
 ?c说  小偷肯定是d；
 ?d说  c胡说！
 其中有三个人说的是实话，一个人说的是假话，请编程推断谁是小偷（用穷举法和逻辑表达式）
 '''

 for i in range(4):
     i += 1
     if 3 == ((i != 1) + (i == 3) + (i == 4) + (i != 4)):
         # 利用ascii码表输出
         str = chr(96 + i) + "是小偷！"
         print(str)
 请手写插入查找算法，并且用注释写出思路，并且指出时间复杂度

 def charu(nums,order = 1):
     #第一个数不动，从第二个数开始比较
     for i in range(1,len(nums)):
         j=i-1
         tmp = nums[i] #记录本次待比较的词语
         while j >= 0:
             if tmp < nums[j]:
                 nums[j+1] = nums[j]
                 nums[j] = tmp
                 j = j-1
             else:
                 break
     if order == 1:
         return nums
     else:
         return nums[::-1]

 有1、2、3、4、5、6、7、8、9、10个数字，能组成多少个互不相同且无重复数字的五位数？都是多少？

 a = [1,2,3,4,5,6,7,8,9,10]
 def test2(a):
     i = 0
     for a in range(1, 5):
         for b in range(1, 5):
             for c in range(1, 5):
                 if a != b != c:
                     A = (a * 100 + b * 10 + c)
                     i += 1
                     print(A)
     print("一共有" + str(i) + "种排列")

 2.  二分查找

 1.def bin_search(data_set,val):
 2.    low = 0
 3.    high = len(data_set)-1
 4.    while low <= high:
 5.        mid = (low+high)//2    # 整除2
 6.        if data_set[mid] == val:    # 如果等于要查找的值，返回下标
 7.            return mid
 8.        elif data_set[mid] < val:   # 如果列表中间的值小于需要的值
 9.            low = mid + 1     # 则把最小的下标改成mid+1
 10.        else:    # 如果列表中间的值大于需要的值
 11.            high = mid - 1     # 则把最大的下标改成mid-1
 12.    return      # 如果没找到return空
 zhengze_phone=r'1[\d]{10}'
 r'[\w]+@[\w]+\.[\w]{2,3}'

代码.py