![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
黑面|书生
这个作者很懒,什么都没留下…
展开
-
Leetcode 102. 二叉树的层序遍历
https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点) 示例: 二叉树:[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 代码: /** * Definition for a原创 2020-08-05 18:20:13 · 65 阅读 · 0 评论 -
Leetcode 108. 将有序数组转换为二叉搜索树
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 中序遍历,总是选择中间位置左边的数字作为根节点 选择中间位置左边的数字作为根节点,则根节点的下标为 \tex原创 2020-08-04 19:57:26 · 79 阅读 · 0 评论 -
二叉树的前序、中序、后序、递归以及非递归遍历
定义节点: public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } Leetcode144. 二叉树的前序遍历 给定一个二叉树,返回它的 前序 遍历 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 递归: public class Solution {原创 2020-08-01 20:25:24 · 318 阅读 · 0 评论 -
Leetcode 剑指 Offer 24. 反转链表
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制: 0 <= 节点个数 <= 5000 代码: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode ne原创 2020-07-21 10:51:04 · 79 阅读 · 0 评论 -
Leetcode 剑指 Offer 22. 链表中倒数第k个节点
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例: 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 代码: /** * Definition for singly-linked list. * public class ListNode {原创 2020-07-21 10:24:03 · 73 阅读 · 0 评论 -
Leetcode 剑指 Offer 18. 删除链表的节点
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 示例 2: 输入: head = [4,5,1,9], val = 1 输出: [4,5,9] 解释: 给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9. 说明: 题目保证链表中节点的值互不相同 若使用 C 或 C++ 语言,你不需要 free 或原创 2020-07-21 10:10:23 · 81 阅读 · 0 评论 -
Leetcode 面试题06. 从尾到头打印链表
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000 代码: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */原创 2020-07-21 09:38:30 · 106 阅读 · 0 评论