随笔分类 - leetcode刷题记录
leetcode上的刷题记录，upup!
摘要：题目 ：https://leetcode cn.com/problems/validate binary search tree/ 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左
阅读全文
摘要：题目 ：https://leetcode cn.com/problems/unique binary search trees/submissions/ 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 思路 : 动态规划，设状态dp(i)表示从1 i的序列可以组成的二叉搜索
阅读全文
摘要：二叉树的递归遍历很容易写出来，对于递归遍历则需要借助辅助栈，并且不同的遍历次序迭代的写法也不尽相同，这里整理一些二叉树迭代遍历的实现 二叉树的前序遍历 [leetcode144]:https://leetcode cn.com/problems/binary tree preorder traver
阅读全文
摘要：题目 ：https://leetcode cn.com/problems/unique binary search trees ii/ 给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 思路 ：还是要从递归的角度去思考，策略是，从1 n中选择i作为根节点，那么1 i 1作为它
阅读全文
摘要：题目 ：https://leetcode cn.com/problems/path sum/ 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 思路 ：还是树的递归遍历，需要学习这种简洁的递归写法 代码
阅读全文
摘要：题目 ：https://leetcode cn.com/problems/combinations/submissions/ 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 样例输入与输出 ： 输入: n = 4, k = 2 输出: [ [2,4], [3,4],
阅读全文
摘要：题目 ：https://leetcode cn.com/problems/generate parentheses/ 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 样例输入与输出 ： n = 3 输出： [ "((()))", "(()())", "((
阅读全文
摘要：题目 ：https://leetcode cn.com/problems/permutations/ 给定一个没有重复数字的序列，返回其所有可能的全排列。 样例输入与输出 ： 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],
阅读全文
摘要：题目 ：https://leetcode cn.com/problems/letter case permutation/ 给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 样例输入与输出 ： S = "a1b2" ["a1b2",
阅读全文
摘要：题目： N皇后问题：将n个皇后放置在$n\times n$的棋盘上，并且皇后彼此之间不能相互攻击。给定一个整数n，返回所有不同n皇后问题的具体解。 示例： 输入: 4 输出: [ [".Q..", // 解法 1 "...Q", "Q...", "..Q."], ["..Q.", // 解法 2 "
阅读全文
摘要：题目： 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： 思路： 就是树的BFS，因为输出要求是将每层分别输出，所以取 ，然后每层执行n次操作，就能将每层答案分别存入。 代码
阅读全文
浙公网安备 33010602011771号