leetcode刷题
swety_gxy
一个IT行业的代码菜鸟,平时喜欢关注媒体类的事物,在此记录自己的修炼历程。
展开
-
Leedcode-剑指 Offer 25. 合并两个排序的链表----C++实现
目的旨在记录在Leedcode网上刷题的过程,记录心得。题目输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例1:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4限制:0 <= 链表长度 <= 1000思路:思路1:将2个链表的数据取出来,排好序,重新创建新的链表,返回这个思路与此前的文章Leedcode编程题23: 合并K个排序链表----C++原创 2020-07-26 21:25:40 · 289 阅读 · 0 评论 -
Leedcode编程题-剑指 Offer 07 - 重建二叉树----C++实现
目的:旨在记录在Leedcode网上刷题的过程,记录心得。题目:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7限制:0 <= 节点个数 <= 5000思路:前序遍历:根左...原创 2020-06-28 10:33:11 · 368 阅读 · 0 评论 -
Leedcode编程题-剑指 Offer 32 - I. 从上到下打印二叉树----C++实现
目的:旨在记录在Leedcode网上刷题的过程,记录心得。题目:从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回:[3,9,20,15,7]提示:节点总数 <= 1000思路:二叉树的遍历的层次遍历(宽度优先遍历),使用栈、队列等容器进行辅助访问节点。(与 II. 从上到下打印二叉...原创 2020-06-21 20:48:05 · 204 阅读 · 0 评论 -
Leedcode编程题-剑指 Offer 32 - II. 从上到下打印二叉树 II----C++实现
目的:旨在记录在Leedcode网上刷题的过程,记录心得。题目:从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]提示:节点总数 <= 1000思路:二叉树的遍历的层次遍历(宽度优先遍历),使用栈、队列等容器.原创 2020-06-20 12:40:18 · 231 阅读 · 0 评论