文章分类 -  算法

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

点击右上角即可分享
微信分享提示