算法
文章平均质量分 57
周泡泡同学
Don't dream it,be it.
展开
-
Leetcode 167 两数之和-输入有序数组
Leetcode 167 两数之和-输入有序数组题目描述:给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < index2 <= numbers.length 。以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和原创 2022-03-28 10:30:30 · 155 阅读 · 0 评论 -
Leetcode 283 移动零
Leetcode 283 移动零题目描述:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]代码:class Solution: def moveZeroes(self, nums: List[int]) -> None:原创 2022-03-27 18:08:06 · 65 阅读 · 0 评论 -
LeetCode 977 有序数组的平方
Leetcode 977 有序数组的平方题目描述:给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例 1:输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]示例 2:输入:nums = [-7,-3,2,3,11]输出:[4,9,9,49,121]解法1:#直接排序class Solu原创 2022-03-26 21:50:54 · 105 阅读 · 0 评论 -
LeetCode 35 搜索插入位置
LeetCode 35 搜索插入位置题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4代码:#p原创 2022-03-26 14:17:40 · 117 阅读 · 0 评论 -
Leetcode 704 二分查找
Leetcode 704 二分查找题目描述:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返原创 2022-03-25 17:34:06 · 938 阅读 · 0 评论 -
算法训练——拿金币
算法训练——02拿金币问题描述:有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式:第一行输入一个正整数n;以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式:最多能拿金币数量。样例输入:31 3 32 2 23 1 2样例输出:11数据规模和约定:n<=1000附上代码:#拿金币n=int(input())nu原创 2022-03-24 17:21:17 · 2162 阅读 · 0 评论 -
算法训练——印章
算法训练——01印章问题描述:共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。输入格式:一行两个正整数n和m输出格式:一个实数P表示答案,保留4位小数样例输入:2 3样例输出:0.7500数据规模和约定:1<=n,m<=20附上代码:n,m = map(int,input().split())#生成了一个25*25的全为0的二维数组dp = [ [0 for i in range(25)] for j in range(25原创 2022-03-24 10:18:55 · 799 阅读 · 0 评论