wltree - 博客园

2021年11月26日

摘要： 199. 二叉树的右视图题目链接：199. 二叉树的右视图(中等) 题目描述给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1: 输入: [1,2,3,null,5,null,4]输出: [1,3,4] 示例 2: 输入: [ 阅读全文

posted @ 2021-11-26 16:45 wltree 阅读(27) 评论(0) 推荐(0) 编辑

107. 二叉树的层序遍历 II

摘要： 107. 二叉树的层序遍历 II 题目链接：107. 二叉树的层序遍历 II(中等) 题目描述给定一个二叉树，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / 阅读全文

posted @ 2021-11-26 15:51 wltree 阅读(27) 评论(0) 推荐(0) 编辑

102.二叉树的层序遍历

摘要： 102.二叉树的层序遍历题目链接：102.二叉树的层序遍历(中等) 题目描述给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果：阅读全文

posted @ 2021-11-26 15:07 wltree 阅读(43) 评论(0) 推荐(0) 编辑

二叉树的统一迭代遍历

摘要：二叉树的统一迭代遍历题目链接 144.二叉树的前序遍历(简单) 94.二叉树的中序遍历(简单) 145.二叉树的后序遍历(简单) 题解思路：以中序遍历为例，在二叉树的迭代遍历中提到说使用栈的话，无法同时解决访问节点（遍历节点）和处理节点（将元素放进结果集）不一致的情况。现在将访问的节点放入栈中阅读全文

posted @ 2021-11-26 10:31 wltree 阅读(112) 评论(0) 推荐(0) 编辑

2021年11月25日

二叉树的迭代遍历

摘要：二叉树的迭代遍历题目链接 144.二叉树的前序遍历(简单) 94.二叉树的中序遍历(简单) 145.二叉树的后序遍历(简单) 题解用迭代法（非递归的方式）来实现二叉树的前中后序遍历。递归的实现就是：每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中，然后递归返回的时候，从栈顶弹阅读全文

posted @ 2021-11-25 15:33 wltree 阅读(1001) 评论(0) 推荐(0) 编辑

二叉树的递归遍历

摘要：二叉树的递归遍历题目链接： 144.二叉树的前序遍历(简单) 94.二叉树的中序遍历(简单) 145.二叉树的后序遍历(简单) 题解：思路：弄清递归三要素确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而阅读全文

posted @ 2021-11-25 10:04 wltree 阅读(153) 评论(0) 推荐(0) 编辑

2021年11月13日

239. 滑动窗口最大值

摘要： 239. 滑动窗口最大值题目链接：239. 滑动窗口最大值(困难) 题目描述给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [ 阅读全文

posted @ 2021-11-13 16:12 wltree 阅读(75) 评论(0) 推荐(0) 编辑

2021年11月11日

150. 逆波兰表达式求值

摘要： 150. 逆波兰表达式求值题目链接：150. 逆波兰表达式求值(中等) 题目描述根据逆波兰表示法，求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数阅读全文

posted @ 2021-11-11 16:45 wltree 阅读(42) 评论(0) 推荐(0) 编辑

1047. 删除字符串中的所有相邻重复项

摘要： 1047. 删除字符串中的所有相邻重复项题目链接：1047.删除字符串中的所有相邻重复项(简单) 题目描述给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案阅读全文

posted @ 2021-11-11 15:20 wltree 阅读(69) 评论(0) 推荐(0) 编辑

20. 有效的括号

摘要： 20. 有效的括号题目链接：20. 有效的括号(简单) 题目描述给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：tr 阅读全文

posted @ 2021-11-11 11:11 wltree 阅读(34) 评论(0) 推荐(0) 编辑

tree

公告