lei_qi的博客

#coding=utf-8本题为考试多行输入输出规范示例，无需提交，不计分。import sysif __name__ == "__main__": # 读取第一行的n n = int(sys.stdin.readline().strip()) ans = 0 for i in range(n): # 读取每一行 line = sys.stdin.readline().strip() # 把每一行的数字分隔后转化成int

#pythondef max_(lst): if len(lst) == 0: return None if len(lst) == 1: return lst[0] else: sub_max = max_(lst[1:]) return lst[0] if lst[0] > sub_max else sub_max//javaimport java.util.Arrays;public class RecursiveMax { p

所谓递归，就是函数调用自身。有以下三个要素：1.，递归算法必须有一个基本结束条件**（最小规模问题的直接解决）**2.递归算法必须能改变状态向基本结束条件演进**（减小问题规模）**3.递归算法必须调用自身**（解决减小了规模的相同问题）**举例子：加法的递归形式def sum(list): # 1. 最小规模问题的直接解决 当list的长度为1的时候直接返回 if len(list) == 1: return list[0] # 3.调用了sum

1.导入包 是对变量解释的包from typing import *2.将代码拷过来#举例 二分查找class Solution: def search(self, nums: List[int], target: int) -> int: low, high = 0, len(nums) -1 while low<= high: mid = (low+high) //2 guess = nums[

题目https://leetcode-cn.com/problems/first-bad-version/解题思路 #这个问题和二分查找有一点不同，就是二分查找的数有可能不在数组里边 而这个第一个错误版本，一定在这里边 #二分查找 查找的是一个确定的数，可以使用等于判断，而这个查找的不是一个确定的数，需要使用区间的不断缩小到只有一个数字 #这里的版本号都是有序的，如果不是有序的，需要使用 index代码# The isBadVersion API is already d

https://leetcode-cn.com/problems/binary-search/递归版本 的二分查找def recBinSearch(target, items, low, high): mid = (low+high) // 2 guess = items[mid] if low <= high: if guess == target: return mid elif guess > targe.