![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针算法
goto_1600
我何来寂寞,哪有寂寞可言。
展开
-
leetcode 工作 每日一题 419. 甲板上的战舰 双指针
题意:每个连续的x成为一组,每一组x独立,求x组的个数思路:双指针 复杂度O(row*col)code javaclass Solution { public int countBattleships(char[][] board) { int n=board.length; if(n==0) return 0; int m=board[0].length; bool原创 2021-12-18 22:59:35 · 309 阅读 · 0 评论 -
乘积最大,双指针+贪心
给定 N 个整数 A1,A2,…AN。请你从中选出 K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以 1000000009的余数。注意,如果 X<0, 我们定义 X 除以 1000000009 的余数是负(−X)除以 1000000009 的余数,即:0−((0−x)%1000000009)输入格式第一行包含两个整数 N和 K。以...原创 2020-02-29 11:55:05 · 342 阅读 · 0 评论 -
最长连续不重复子序列
纯暴力写for(i=0;i<n;i++)for(j=0;j<n;j++) 暴力搜优化代码如下:#include<iostream>#include<algorithm>using namespace std;int a[1000005];int s[1000005];int main(){ int i,j; int n; ...原创 2020-02-02 23:45:12 · 348 阅读 · 0 评论