摘要: 问题描述: 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ,返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积 阅读全文
posted @ 2021-10-19 21:33 一蓑烟雨任平生生 阅读(449) 评论(0) 推荐(0)
摘要: 问题描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 算法: class Solution: def searchInsert(self, nums: List[int 阅读全文
posted @ 2021-10-19 20:57 一蓑烟雨任平生生 阅读(17) 评论(0) 推荐(0)
摘要: 问题描述: 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 阅读全文
posted @ 2021-10-19 20:49 一蓑烟雨任平生生 阅读(21) 评论(0) 推荐(0)
摘要: class Solution: def search(self, nums: list[int], target: int) -> int: low = 0 high = len(nums) - 1 while low <= high: middle = int((low + high) / 2) 阅读全文
posted @ 2021-10-19 20:32 一蓑烟雨任平生生 阅读(27) 评论(0) 推荐(0)
摘要: 1. function SetExp(str){//设置文本框内显示的字符串 var _rst = "";document.getElementsByName('result')[0];_rst.value = _rst.value + str;document.Nform.result.value 阅读全文
posted @ 2021-10-19 18:42 一蓑烟雨任平生生 阅读(199) 评论(0) 推荐(0)