![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
dp
来深圳
在校大学生
展开
-
leetcode 53. 最大子数组和
####53. 最大子数组和 暴力 204 / 209 个通过测试用例 func maxSubArray(nums []int) int { n := len(nums) ans := nums[0] for i := 0; i < n; i++ { sum := 0 for j := i; j < n; j++ { sum += nums[j] ans = max(ans, sum)原创 2022-04-23 23:28:08 · 1067 阅读 · 0 评论 -
剑指 Offer 13. 机器人的运动范围
剑指 Offer 13. 机器人的运动范围 想简单了,套路深,如果路被截了?呜呜呜!! func movingCount(m int, n int, k int)(cnt int){ for i := 0; i < m; i ++ { sum := i % 10 + i / 10 for j := 0; j < n; j ++ { t := sum + j % 10 + j / 10 if t <=原创 2022-04-06 18:47:44 · 292 阅读 · 0 评论 -
快速幂 -递归/非递归写法
时间复杂度O(logn)原创 2023-04-20 12:41:19 · 49 阅读 · 0 评论 -
22年第十三届A组省赛真题-求和
给定 n 个整数 a1, a2, · · · , an ,求它们两两相乘再相加的和,即 S = a1 · a2 + a1 · a3 + · · · + a1 · an + a2 · a3 + · · · + an-2 · an-1 + an-2 · an + an-1 · an.原创 2023-03-15 20:34:27 · 48 阅读 · 0 评论 -
Find a multiple (POJ-2356)
求前缀和 sum[i] = sum[0] + sum[1] + …sum[1] % n, sum[2] % n …sum[n] % n 中。则 (sum[i] - sum[j] ) % n == 0。记为 sum[i] % n == sum[j] % n。即 [i + 1, j] 元素之和 可以被 n整除。否则 sum[i] % n!首先前缀和中有能整除的直接输出。必然有两个相等的 (抽屉原理)原创 2023-04-19 14:10:06 · 65 阅读 · 0 评论 -
回文日期 -蓝桥杯-暴力
也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。第一行表示下一个回文日期,第二行表示下一个 ABABBABA 型的回文日期。原创 2023-03-13 17:42:31 · 87 阅读 · 0 评论