题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3/ 9 20 / 15 7 方法： 前序遍历和中序遍历如下图： 用preLeft表示前序遍历序列的起始下标，preRight表示前序遍历序列的终止下标，inLeft表示中序遍历序列的起始下标，inRight表示中序遍历序列的终止下标 前序遍历中，首先访问的...
反转字符串 题目地址：https://leetcode-cn.com/problems/reverse-string/ 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1：输入：["h","e","l","l","o"] 输出：["o","l","l","e","h"]示例 2：输入：["H","a","n","n",...
题目 给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多个孩子同时拥有 最多 的糖果数目。 示例 1： 输入：candies = [2,3,5,1,3], extraCandies = 3 输出：[true,true,true,false,true] 解释： 孩子 1 有 2 个糖果，如果他得到所有额外的糖果（3个），...
一、(55)跳跃游戏 **题目：**给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/jump-game 思路： 1、如果处于i位置的时候，最远可以跳到...
【LeetCode】199. Binary Tree Right Side View 二叉树的右视图（Medium）（JAVA） 题目地址: https://leetcode.com/problems/binary-tree-right-side-view/ 题目描述： Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. Example: Input:?[1,2,3,null,5,null,4] Output:?[1, 3, 4] Explanation:1 <---/ 2 3 ...
1、在一个字符串里面找出最长的不重复子串 2、数组中的重复数字 第一种解法：先排序再扫描。从排好序的数组进行遍历，记录当前位置与其之前位置的数进行比较，若相等则输出该数。 时间复杂度：O（nlogn）;空间复杂度O（1） 第二种解法：对数组进行遍历，每次判断哈希表中是否含有该元素，若有，输出此元素。若最后哈希表中的元素数量与数组中的相同，表面无重复数据。 时间复杂度：O（n）;空间复杂度O（n） 3、给定一个数组代...
剑指 Offer 07. 重建二叉树 题目链接 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 前序遍历的第一个节点是根节点，然后根据根节点在中序遍历数组中的位置，该位置左边是左子树的节点数量，该位置右边是右子树的节点数量。 C++: /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right...
想要学习算法、应付笔试或者应付面试手撕算法题，相信大部分人都会去刷 Leetcode，有读者问？如果我在 leetcode 坚持刷它个 500 道题，以后笔试/面试稳吗？ 这里我说下我的个人看法，我认为不稳。下面说说为啥不稳以及算法题应该如何刷、如何学才比较好，当然，也会推荐自己学过的资料。 一、先说说笔试题 在刷 leetcode 的时候，你会发现，每道题的题意都很短，你只需要花十几秒的时间，就知道这道题是要你干嘛了，并且每道题所用...
文章目录 用最少数量的箭引爆气球Javapython 完全二叉树的节点个数javapython用最少数量的箭引爆气球 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xst...
在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一...
现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。 示例 1: 输入: 2, [[1,0]] 输出: [0,1]解释: 总共有 2 门课程。要学习课程 1，你需要先完...
给定一个 N 叉树，找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如，给定一个 3叉树 : 我们应返回其最大深度，3。 说明: 树的深度不会超过 1000。树的节点总不会超过 5000。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。""" # Definition for a Node. class No...
给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/combinations著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 class Solution:def combine(self, n: int, k: int) -> List[List[int]]:def backtrack(first = 1, curr = []):# if the ...
题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 解题思路 如果我们知道了左子树和右子树的最大深度 l 和 r，那么该二叉树的最大深...
题目原文面试题 08.12. 八皇后 设计一种算法，打印 N 皇后在 N × N 棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。注意：本题相对原题做了扩展 示例:输入：4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释: 4 皇后问题存在如下两个不同的解法。 [ [".Q..", // 解法 1 "...Q", "Q...", "..Q."], ["...