皮卡qiu~的博客

一、需求给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。提示：1 <= nums.length <= 2500-104 <= nums[i] &l

一、需求在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例 1:输入: [3,2,3,null,3,null,1]3/ 2 3\ \3 1输出: 7

一、需求你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。示例 1：输入：nums = [2,3,2]输出：3解释：你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）,

一、需求你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。提示：1 &l

一、需求给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配；‘.’ 匹配任意单个字符，’*’ 匹配零个或多个前面的那一个元素；所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。示例输入：s = “aa” p = “a”输出：false解释：“a” 无法匹配 “aa” 整个字符串。提示0 <= s.length <= 200 <= p.length <= 30s 可能为空，且只包含从 a-z 的小写字

一、需求一条包含字母A-Z的消息通过以下映射进行了编码：'A' -> 1'B' -> 2...'Z' -> 26要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为："AAJF" ，将消息分组为 (1 1 10 6)"KJF" ，将消息分组为 (11 10 6)注意，消息不能分组为(1 11 06) ，因为 "06" 不能映射为 "F" ，这是由于 "6" 和 "06" 在映射...

一、需求给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小； 说明：每次只能向下或者向右移动一步。输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。提示：m == grid.lengthn == grid[i].length1 <= m, n <= 2000 <= grid[i][j] <= 100二、...

一、需求 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ），机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”），现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用1和0来表示。 输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输出：2解释：3x3 网格的正中间有一个障碍物。从左上角到右下角一共...

一、需求 一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ），机器人每次只能向下或者向右移动一步，机器人试图达到网格的右下角（在下图中标记为 “Finish” ）； 问总共有多少条不同的路径？ 输入：m = 3, n = 7输出：28提示：1 <= m, n <= 100 题目数据保证答案小于等于2 * 109二、动态规划2.1 思路分析题目要求返回从左上角到右下角的所有路径和，涉及到...

一、需求请你设计一个数据结构，支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。 实现词典类 WordDictionary ： ①WordDictionary() 初始化词典对象； ②void addWord(word) 将 word 添加到数据结构中，之后可以对它进行匹配； ③bool search(word) 如果数据结构中存在字符串与word 匹配，则返回 true ；否则，返回false 。word 中可能包含一些 '.' ，...

一、需求

一、需求 现在你总共有 n 门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程1 ，我们用一个匹配来表示他们: [0,1]； 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序； 可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组； 示例1:输入: 2, [[1,0]]输出: [0,1]解释:总共有 2 门课程。要学习课程 1，你需要先完成课...

一、需求你这个学期必须选修numCourses门课程，记为0到numCourses - 1; 在选修某些课程之前需要一些先修课程。 先修课程按数组prerequisites 给出，其中prerequisites[i] = [ai, bi] ，表示如果要学习课程ai 则 必须 先学习课程bi ； 例如，先修课程对[0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 ； 请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 fa...

一、需求 给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）； 图中的每个节点都包含它的值val（int） 和其邻居的列表（list[Node]）； class Node { public int val; public List<Node> neighbors;}测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为 1（val = 1），第二个节点值为 2（val = 2），以此类推。该图在测试用例..

一、需求给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串，返回s所有可能的分割方案；示例 1：输入：s = "aab"输出：[["a","a","b"],["aa","b"]]提示：1 <= s.length <= 16 s仅由小写英文字母组成二、DFS2.1 思路分析...

一、需求

一、需求给你一个m x n的矩阵board，由若干字符'X'和'O'，找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。 输入：board = [["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]]输出：[["X","X","X","X"],["X","X","X","X"],["X","X","X","X"],["X","O","X","X"]]解...

一、需求数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]提示：1 <= n <= 8二、DFS2.1 思路分析给定一个正整数n，n表示括号的对数，假设n=2，那么可能的有效括号为：()()、(())，那就要想办法怎么根据这个n得到这两种组合？...

一、需求 给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合，答案可以按 任意顺序 返回； 给出数字到字母的映射如下（与电话按键相同），注意 1 不对应任何字母； 示例 1：输入：digits = "23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]二、回溯法+数组2.1 思路分析题目给定的数字范围为2~9，其中2对应abc，3对应def等等，于是能不能通过给定的这个数字直接取出...

一、需求给你一棵完全二叉树的根节点root，求出该树的节点个数； 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置； 若最底层为第 h 层，则该层包含 1~个节点； 输入：root = [1,2,3,4,5,6]输出：6提示：树中节点的数目范围是[0, 5 * 104] 0 <= Node.val <= 5 * 104 题目数据保证...

一、需求给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值；示例:输入:[1,2,3,null,5,null,4]输出:[1, 3, 4]解释: 1 <---/ \2 3 <---\ \ 5 4 <---二、BFS2.1 思路分析原问题可以转化为：将二叉树中每一层最右侧的节点值加入的list集合中，因此想到BFS； ...

一、需求给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字； 计算从根节点到叶节点生成的所有数字之和； 输入：root = [1,2,3]输出：25解释：从根到叶子节点路径 1->2 代表数字 12从根到叶子节点路径 1->3 代表数字 13因此，数字总和 = 12 + 13 = 25提示：树中节点的数目在范围[1, 1000]内 0 <= Node.val <= 9 树的深度不超过10...

一、需求给定一个二叉树struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为NULL； 初始状态下，所有next 指针都被设置为NULL； 输入：root = [1,2,3,4,5,null,7]输出：[1,#,2,3,#,4,5,7,#]解释：给定二叉树如图 A ...

一、需求给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为NULL； 初始状态下，所有next 指针都被设置为NULL； 输入：root = [1,2,3,4,5,6,7]输出：...

一、需求给你二叉树的根结点root，请你将它展开为一个单链表； 展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null； 展开后的单链表应该与二叉树 先序遍历 顺序相同； 输入：root = [1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6]提示：树中结点数在范围[0, 2000]内 -100 <= Node.val &...

一、需求根据一棵树的中序遍历与后序遍历构造二叉树。例如，给出中序遍历 inorder =[9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7注意:你可以假设树中没有重复的元素。二、递归法2.1 思路分析中序遍历的特点是"左根右"，后序遍历的特点是"左右根"，然后如何根据根节点来分别划分中序、后序数组呢？ 找到根节点很容易，它..

一、需求根据一棵树的前序遍历与中序遍历构造二叉树。例如，给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7注意:你可以假设树中没有重复的元素。二、递归法...

一、需求给定一个整数n，生成所有由 1 ...n为节点所组成的二叉搜索树。示例：输入：3输出：[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释：以上的输出对应以下 5 种不同结构的二叉搜索树： 1 3 3 2 1 \ / / / \ \ 3 ...

一、需求给定一个整数n，求以1 ...n为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 ...

一、需求给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k个最小元素（从 1 开始计数）。 输入：root = [3,1,4,null,2], k = 1输出：1提示：树中的节点数为n。 1 <= k <= n <= 104 0 <= Node.val <= 104进阶：如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第k小的值，你将如何优化算法？二、递归法...

一、需求 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器； 调用next()将返回二叉搜索树中的下一个最小的数。 BSTIterator iterator = new BSTIterator(root);iterator.next(); // 返回 3iterator.next(); // 返回 7iterator.hasNext(); // 返回 trueiterator.next(); // 返回 9iterator....

一、需求给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true二、...

一、需求给定一个二叉树，返回它的后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶:递归算法很简单，你可以通过迭代算法完成吗？二、递归法2.1 思路分析按照左、右、根的思路递归子树即可；2.2 代码实现class Solution { List<Integer> res = new ArrayList<>(); public...

一、需求给你二叉树的根节点root，返回它节点值的前序遍历。 输入：root = [1,null,2,3]输出：[1,2,3]提示：树中节点数目在范围[0, 100]内 -100 <= Node.val <= 100进阶：递归算法很简单，你可以通过迭代算法完成吗？二、递归法2.1 思路分析按照根、左、右的顺序递归子树即可；2.2 代码实现class Solution { List<Integer&...

一、需求给定一个二叉树的根节点root，返回它的中序遍历。 输入：root = [1,null,2,3]输出：[1,3,2]提示：树中节点数目在范围[0, 100]内 -100 <= Node.val <= 100进阶:递归算法很简单，你可以通过迭代算法完成吗？二、递归法2.1 思路分析中序遍历，按照左、根、右的顺序遍历即可；2.2 代码实现class Solution { List<Integ...

一、需求给你一个字符串s，找到s中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。提示：1 <= s.length <= 1000 s仅由数字和英文字母（大写和/或小写）组成二、暴力法2.1 思路分析对于长度小于2的字符串，一定是回文串，我们直接返回即可； 然后暴力枚举长度大于2的字串，这是个常用的算法，若当前字串是回文串，并且其长度大于之前回文字串的长度，那么就更新回文串长度，还...

一、需求给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字； 请你将两个数相加，并以相同形式返回一个表示和的链表； 你可以假设除了数字 0 之外，这两个数都不会以 0开头。 输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.提示：每个链表中的节点数在范围[1, 100]内 0 <= Node.val...

一、需求 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回 true ；否则，返回 false说明：你只能使用标准的栈操作 —— 也就是只有push to top,peek/pop f..

一、需求请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop和empty）。实现 MyStack 类：void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的，返回 true ；否则，返回 false注意：你只能使用队列的基本操作 —— 也就是push to back、peek/pop from fr...

一、需求给定一种规律pattern和一个字符串str，判断str是否遵循相同的规律； 这里的遵循指完全匹配，例如，pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = "abba", str = "dog cat cat dog"输出: true示例 2:输入:pattern = "abba", str = "dog cat cat fish"输出: false说明:你可以...