随笔分类 - leetcode 刷题笔记
摘要：leetcode刷题笔记一百二十一题 买卖股票的最佳时机 源地址：121. 买卖股票的最佳时机 问题描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖
阅读全文
摘要：leetcode刷题笔记一百二十题 三角形最小路径和 源地址：120. 三角形最小路径和 问题描述： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三
阅读全文
摘要：leetcode刷题笔记一百一十九题 杨辉三角II 源地址：119. 杨辉三角 II 问题描述： 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶： 你可以优化你的算法到 O(
阅读全文
摘要：leetcode刷题笔记一百一十八题 杨辉三角 源地址：118. 杨辉三角 问题描述： 给定一个非负整数 *numRows，*生成杨辉三角的前 numRows 行 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3
阅读全文
摘要：leetcode刷题笔记一百一十六题与一百一十七题 填充每个节点的下一个右侧节点指针 与 填充每个节点的下一个右侧节点指针 II 源地址：116. 填充每个节点的下一个右侧节点指针 117. 填充每个节点的下一个右侧节点指针 II 问题描述： 116题问题描述 给定一个完美二叉树，其所有叶子节点
阅读全文
摘要：leetcode刷题笔记一百一十五题 不同的子序列 源地址：115. 不同的子序列 问题描述： 给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是
阅读全文
摘要：leetcode刷题笔记一百一十四题 二叉树展开为链表 源地址：114. 二叉树展开为链表 问题描述： 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / 2 5 / \ 3 4 6 将其展开为： 1 2 3 4 5 6 /** 本题方法可以使用先序遍历方式，具体可分为递归和迭代
阅读全文
摘要：leetcode刷题笔记一百一十三题 路径问题II 源地址：113. 路径总和 II 问题描述： 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8
阅读全文
摘要：leetcode刷题笔记一百一十二题 路径问题 源地址：112. 路径总和 问题描述： 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 /
阅读全文
摘要：leetcode刷题笔记一百一十一题 二叉树的最小深度 源地址：111. 二叉树的最小深度 问题描述： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7
阅读全文
摘要：leetcode刷题笔记一百一十题 平衡二叉树 源地址：110. 平衡二叉树 问题描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15
阅读全文
摘要：leetcode刷题笔记一百零九题 有序链表转换二叉搜索树 源地址：109. 有序链表转换二叉搜索树 问题描述： 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链
阅读全文
摘要：leetcode刷题笔记一百零八题 将有序数组转换为二叉搜索树 源地址：108. 将有序数组转换为二叉搜索树 问题描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组:
阅读全文
摘要：leetcode刷题笔记一百零七题 二叉树的层次遍历II 源地址：107. 二叉树的层次遍历 II 问题描述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 /
阅读全文
摘要：leetcode刷题笔记一百零六题 从中序与后序遍历序列构造二叉树 源地址：106. 从中序与后序遍历序列构造二叉树 问题描述： 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 pos
阅读全文
摘要：leetcode刷题笔记一百零五题 从前序与中序遍历序列构造二叉树 源地址：105. 从前序与中序遍历序列构造二叉树 问题描述： 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 in
阅读全文
摘要：leetcode刷题笔记一百零四题 二叉树的最大深度 源地址：104. 二叉树的最大深度 问题描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]
阅读全文
摘要：leetcode刷题笔记一百零三题 二叉树的锯齿层次遍历 源地址：103. 二叉树的锯齿形层次遍历 问题描述： 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,null,15,7]
阅读全文
摘要：leetcode刷题笔记一百零二题 二叉树的层序遍历 源地址：102. 二叉树的层序遍历 问题描述： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回其
阅读全文
摘要：leetcode刷题笔记一百零一题 对称二叉树 源地址：101. 对称二叉树 问题描述： 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / 2 2 / \ / 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜
阅读全文
浙公网安备 33010602011771号