08 2024 档案
摘要：题目描述 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 解题思路 这里我们层次遍历我们需要使用到队列这个数据结构，我们依次从根节点开始遍历，我们需要使用一个变量来记录此时我们队列中元素的数量，因为这样我们才知道这一层我们需要从队列中弹出多少个元素
阅读全文
摘要：题目描述 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 解题思路 这里我们可以自己设计个队列，这个队列里面主体数据结构我们使用Java里的Deque这个双向
阅读全文
摘要：题目描述 给你一个字符串数组 tokens ，表示一个根据逆波兰式表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 解题思路 我们依次遍历数据，如果遇到数字我们就直接入栈，如果遇到运算符，我们就取出栈顶的元素两个，然后进行运算，这里要注意-和/这两个运算符，取栈顶元素的位置
阅读全文
摘要：题目描述 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 解题思路 这里我们还是使用栈这个数据结构，我们还是遍历当前字符串，如果栈此时为空我们则直
阅读全文
摘要：题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 大体思路 这里我们使用栈这个数据结构来解决，我们从左到右依
阅读全文
摘要：题目描述 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 解题思路 如果按照我们暴力解法的
阅读全文
摘要：题目要求 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a, b, c, d < n
阅读全文
摘要：题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注意：答
阅读全文
摘要：使用数据结构Set 我们定义一个Set集合，先去遍历数组nums1， 让其内部所有元素都存储到这个set集合中，然后再去遍历nums2，如果nums2中的元素在set集合中包含了，则说明这是两个数组都有的 import java.util.*; class Solution { public int
阅读全文
