随笔分类 -  leetcode笔记

摘要：题目：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意： 1.可以认为区间的终点总是大于它的起点。 2.区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例1： 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 阅读全文

摘要：序列化 反序列化 阅读全文

摘要：前序+中序 后序+中序 前序+后序 阅读全文

摘要：二叉树前序遍历（递归 + 迭代） 二叉树中序遍历（递归 + 迭代） 二叉树后序遍历（递归 + 迭代） 二叉树层序遍历（BFS + DFS） 阅读全文

摘要：思路： 动态规划 自底向上（具体到抽象） 状态表示：dp[i][j]表示s的前i个能否被p的前j个匹配 状态转移： 已知：dp[i 1][j 1] dp[i][j] 1. p[j] == s[i] or p[j] == '.':dp[i][j] = dp[i 1][j 1] 2. p[j] == ' 阅读全文

摘要：思路： 众所周知，如果要求x的n次方，最朴素的方法一定是把x连乘n次，这样时间复杂度是O(n)，显然太差了。 优化1：如果能求得2^k = n的话，x^n = x^(2^k) = (x^2)^k，只需要将x^2连乘k次，这样时间复杂度是O(log2n)，但是很难找到这样的k。 优化2：只要能找到2^ 阅读全文

摘要：实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包括左括号（ ，右括号），加号 +，减号 -，非负整数和空格。 解：用一个栈stack<char> op存储表达式中的运算符，一个栈stack<int> num存储表达式中的数字 1 class Solution { 2 pub 阅读全文