dayceng

2023年2月22日

【LeetCode二叉树#04】判断对称二叉树、相同的树、另一棵子树、树的子结构（二叉树相等判断）

摘要：对称二叉树力扣题目链接(opens new window) 给定一个二叉树，检查它是否是镜像对称的。思路本题中，不能单纯去比较左右子节点的是否对称（都有值且不为空）因为如果按上面那样做的话，到子节点后就肯定是不对称的（对于左半边而言），但整体上看可能还是对称的，仍然满足题意，由此就会出现错误阅读全文

posted @ 2023-02-22 23:20 dayceng 阅读(85) 评论(0) 推荐(0) 编辑

【LeetCode二叉树#03】翻转二叉树的几种方法

摘要：翻转二叉树力扣题目链接(opens new window) 翻转一棵二叉树。这道题目背后有一个让程序员心酸的故事，听说 Homebrew的作者Max Howell，就是因为没在白板上写出翻转二叉树，最后被Google拒绝了。（真假不做判断，权当一个乐子哈）思路使用一种二叉树的遍历方法遍历，然阅读全文

posted @ 2023-02-22 10:05 dayceng 阅读(26) 评论(0) 推荐(0) 编辑

2023年2月21日

【LeetCode二叉树#02】二叉树层序遍历（广度优先搜索），十合一专题

摘要： ### 二叉树层序遍历（广度优先搜索） #### 102 二叉树的层序遍历 [力扣题目链接(opens new window)](https://leetcode.cn/problems/binary-tree-level-order-traversal/) 给你一个二叉树，请你返回其按层序遍历阅读全文

posted @ 2023-02-21 20:51 dayceng 阅读(63) 评论(0) 推荐(0) 编辑

2023年2月18日

【LeetCode二叉树#01】二叉树的遍历（递归/迭代）

摘要：二叉树递归遍历写递归算法时候需要遵循的三个点：确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件：写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条阅读全文

posted @ 2023-02-18 18:39 dayceng 阅读(44) 评论(0) 推荐(0) 编辑

2023年2月17日

【LeetCode二叉树#00】二叉树的基础知识

摘要：基础知识分类满二叉树如果二叉树中除了叶子结点，每个结点的度都为 2，则此二叉树称为满二叉树。完全二叉树除了底层外，其他部分是满的，且底层从左到右是连续的，称为完全二叉树满二叉树一定是完全二叉树举个例子：完全二叉树 1 / \ 2 3 / \ / \ 4 5 6 不是完全二叉树 1 / 阅读全文

posted @ 2023-02-17 19:54 dayceng 阅读(30) 评论(0) 推荐(0) 编辑

【LeetCode栈与队列#06】前K个高频元素(TopK问题)，以及pair、priority_queue的使用

摘要：前 K 个高频元素力扣题目链接(opens new window) 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提阅读全文

posted @ 2023-02-17 10:49 dayceng 阅读(44) 评论(0) 推荐(0) 编辑

2023年2月15日

【LeetCode栈与队列#05】滑动窗口最大值

摘要：滑动窗口最大值力扣题目链接(opens new window) 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？提示：阅读全文

posted @ 2023-02-15 19:51 dayceng 阅读(79) 评论(0) 推荐(0) 编辑

【LeetCode栈与队列#04】逆波兰表达式求值（仍然是经典的栈操作）

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

posted @ 2023-02-15 15:19 dayceng 阅读(40) 评论(0) 推荐(0) 编辑

【LeetCode栈与队列#03】删除字符串中所有的相邻重复项

摘要：删除字符串中所有的相邻重复项力扣题目链接(opens new window) 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入："a 阅读全文

posted @ 2023-02-15 10:40 dayceng 阅读(19) 评论(0) 推荐(0) 编辑

【LeetCode栈与队列#02】有效括号

摘要：有效括号力扣题目链接(opens new window) 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: " 阅读全文

posted @ 2023-02-15 09:07 dayceng 阅读(18) 评论(0) 推荐(0) 编辑

公告