leetcode 1658 题目描述1658. 将 x 减到 0 的最小操作数给你一个整数数组 nums 和一个整数 x 。每一次操作时,你应当移除数组 nums 最左边或最右边的元素,然后从 x 中减去该元素的值。请注意,需要 修改 数组以供接下来的操作使用。 如果可以将 x 恰好 减到 0 ,返回 最小操作数 ;否则,返回 -1 。 解题思路 滑动窗口:前后指针分别表示前缀和和后缀和,后缀和从整个数组开始,前缀和从-1开 2023-01-07 leetcode #刷题
leetcode 617 题目描述617. 合并二叉树给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为 null 的节点将直接作为新二叉树的节点。 返回合并后的二叉树。 注意: 合并过程必须从两个树的根节点开始。 2023-01-06 leetcode #刷题
leetcode 2180 题目描述2180. 统计各位数字之和为偶数的整数个数给你一个正整数 num ,请你统计并返回 小于或等于 num 且各位数字之和为 偶数 的正整数的数目。 正整数的 各位数字之和 是其所有位上的对应数字相加的结果。 解题思路 暴力求解,依次判断每个数字是否符合要求 执行用时:1 ms, 在所有 Java 提交中击败了83.26%的用户 内存消耗:38.4 MB, 在所有 Java 提交中击败了 2023-01-06 leetcode #刷题
leetcode 448 题目描述448. 找到所有数组中消失的数字给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。 解题思路 首先想到使用一个数组下标记录数组中出现的数字,tmp[i]=1表示在nums中出现了i,否则表示没出现 执行用时:3 ms, 在所有 Java 提交 2023-01-05 leetcode #刷题
leetcode 283 题目描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 283. 移动零 - 力扣(LeetCode) 解题思路 暴力解法,既然要求原地操作,那么我直接两层for循环 执行用时:565 ms, 在所有 Java 提交中击败了5.03%的用户 内存消耗:43.1 MB, 在所有 Java 提 2023-01-04 leetcode #刷题
leetcode 1802 题目描述给你三个正整数 n、index 和 maxSum 。你需要构造一个同时满足下述所有条件的数组 nums(下标 从 0 开始 计数): nums.length == nnums[i] 是 正整数 ,其中 0 <= i < nabs(nums[i] - nums[i+1]) <= 1 ,其中 0 <= i < n- 2023-01-04 leetcode #刷题
leetcode 136 题目描述给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。 136. 只出现一次的数字 - 力扣(LeetCode) 解题思路刚好最近写项目用到了异或运算,一下子就想到了妙解,不然这个题要费一阵子劲 异或运算:各个位上,相同为0,不同为1 1234 2023-01-03 leetcode #刷题
leetcode 2042 题目描述句子是由若干 token 组成的一个列表,token 间用 单个 空格分隔,句子没有前导或尾随空格。每个 token 要么是一个由数字 0-9 组成的不含前导零的 正整数 ,要么是一个由小写英文字母组成的 单词 。 示例,”a puppy has 2 eyes 4 legs” 是一个由 7 个 token 组成的句子:”2” 和 “4” 是数字,其他像 “puppy” 这样的 tokens 2023-01-03 leetcode #刷题
leetcode 20 题目描述给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 20. 有效的括号 - 力扣(LeetCode) 解题思路使用栈辅助存储左括号,来进行匹配 123456789101112131415161718192021222 2023-01-02 leetcode #刷题
leetcode 1801 题目描述给你一个二维整数数组 orders ,其中每个 orders[i] = [pricei, amounti, orderTypei] 表示有 amounti 笔类型为 orderTypei 、价格为 pricei 的订单。 订单类型 orderTypei 可以分为两种: 0 表示这是一批采购订单 buy1 表示这是一批销售订单 sell注意,orders[i] 表示一批共计 amo 2023-01-02 leetcode #刷题