Regina520的博客

单调栈问题

动态规划问题

典型的动态规划问题，需要维护最大乘积和最小乘积两个变量

二分查找法的应用

注意本题中不能取等号，必须是严格的升序数组

中序遍历（递归实现）

二分查找

每次比较两个首节点，取小，循环比较拿取即可

使用栈来解决，左括号入栈，右括号出栈，右括号一定与栈顶元素匹配，否则无法消除，若右括号在首位，则可直接判负

BFS算法，队列实现，Nullptr隔开每层

最长连续序列，暴力破解

哈希表法和快慢指针法

每个数和自己异或结果都是0

双指针法，每次移动短板指针才可能得到更大的面积

动态规划思想，需要注意LeetCode官方的一些小坑，现在貌似只能用vector二维数组

无重复字符的最长子串，滑动窗口问题

#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <vector>using namespace std;/** 思路：暴力解法，固定一个数字，再继续查找相减的结果*/class Solution {public: vector<int> twoSum(vector<int>&..

LeetCode easy级别 最长公共前缀问题

#include <iostream>#include <cstring>#include <string>#include <algorithm>using namespace std;/** 思路：将Int类型变量转为字符串，颠倒比较，两者相等则回文*/class Solution {public: bool isPalindrome(int x) { string s = to_string(x); .