算法
nico2333
这个作者很懒,什么都没留下…
展开
-
leetcode978:最长湍流子数组
978. 最长湍流子数组当A的子数组A[i], A[i+1], ..., A[j]满足下列条件时,我们称其为湍流子数组:若i <= k < j,当k为奇数时,A[k] > A[k+1],且当k为偶数时,A[k] < A[k+1]; 或若i <= k < j,当k为偶数时,A[k] > A[k+1],且当k为奇数时,A[k] < A[k+1]。也就是说,如果比较符号在子数组中的每个相邻元素对之间翻转,则该子数...原创 2021-02-08 13:27:34 · 287 阅读 · 0 评论 -
leetcode424:替换后的最长重复字符
424. 替换后的最长重复字符给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换k次。在执行上述操作后,找到包含重复字母的最长子串的长度。注意:字符串长度 和k不会超过104。示例 1:输入:s = "ABAB", k = 2输出:4解释:用两个'A'替换为两个'B',反之亦然。示例 2:输入:s = "AABABBA", k = 1输出:4解释:将中间的一个'A'替换为'B',字符串变为 "AABBBBA"...原创 2021-02-02 22:02:03 · 294 阅读 · 0 评论 -
第k小整数问题
问题描述有n个正整数,要求出这n个正整数中的第k个最小整数。思路一:桶排序//桶排序void tong(int n, int k, int *a, int *res){ for(int i=1;i<=n;i++){ res[a[i]]++; } int ct=0; for(int i=1;i<30010;...原创 2019-04-10 22:36:18 · 2511 阅读 · 0 评论 -
输油管道问题
问题描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x坐标(东西向)和y坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。任务:给定n口油井的位置,编程计算...原创 2019-03-29 19:58:49 · 3987 阅读 · 1 评论 -
棋盘覆盖问题
Description在一个个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。Inputk,x,y。k定义如前,x,y分别表示特殊方格所在的行号和列号 1= < k < =6Outp...原创 2019-04-12 20:04:20 · 385 阅读 · 0 评论 -
种树问题-贪心算法
Description某条街被划为 n 条路段,这 n 条路段依次编号为 1…n。每个路段最多可以种一棵树。现在居民们给出了 h 组建议,每组建议包含三个整数 b,e,t 表示居民希望在路段 b 到 e之间至少要种 t 棵树。这些建议所给路段的区间可以交叉。请问:如果要满足所有居民的建议,至少要种多少棵树。Input第一行为 n,表示路段数。第二行为 h,表示建议数。 下面 h ...原创 2019-04-20 16:56:15 · 6898 阅读 · 3 评论