![](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 java class 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 · 310 阅读 · 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 · 343 阅读 · 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 评论