摘要: 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 提示: 节点总数 <= 10000 来源:力扣(LeetCode)链接:h 阅读全文
posted @ 2020-06-03 21:15 lancelee98 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例: 给定一个链表: 1->2->3->4->5, 和 k = 阅读全文
posted @ 2020-06-03 20:58 lancelee98 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1: 输入: s = "abcdefg", k = 2输出: "cdefgab"示例 2: 阅读全文
posted @ 2020-06-03 20:46 lancelee98 阅读(162) 评论(0) 推荐(0) 编辑