滑蛋虾仁炒饭

实现一个基本的计算器来计算一个简单的字符串表达式 s的值。 计算器相关的题目，解决方法一般都和栈有关。 150. 逆波兰表达式求值 227. 基本计算器 II 241. 为运算表达式设计优先级 282. 给表达式添加运算符 772. 基本计算器 III 计算器相关的题目关键词：…

给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。 返回符合要求的 最少分割次数 。 看到关键字“最少”，求极值问题，立即想到动态规划来解决。 设f(i)表示S[0...i]个字符的最少分割次数，为求得f(i)，可以考虑枚举 S[0...i] 分割出的最后一个…

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 本题考查 栈 这种数据结构。遍历每个字符，如果和栈顶元素相同，栈顶元素出栈，…

给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。 回文串是正着读和反着读都一样的字符串。 抓住本题关键字回文、返回所有分割方案，就知道本题和DFS回溯少不了关系了。 题目可以理解为切分字符串s，切出的每一个子串必须是回文串，请…

给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 注意: 输入数组的长度不会超过 …

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。 你所使用…

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 非常经典的LIS问题，解决方法有很多种，首先是最常见…

给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 给出时间复杂度为 O(n*sizeof(integer)) 的解答非常容易。但你可以在线性时间 O(n) 内用一趟扫描做到吗？ 要求算法的空间复…

给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。 上图子矩阵左上角 (row1, col1) = (2, 1) ，右下角(row2, col2) = (4, 3)，该子矩形内元素的总和为 8。…