算法
文章平均质量分 55
BugChen之边角料
致力于技术专研,包括软件自动化测试,java开发,mysql等
展开
-
二叉树的层次遍历
二叉树的层次遍历 问题的提出 描述 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是:[[3],[9,20],[15,7]]。 提示:0 <= 二叉树的结点数 <= 1500 示例1 输入: {1,2} 返回值: [[1],[2]] 示例2 输入: {1,2,3,4,#,#,5} 返回值: [[1],[2,3],[4,5]] 基本分析 主要思路:广度优先 如下图所示:一层一层的原创 2021-11-23 19:54:35 · 526 阅读 · 0 评论 -
链表中环的入口节点问题
链表中环的入口节点问题 问题的提出 描述: 给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。 数据范围: 0<=n<=10000,1<=结点值<=10000 要求:空间复杂度 O(1)O(1),时间复杂度 O(n)O(n) 例如,输入{1,2},{3,4,5}时,对应的环形链表如下图所示: 可以看到环的入口结点的结点值为3,所以返回结点值为3的结点。 输入描述: 输入分为2段,第一段是入环前的链表部分,第二段是链表环的部分,后台会根据第二段是否为空原创 2021-11-22 21:30:11 · 206 阅读 · 0 评论