原文:Leetcode练习(Python):数组类:第189题:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。

题目: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 说明: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为O 的原地算法。 思路: 本题思路简单。 程序: classSolution: defrotate self,nums:List int ,k:int gt None: Donotreturnanything,modifyn ...

2020-04-24 15:36 0 963 推荐指数:

查看详情

Leetcode练习(Python):滑动窗口:第239:滑动窗口最大值:给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。

题目: 滑动窗口最大值:给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶: 你能在线性时间复杂度内解决此吗? 示例: 输入: nums ...

Wed May 27 01:45:00 CST 2020 0 1021
Leetcode练习(Python):数组:第45给定一个非负整数数组,你最初位于数组的第一个位置数组的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置

题目:给定一个非负整数数组,你最初位于数组的第一个位置数组的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 思路:设定一个边界,看看哪种方式可以跳的方式最远。 程序: class Solution ...

Mon Apr 20 04:25:00 CST 2020 0 1470
Leetcode练习(Python):数组:第169给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定数组总是存在多数元素

题目: 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定数组总是存在多数元素。 思路: 使用哈希非常方便 程序 ...

Fri Apr 24 23:20:00 CST 2020 0 964
Leetcode练习(Python):数组:第55给定一个非负整数数组,你最初位于数组的第一个位置数组的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置

题目: 给定一个非负整数数组,你最初位于数组的第一个位置数组的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 思路: 较简单,与第45思路类似 程序: class ...

Mon Apr 20 21:19:00 CST 2020 0 700
Leetcode练习(Python):第283移动零:给定一个数组 nums,编写一个函数将所有 0 移动数组的末尾,同时保持非零元素的相对顺序。

题目: 移动零:给定一个数组 nums,编写一个函数将所有 0 移动数组的末尾,同时保持非零元素的相对顺序。 示例: 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 思路: 思路较简单。 程序: class Solution ...

Wed May 27 21:03:00 CST 2020 0 1092
Leetcode练习(python):分治算法:第215数组的第K个最大元素:在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素

题目: 数组的第K个最大元素:在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 思路: 是这样做吗? 。。。 程序: class Solution: def findKthLargest(self ...

Tue May 12 21:23:00 CST 2020 0 833
Leetcode练习(Python):数组:第64给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。

题目: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 思路: 本题较简单。 程序: class Solution: def ...

Wed Apr 22 22:22:00 CST 2020 0 813
Leetcode练习(Python):数组:第35给定一个排序数组一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组,返回它将会被按顺序插入的位置。 你可以假设数组无重复元素

题目:给定一个排序数组一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组,返回它将会被按顺序插入的位置。 你可以假设数组无重复元素。 思路:题目比较简单 程序: class Solution: def searchInsert ...

Sat Apr 18 23:41:00 CST 2020 0 788
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM