摘要：
59. 螺旋矩阵 II 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1： 输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]] 示例 2： 输入：n = 1 输出：[[1]] 提示： 阅读全文
摘要：
54. 螺旋矩阵 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 1： 输入： matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出： [1,2,3,6,9,8,7,4,5] 示例 2： 输入： matrix = [[1, 阅读全文
摘要：
706. 设计哈希映射 不使用任何内建的哈希表库设计一个哈希映射（HashMap）。 实现 MyHashMap 类： MyHashMap() 用空映射初始化对象 void put(int key, int value) 向 HashMap 插入一个键值对 (key, value) 。如果 key 已 阅读全文
摘要：
不使用任何内建的哈希表库设计一个哈希集合（HashSet）。 实现 MyHashSet 类： void add(key) 向哈希集合中插入值 key 。bool contains(key) 返回哈希集合中是否存在这个值 key 。void remove(key) 将给定值 key 从哈希集合中删除。 阅读全文
摘要：
331. 验证二叉树的前序序列化 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3 2 / \ / \ 4 1 # 6 / \ / \ / \ # # # # # # 例如，上面 阅读全文
摘要：
昨天的题基础上加了乘法和除法，但去除了括号，其实也很简单，既然知道了怎么利用栈实现基础的"1+1" ，那么乘法或除法只需要将栈中的上一个数a乘上或除以当前这个数b，得到c,然后让a出栈,c入栈就行了，这里可能会被先乘后除再加再减的数学计算规则给误导，如果再加上括号，导致越想越复杂，其实并没有那么难， 阅读全文
摘要：
昨天刚到剑指offer里面看到这道题，今天每日一题刚好就是它... 实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。 示例 1： 输入：s = "1 + 1" 输出：2 示例 2： 输入：s = " 2-1 + 2 " 输出：3 示例 3： 输入：s = "(1+(4+5+2)-3)+( 阅读全文
摘要：
给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入："abbaca"输出："ca"解释：例如，在 "abbaca" 中，我们可以删除 " 阅读全文
摘要：
132. 分割回文串 II 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。 返回符合要求的 最少分割次数 。 示例 1： 输入：s = "aab" 输出：1 解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。 示例 2： 输入：s = "a" 输出： 阅读全文
摘要：
131. 分割回文串 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 记忆化搜索保存所有回文串。 然后DFS搜索所有回文串的组合。 class Solu 阅读全文