龟行

分类

题解(3)

/ 注册

全部文章（共5篇）

题解 | #构建乘积数组#

1.暴力法每次计算除当前元素之外所有元素的乘积 class Solution { public: vector<int> multiply(const vector<int>&...

数组

2022-07-17

0 307

题解 | #数组中重复的数字#

1.哈希表 2.排序

2022-07-10

0 279

题解 | #最长公共子串#

滑动窗口，同时记录最大长度位置的终止位置，最后求解子串。（题目中的优化策略很重要，就是len<Max时无需继续比较） public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common...

C++

2022-06-12

0 331

题解 | #容器盛水问题#

特别需要注意数据的输入输出的范围，确定合适的数据类型，不然会溢出注意sum+=width*height; 以及sum需要定义为long型 ">#include<stack> using namespace std; int main(){ int n; scanf("...

C++ 单调栈

2022-03-28

0 433

题解 | #单调栈结构，C++，含重复元素#

数组中含重复元素的情况下，寻找每个元素左边和右边比当前元素小的位置。单调栈实现思路：栈内元素是一个链表，用链表保存相同元素出现的所有位置，然后出栈的时候依次遍历每个位置。实现：使用vector实现不定长的数组，取最后一个元素是back()操作 ">#include<stack> #...

C++ 单调栈

2022-03-28

0 524