03 2024 档案
摘要：一. 先序遍历 1. 题目分析 根节点→左子树→右子树 (先、中、后 指的是根节点的位置，然后都是先左后右) leetcode：https://leetcode.cn/problems/binary-tree-preorder-traversal/ 难度：【简单】 2. 递归的几种写法 (1). 函
阅读全文
摘要：一. 不同路径 1. 题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能 “向下或者向右” 移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 示例： leetcode：https
阅读全文
摘要：一. 反转二叉树 一. 题目描述 给你一棵二叉树的根节点 root ，反转这棵二叉树，并返回其根节点。 示例： leetcode：https://leetcode.cn/problems/invert-binary-tree/description/ 难度：【简单】 二. 思路分析1-递归 1. 首
阅读全文
摘要：一. 删除倒数第N个节点 一. 题目描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例： leetcode地址：https://leetcode.cn/problems/remove-nth-node-from-end-of-list/description/ 难度：【中
阅读全文
摘要：一. 滑动窗口最大值 一. 题目描述 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。 滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。(求的是窗口每次移动中的最大值，最后组成的一个数组) 详见：https:
阅读全文
摘要：一. 二. 三. ! 作 者 : Yaopengfei(姚鹏飞) 博客地址 : http://www.cnblogs.com/yaopengfei/ 声 明1 : 如有错误，欢迎讨论，请勿谩骂^_^。 声 明2 : 原创博客请在转载时保留原文链接或在文章开头加上本人博客地址，否则保留追究法律责任的权
阅读全文
摘要：一. 二叉树展开为链表 1. 题目描述 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。(补充：先序遍历指的是 访
阅读全文