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

1.哈希表 2.排序

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

特别需要注意数据的输入输出的范围，确定合适的数据类型，不然会溢出 注意sum+=width*height; 以及sum需要定义为long型 ">#include<stack> using namespace std; int main(){ int n; scanf("%d", &n); int nums[n]; for(int i=0;i<n;i++){ scanf("%d", &nums[i]); } long sum=0; //单调递减序列 stack<int>...

数组中含重复元素的情况下，寻找每个元素左边和右边比当前元素小的位置。 单调栈实现 思路：栈内元素是一个链表，用链表保存相同元素出现的所有位置，然后出栈的时候依次遍历每个位置。 实现：使用vector实现不定长的数组，取最后一个元素是back()操作 ">#include<stack> #include<vector> using namespace std; int main(){ int n; scanf("%d", &n); int nums[n]; for(int i=0;i<n;i++){ scan...