摘要：
给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度 ####1. 栈操作 对于括号，要知道括号的类型以及位置，类似单调栈的删除操作，找消除后最左边位置 这里直接用正负号整数同时表示类型和位置 class Solution { public: int longe 阅读全文
摘要：
简化unix文件路径 ####1. 分割提取+栈 class Solution { public: string simplifyPath(string path) { vector<string> names = split(path, '/');//消除/并得到待处理的多段文件名 vector< 阅读全文
摘要：
给你一个字符串 s，请你将s分割成一些子串，使每个子串都是回文串，返回 s 所有可能的分割方案 ###1. 回溯+动态规划 class Solution { public: vector<vector<int>> dp; vector<vector<string>> res; vector<stri 阅读全文
摘要：
x坐标轴上分配了水果的位置(升序)和个数 给你一个开始位置和步数，可以选择往左或往右，返回可以摘到的最大水果数 ###1. 二分查找+前缀和+滑动窗口 枚举先左后右和先右后左两种情况下的左右边界，利用二分和前缀和快速求值 class Solution { public: int maxTotalFr 阅读全文