小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共6篇）

题解 | #和为S的两个数字#

双指针或者哈希，利用两数互补的原则 class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { std::vector<int> r...

双指针

2022-07-21

0 355

题解 | #接雨水问题#

双指针典型 class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(...

C++ 双指针

2022-07-16

0 375

题解 | #盛水最多的容器#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型vector * @return int整型 ...

C++ 双指针贪心

2022-07-16

0 441

题解 | #最长无重复子数组#

class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>&...

C++ 滑动窗口双指针

2022-07-16

0 350

题解 | #比较版本号#

说实话一开始题目都看不懂这道题还是有些需要留意的 class Solution { public: int compare(string version1, string version2) { int s1_size = version1.size(), s2_size = ...

C++ 字符串双指针

2022-05-13

0 271

题解 | #相差不超过k的最多数#

#include <iostream> #include <algorithm> #include <vector> int main(int argc, char *argv[]) { int count, dist; std::vector<i...

C++ 双指针

2022-04-19

3 553