文章分类 - 算法
摘要:""" 请实现无重复数字的升序数组的二分查找 给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1 数据范围:0 \le len(nums) \le 2\times
阅读全文
摘要:""" 有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected ,其中 isCo
阅读全文
摘要:from itertools import permutations # 排列 from itertools import combinations # 组合 def perf(nums, k): res = [] def dfs(nums, cur): n = len(nums) if len(c
阅读全文
摘要:######################## 买卖股票的最佳时机 ########################################3 def max_profix(nums): n = len(nums) res = 0 for i in range(n): for j in r
阅读全文