leecode
从零到一万物起源
热爱编程,热爱学习,热爱记录,热爱分享
展开
-
863. 二叉树中所有距离为 K 的结点
给定一个二叉树(具有根结点root),一个目标结点target,和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。示例 1:输入:root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出:[7,4,1]解释:所求结点为与目标结点(值为 5)距离为...原创 2019-12-18 17:34:52 · 264 阅读 · 0 评论 -
leecode第k个排列题目解析递归算法/c++
给出集合[1,2,3,…,n],其所有元素共有n! 种排列。按大小顺序列出所有排列情况,并一一标记,当n= 3 时, 所有排列如下:"123" "132" "213" "231" "312" "321"给定n和k,返回第k个排列。说明:给定n的范围是 [1, 9]。 给定k的范围是[1, n!]。示例1:输入: n = 3, k ...原创 2019-03-22 22:19:20 · 310 阅读 · 0 评论 -
leecode分割链表
给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5解题思路:该题相当于一个分类问题,基于给定参数x分大和小。...原创 2019-09-16 15:09:19 · 159 阅读 · 0 评论 -
leecode82 83. 删除排序链表中的重复元素
83:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例1:输入: 1->1->2输出: 1->2示例2:输入: 1->1->2->3->3输出: 1->2->3解题思路:使用前继结点,和当前结点,当俩者相等时循环判断当前结点直到不相等。ListNode* deleteDuplicate...原创 2019-09-16 19:34:26 · 158 阅读 · 0 评论