欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
  • 荐 Java刷题笔记15:不同的二叉搜索树( Unique Binary Search Trees)

    执行时间击败100%,递归优化与数学方法。二叉搜索树的特点就是对于每一个结点,其左子树的所有元素小于它,右子树所有元素大于它。所以我们可以枚举序列中的不同元素作为根节点,其左边的元素构成左子树,右边元素构成右子树

    程序员文章站2023-11-03
  • leetcode刷题第二天<两数相加>

    题目描述给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> ... ...

    程序员文章站2022-08-31
  • 21天刷题计划之17.1—maximum-depth-of-binary-tree(二叉树的最大深度)(Java语言描述)

    public int maxDepth(TreeNode root) {int depth = 0;if(root == null){depth = 0;}/*else if(root.left == null & root.right==null){depth= 1;}*/else{dep

    程序员文章站2022-07-14
  • 21天刷题计划之18.1—balanced-binary-tree(平衡二叉树)(Java语言描述)

    平衡二叉树的描述:平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。代码实现如下:public boolean isB...

    程序员文章站2022-07-14
  • 【剑指offer刷题】--树--二叉树的镜像

    题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 /...

    程序员文章站2022-07-14
  • 【剑指offer刷题】--从上往下打印二叉树

    题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。解:该题是二叉树的层次遍历,借助队列queue来实现。// 二叉树的层次遍历,借助于队列queue实现vector<int> PrintFromTopToBottom(TreeNode*root){vector<int&...

    程序员文章站2022-07-14
  • LeetCode刷题指南:搜索二维矩阵II

    编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16,...

    程序员文章站2022-07-14
  • 【Leetcode刷题篇】leetcode235 二叉搜索树的最近公共祖先

    【Leetcode刷题篇】leetcode235 二叉搜索树的最近公共祖先

    给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树: root = [6,2,...

    程序员文章站2022-07-14
  • 【Leetcode刷题篇】leetcode236 二叉树的最近公共祖先

    【Leetcode刷题篇】leetcode236 二叉树的最近公共祖先

    给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,...

    程序员文章站2022-07-14
  • hazy’s leetcode刷题笔记(二)

    hazy’s leetcode刷题笔记(二)

    leetcode.222:完全二叉树的节点个数-每日一题 给出一个完全二叉树,求出该树的节点个数。 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个...

    程序员文章站2022-07-13
  • LeetCode刷题记录——第122题(买卖股票的最佳时机二)

    题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2...

    程序员文章站2022-07-12
  • LeetCode刷题之868. 二进制间距

    LeetCode刷题之868. 二进制间距 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目:给定一个正整数 N,找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。如果没有两个连续的 1,返回 0 。示例:示例 1:输入:2...

    程序员文章站2022-07-12
  • LeetCode刷题之696.计数二进制子串

    LeetCode刷题之696.计数二进制子串 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目:给定一个字符串s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计...

    程序员文章站2022-07-12
  • LeetCode刷题之101.对称二叉树

    LeetCode刷题之101.对称二叉树 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目:给定一个二叉树,检查它是否是镜像对称的。示例:例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ ...

    程序员文章站2022-07-12
  • ​LeetCode刷题实战96:不同的二叉搜索树

    ​LeetCode刷题实战96:不同的二叉搜索树

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ...

    程序员文章站2022-07-08
    IT编程
  • leetcode刷题笔记(1)二叉树+DFS搜索

    leetcode98给定一个二叉树,判断其是否是一个有效的二叉搜索树。class Solution: def isValidBST(self, root: TreeNode) -> bool: inorders = self.inorder(root) return inorders ==sorted(set(inorders)) def inorder(self,root): if not root:

    程序员文章站2022-07-07
  • 荐
                                                        Java刷题笔记15:不同的二叉搜索树( Unique Binary Search Trees)

    荐 Java刷题笔记15:不同的二叉搜索树( Unique Binary Search Trees)

    执行时间击败100%,递归优化与数学方法。二叉搜索树的特点就是对于每一个结点,其左子树的所有元素小于它,右子树所有元素大于它。所以我们可以枚举序列中的不同元素作为根节点,其左边的元素构成左子树,右边元素构成右子树

    程序员文章站2022-06-20
    IT编程
  • LeetCode刷题(117)~二叉树的中序遍历【递归|迭代】

    LeetCode刷题(117)~二叉树的中序遍历【递归|迭代】

    题目描述给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭代算法完成吗?解答 By 海轰提交代码(递归)vector<int> ans; vector&...

    程序员文章站2022-06-17
  • Leetcode刷题笔记||67.二进制求和_python(极简)进制转换

    Leetcode刷题笔记||67.二进制求和_python(极简)进制转换

    leetcode二进制求和题目描述:思路先将二进制转换为十进制相加,再将转换为二进制。pyhon 中也提供了进制相互转换的函数,下面先介绍一下用到的两个进制转换函数示例:二进制转十进制,int(a,b)形式,需要注意的是a是字符串,b代表你输入的字符串的值是几进制//二进制转十进制a = str (...

    程序员文章站2022-06-15
    IT编程
  • LeetCode刷题第二天

    2.给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 将 x设为结点 p的值。 ...

    程序员文章站2022-06-07