谢天意

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #二维数组中的查找#

题目难度：中等题目考察：尺取，枚举题目描述给你一个数字target和一个二维数组，查找二维数组内是否存在数字，存在返回true，不存在返回false。题目链接算法1（暴力枚举）：题目要确定二维数组内是否存在某个值，简单的思路就是暴力枚举具体做法如下定义一个bool变量flag，遍历二维数组，存在这个...

双指针暴力尺取法

2021-06-18

0 496

题解 | #牛牛的木板#

题意给定一个长度为n的序列，有0和1，可以将m个0变为1，求最长的1的长度双指针只要没超过m个就往右延申，超过了就l右移，一直移动到不超过m class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

双指针尺取法

2021-04-12

0 582

题解 | #丢手绢#

题意 n个人围成一圈，两个人的距离为顺时针和逆时针距离较短的那个，求两个人的最长距离解法一对于每个人来说，考虑哪个人离他最远，容易想到在sum[n]附近，所以可以二分找左右的3个人，复杂度nlongn解法二尺取和二分思路差不多但是复杂度更低 i j遍历n就可 #include<iost...

双指针尺取法

2021-04-09

0 578

题解 | #数学考试#

题意给定一个长度为n的序列选择两段长度为k的子序列和的最大值有一个类似的题目，是选择两个点，思路是遍历，记录下过程中的最大值，答案便是最大值加上当前的数的最大值这题也类似，遍历过程中记录长度为k的最大值，答案是最大值加上当前区间取最大值重点是两段不能相交 #include<iostream...

尺取法前缀和

2021-04-09

0 518

题解 | #字符串#

题意给定一个字符串，问最短子序列能包含a到z字母思路尺取法，也叫双指针j往后找满足有26个字母的时候，i往前 #include<iostream> using namespace std; int a[30]; int check() { for(int i=1;i<...

双指针尺取法

2021-04-09

0 550

题解 | #Subsequence#

题意给定一个长度为n的数组和一个值m，求最短的子序列和大于m思路尺取，感觉就是双指针，维护双指针间的区间和，大于等于m是左端往前进一位复杂度O(2*n). #include<iostream> using namespace std; int a[100000010]; int m...

双指针尺取法

2021-04-08

0 557