LeetCode396. 旋转函数

已于 2023-01-01 21:57:37 修改
阅读量141 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcode
于 2023-01-01 21:57:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/K_04_10/article/details/128516102
版权

在这里插入图片描述

LeetCode刷题记录

文章目录

📜题目描述

在这里插入图片描述

💡解题思路

最直接的思路就是，直接一个个旋转尝试，直到找到最大值，但是看这一题的难度也就知道了，暴力的方法肯定通过不了，复杂度太高了！
尝试把所给公式代入具体值
在这里插入图片描述

归纳可以得到
F(K) - F(K-1) = sum(arr[i]) - n*arr[n-K] (k>=1)
因此可以通过迭代求出每一个F(K)，找出最大值即可
其中F(0)可以首先求出，作为max的初始值

⌨C++代码

在这里插入图片描述

2021狮子歌歌
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
SharingSource#LogicStack-LeetCode#396. 旋转函数（中等）1
07-25
我们需要增加「新右端点」的值，即增加 $nums[i + n] * (n - 1)$，同时减去「旧左端点」的值，即减少 $nums[i] * 0$（固定为 $0
Java实现 LeetCode 396 旋转函数
01-06
396. 旋转函数 给定一个长度为 n 的整数数组 A 。 假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组，我们定义 A 的“旋转函数” F 为： F(k) = 0 * Bk[0] + 1 * Bk[1] + … + (n-1) * Bk[n-1]。 计算F(0), F(1), …, ...
LeetCode 396. 旋转函数
mazichong的博客
04-22 889
LeetCode 369.旋转函数
leetcode 396. 旋转函数
qcy的博客
04-22 943
给定一个长度为 n 的整数数组 nums 。 假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组，我们定义 nums 的 旋转函数 F 为： F(k) = 0 * arrk[0] + 1 * arrk[1] + … + (n - 1) * arrk[n - 1] 返回 F(0), F(1), …, F(n-1)中的最大值 。 生成的测试用例让答案符合 32 位 整数。 示例 1: 输入: nums = [4,3,2,6] 输出: 26 解释: F(0) = (0 * 4) + (1 * 3)
Leetcode 396.旋转函数
EIUC_Thread的博客
10-21 134
Leetcode 396.旋转函数 旋转函数 给定一个长度为 n 的整数数组 A 。 假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组，我们定义 A 的“旋转函数” F 为： F(k) = 0 * Bk[0] + 1 * Bk[1] + … + (n-1) * Bk[n-1]。 计算F(0), F(1), …, F(n-1)中的最大值。 注意: 可以认为 n 的值小于 105。 示例: A = [4, 3, 2, 6] F(0) = (0 * 4) + (1 * 3) + (2 * 2) + (3
Leetcode396.旋转函数
qq_43753862的博客
08-03 64
给定一个长度为 n 的整数数组 A 。 假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组，我们定义 A 的“旋转函数” F 为： F(k) = 0 * Bk[0] + 1 * Bk[1] + … + (n-1) * Bk[n-1]。 计算F(0), F(1), …, F(n-1)中的最大值。 注意: 可以认为 n 的值小于 105。 示例: A = [4, 3, 2, 6] F(0) = (0 * 4) + (1 * 3) + (2 * 2) + (3 * 6) = 0 + 3 + 4 + 18 =
leetcode396.旋转函数
大腿壮的博客
05-23 322
题目大意 给定一个长度为 n 的整数数组 A 。 假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组，我们定义 A 的“旋转函数” F 为： F(k) = 0 * Bk[0] + 1 * Bk[1] + … + (n-1) * Bk[n-1]。 计算F(0), F(1), …, F(n-1)中的最大值。 注意: 可以认为 n 的值小于 105。 示例: A = [4, 3, 2, 6] F(0) = (0 * 4) + (1 * 3) + (2 * 2) + (3 * 6) = 0 + 3 + 4 +
Leetcode 396. 旋转函数 C++
weixin_43750513的博客
07-04 103
Leetcode 396. 旋转函数 题目 给定一个长度为 n 的整数数组 A 。 假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组，我们定义 A 的“旋转函数” F 为： F(k) = 0 * Bk[0] + 1 * Bk[1] + … + (n-1) * Bk[n-1]。 计算F(0), F(1), …, F(n-1)中的最大值。 注意: 可以认为 n 的值小于 105。 示例: A = [4, 3, 2, 6] F(0) = (0 * 4) + (1 * 3) + (2 * 2) + (3 *
golang力扣leetcode 396.旋转函数
清风
04-22 432
396.旋转函数396.旋转函数题解代码 396.旋转函数 396.旋转函数 题解 题目：给一个数组，计算f，f=下标*值 的累加，并且每次会把数组末尾的数移到前面，求最大的f 思路： f(0)=0*nums[0]+1*nums[1]+2*nums[2]+...+(n-1)*nums[n-1] f(1)=0*nums[n-1]+1*nums[0]+2*nums[1]+...+(n-1)*nums[n-2] f(0)=0*nums[0]+1*nums[1]+2*nums[2]+...+(n-1)*nums[
LeetCode 396. 旋转函数（中等）
qq_61540355的博客
04-22 69
LeetCode
Leetcode 396.旋转函数（Rotate Function）
qq_39378221的博客
04-25 193
Leetcode 396.旋转函数 1 题目描述（Leetcode题目链接）   给定一个长度为 n 的整数数组 A 。 假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组，我们定义 A 的“旋转函数” F 为： F(k)=0∗Bk[0]+1∗Bk[1]+...+(n−1)∗Bk[n−1]F(k) = 0 * B_k[0] + 1 * B_k[1] + ... + (n-1) * B_k[n-...
leetcode下载-LeetCode_No.81_-:LeetCode_No.81_-
06-29
LeetCode_No.81_-搜索旋转排序数组 II 题目介绍 已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转...
leetcode和剑指-Algorithm:剑指算法，leetcode，acm....等等，请访问并提供您的建议
07-01
leetcode和剑指 Algorithm Algorithm for Sword Finger,leetcode,acm....so on,please visit and give your advises please run the procedure on the ...6.旋转数组的最小数字 ...20.栈:包含min函数的栈
Python算法题源代码-LeetCode(力扣)-搜索旋转排序数组
03-12
在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。...
力扣LCP 08.剧情触发时间
最新发布
Pisasama的博客
06-12 306
【代码】力扣LCP 08.剧情触发时间。
【代码随想录训练营】【Day 41】【动态规划-1 and 2】| Leetcode 509, 70, 746, 62, 63
qq_44574200的博客
06-09 273
【代码随想录训练营】【Day 41】【动态规划-1 and 2】| Leetcode 509, 70, 746, 62, 63。
leetcode387：字符串中的第一个唯一字符
Ricky_youngone的博客
06-10 172
这个题目看似简单，实际上很考验你对于字符数组的理解，说白了，这个题目中档，一开始我用的是遍历和标记，最后发现不行。换了unordered_map这个方法，这个方法也是映射，也就是遍历一遍给的字符，把单独的字符在char映射到int中增加1，然后在遍历一遍字符，看看哪个是第一个出现且char映射的int数字只有1，这个就是第一个唯一字符。
LeetCode 算法：轮转数组c++
小金牛来了
06-09 646
LeetCode 算法：轮转数组c++
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2021狮子歌歌

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值