上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页
摘要: 101. 对称二叉树 LeetCode题目要求 给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 输入:root = [1,2,2,3,4,4,3] 输出:true 解题思路 通过分别遍历左右两个子树,并对比左右子树的左右子节点是否对称相等,也就是要比较的是左树的左节点与右树的右节点, 阅读全文
posted @ 2023-01-20 19:41 blacksonny 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 226. 翻转二叉树 LeetCode题目要求 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点 示例 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 解题思路 基本思路就是不断交换左右子节点,就可以完成反转操作了。 如下图: 上代码,递归 阅读全文
posted @ 2023-01-20 18:45 blacksonny 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 102. 二叉树的层序遍历 LeetCode题目要求 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 示例 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[9,20],[15,7]] 解题思路 层序遍历,就是从 阅读全文
posted @ 2023-01-20 18:01 blacksonny 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 144. 二叉树的前序遍历 LeetCode题目要求 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例 输入:root = [1,null,2,3] 输出:[1,2,3] 解题思路 最重要的要明白什么是二叉树的前序遍历:即从中间节点开始到左节点再到右节点的遍历过程,可简称为【中左右 阅读全文
posted @ 2023-01-20 17:43 blacksonny 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 239. 滑动窗口最大值 LeetCode题目要求 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 输入:nums = [1,3,-1,-3,5,3,6 阅读全文
posted @ 2023-01-18 21:06 blacksonny 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 150. 逆波兰表达式求值 LeetCode题目要求 给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意: 有效的算符为 '+'、'-'、'*' 和 '/' 。 每个操作数(运算对象)都可以是一个整数或者另一个表达 阅读全文
posted @ 2023-01-13 20:09 blacksonny 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 1047. 删除字符串中的所有相邻重复项 LeetCode题目要求 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例 输入:"abbaca" 阅读全文
posted @ 2023-01-13 18:01 blacksonny 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 20. 有效的括号 LeetCode题目要求 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 输入:s = " 阅读全文
posted @ 2023-01-13 16:48 blacksonny 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 225. 用队列实现栈 LeetCode题目要求 请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素 阅读全文
posted @ 2023-01-09 22:56 blacksonny 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 232. 用栈实现队列 LeetCode题目要求 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 阅读全文
posted @ 2023-01-09 21:10 blacksonny 阅读(10) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页