LeetCode系列
SYL0303
厚积薄发,长江后浪推前浪
展开
-
LeetCode系列之二叉树最大深度求解问题 C++
问题: 给定二叉树, 如何计算二叉树最大深度?算法描述如下:如果当前节点为空, 返回0(代表此节点下方最大节点数为0)如果当前节点不为空, 返回(其左子树和右子树下方最大节点数中的最大值+1)代码如下:/** * Definition for binary tree * struct TreeNode { * int val; * TreeN原创 2017-09-09 14:57:58 · 389 阅读 · 0 评论 -
reorder-list
题目描述:Given a singly linked list L: L 0→L 1→…→L n-1→L n,reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→…You must do this in-place without altering the nodes' values.For example,Given{1,2,3,4}, r原创 2017-12-20 16:52:51 · 210 阅读 · 0 评论 -
insertion-sort-list
题目描述:Sort a linked list using insertion sort.解题思路:新建一个链表,遍历原链表,将每个节点加入新链表正确的位置C++实现代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next原创 2017-12-19 14:55:02 · 219 阅读 · 0 评论