05 2020 档案
摘要:题目 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 思路 动态规划问题,但是无法像最长连续子序列那样来处理。 在 问题中,我们维护了 ,那么我们在这个问题中,也维护一个 。 因为 ,简单来说, 。 因此还要维护 ,当更新
阅读全文
摘要:题目描述 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数,试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 题解 (rand_Y 1) X + rand_X = 可以生成[1, X Y]的等概率随机数。 在本题
阅读全文
搜索
积分与排名
- 积分 - 116424
- 排名 - 12854
阅读排行榜
- 1. Unknown column '××' in 'where clause',出现这个问题,如何处理?(52325)
- 2. Chrome浏览器 HTML5看视频卡顿(13270)
- 3. Ubuntu将Python3软连接到Python(11039)
- 4. make_heap()等函数的用法(8913)
- 5. lower_bound() 函数使用详解(7312)
- 6. 如何配置Python环境(6951)
- 7. 2019第十届蓝桥杯C/C++(6500)
- 8. C语言函数返回值和变量类型(6101)
- 9. mysql 安装失败 start service执行不下去(5204)
- 10. 如何更改鼠标右键新建内容(5115)
最新评论
- 1. Re:数据离散化
大佬,这题需要先排序吧
- --挑灯c
- 2. Re:2019蓝桥杯国赛备赛题库
希尔伯特曲线的答案应该是m-y+1
- --ajay丶
- 3. Re:对局匹配(动态规划)
大佬,这个K==0的处理好像还是不太对啊,改成ans += min(num[i],1);会不会好一点?
- --洛斯马里
- 4. Re:对局匹配(动态规划)
- #include <bits/stdc++.h> using namespace std; int n,k; int cnt[300005]; int dp[300005]; long long su...
- --clorm
- 5. Re:对局匹配(动态规划)
- @阳离子 大佬,我又有一个疑问了,这个mint不是一直等于0的么,好像dp的时候,那里预处理不用加上去的...
- --clorm