Geek

博客园 首页 新随笔 联系 订阅 管理

2020年11月30日 #

摘要: 题目描述 给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树之字形层序遍历的结果是 [ [3], /** * struct TreeNode { * int val; * struct 阅读全文
posted @ 2020-11-30 23:46 .geek 阅读(166) 评论(0) 推荐(0) 编辑

摘要: class Solution { public: /** * max length of the subarray sum = k * @param arr int整型vector the array * @param k int整型 target * @return int整型 */ int ma 阅读全文
posted @ 2020-11-30 23:22 .geek 阅读(163) 评论(0) 推荐(0) 编辑

摘要: 从0,1,2,...,n这n+1个数中选择n个数,找出这n个数中缺失的那个数,要求O(n)尽可能小。 题目描述 从0,1,2,...,n这n+1个数中选择n个数,找出这n个数中缺失的那个数,要求O(n)尽可能小。 示例1 输入 复制 [0,1,2,3,4,5,7] 返回值 复制 6 class So 阅读全文
posted @ 2020-11-30 21:08 .geek 阅读(509) 评论(0) 推荐(0) 编辑

摘要: 题目描述 合并\ k k 个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。 示例1 输入 复制 [{1,2,3},{4,5,6,7}] 返回值 复制 {1,2,3,4,5,6,7} 说明:本题目包含复杂数据结构ListNode,点此查看相关信息 /** * Definition f 阅读全文
posted @ 2020-11-30 21:01 .geek 阅读(305) 评论(0) 推荐(0) 编辑