
力扣
文章平均质量分 83
王翊珩
Talk is cheap. Show me the code.
展开
-
leetcode二叉树必刷题(2)——N 叉树的层序遍历、在每个树行中找最大值、填充每个节点的下一个右侧节点指针、填充每个节点的下一个右侧节点指针II、二叉树的最大深度、二叉树的最小深度
填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为。填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为。树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。,其所有叶子节点都在同一层,每个父节点都有两个子节点。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。是指从根节点到最远叶子节点的最长路径上的节点数。**说明:**叶子节点是指没有子节点的节点。原创 2023-12-02 16:37:45 · 158 阅读 · 0 评论 -
leetcode二叉树必刷题(1)——二叉树的前序遍历、二叉树的中序遍历、二叉树的后序遍历、二叉树的层序遍历、二叉树的层序遍历、II 二叉树的右视图、二叉树的层平均值
想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历), 以数组的形式返回每一层节点的平均值。(即逐层地,从左到右访问所有节点)。给定一个非空二叉树的根节点。给定一个二叉树的根节点。给你一棵二叉树的根节点。以内的答案可以被接受。原创 2023-11-27 17:07:22 · 189 阅读 · 0 评论 -
leetcode栈与队列必刷题——用栈实现队列、用队列实现栈、有效的括号、删除字符串中的所有相邻重复项、逆波兰表达式求值、滑动窗口最大值、前 K 个高频元素
题目链接请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(、、、):实现 类:说明:示例 1:提示:Python:Go:用队列实现栈题目链接请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(、、 和 )。实现 类:注意:示例:提示:Python:Go:有效的括号题目链接给定一个只包括 ,,,,, 的字符串 ,判断字符串是否有效。有效字符串需满足:示例 1:示例 2:示例 3:提示:Python:Go:删除字符原创 2023-11-24 17:31:37 · 161 阅读 · 0 评论 -
leetcode字符串必刷题——反转字符串、反转字符串 II、反转字符串中的单词、找出字符串中第一个匹配项的下标、重复的子字符串
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。编写一个函数,其作用是将输入的字符串反转过来。修改输入数组**、使用 O(1) 的额外空间解决这一问题。字符串的第一个匹配项的下标(下标从 0 开始)。,检查是否可以通过由它的一个子串重复多次构成。不要给另外的数组分配额外的空间,你必须**中使用至少一个空格将字符串中的。之间用单个空格连接的结果字符串。是由非空格字符组成的字符串。**注意:**输入字符串。给定一个非空的字符串。原创 2023-11-20 22:23:58 · 309 阅读 · 0 评论 -
leetcode哈希表必刷题——有效的字母异位词、两个数组的交集、快乐数、两数之和、四数相加 II、赎金信、三数之和、四数之和
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。**注意:**答案中不可以包含重复的三元组。中每个字符出现的次数都相同,则称。请你找出并返回满足下述全部条件且。输出结果中的每个元素一定是。整数,并返回它们的数组下标。编写一个算法来判断一个数。你可以按任意顺序返回答案。,请你计算有多少个元组。,编写一个函数来判断。,判断是否存在三元组。,请你在该数组中找出。原创 2023-11-18 21:36:38 · 239 阅读 · 0 评论 -
leetcode链表必刷题——移除链表元素、设计链表、反转链表、两两交换链表中的节点、删除链表的倒数第 N 个结点、相交链表、环形链表、环形链表 II
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。为了表示给定链表中的环,评测系统内部使用整数。为了表示给定链表中的环,评测系统内部使用整数。你可以选择使用单链表或者双链表,设计并实现自己的链表。来表示链表尾连接到链表中的位置(索引从 0 开始)。,请你反转链表,并返回反转后的链表。,返回链表开始入环的第一个节点。来表示链表尾连接到链表中的位置(给你一个链表,删除链表的倒数第。,仅仅是为了标识链表的实际情况。原创 2023-11-16 14:38:15 · 106 阅读 · 0 评论 -
leetcode数组必刷题——二分查找、移除元素、有序数组的平方、长度最小的子数组、螺旋矩阵、螺旋矩阵 II
按照要求,初始位置设为矩阵的左上角,初始方向设为向右。若下一步的位置超出矩阵边界,或者是之前访问过的位置,则顺时针旋转,进入下一个方向。按照要求,初始位置设为矩阵的左上角,初始方向设为向右。若下一步的位置超出矩阵边界,或者是之前访问过的位置,则顺时针旋转,进入下一个方向。请注意,输入数组是以**「引用」**方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。更新边界:例如从左到右填完后,上边界 t += 1,相当于上边界向内缩 1。的元素,并返回移除后数组的新长度。,返回矩阵中的所有元素。原创 2023-09-17 22:17:14 · 227 阅读 · 0 评论 -
LeetCode 热题 100——两数之和、字母异位词分组、最长连续序列
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。整数,并返回它们的数组下标。给你一个字符串数组,请你将。请你设计并实现时间复杂度为。你可以按任意顺序返回答案。给定一个未排序的整数数组。,请你在该数组中找出。原创 2023-09-10 16:51:02 · 331 阅读 · 0 评论