437.路径总和 III路径总和 III给定一个二叉树的根节点 root,和一个整数 targetSum,求该二叉树里节点值之和等于 targetSum 的路径的数目。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的。 2024-10-02 中等 #二叉树 #中等难度 #前缀和
416.分割等和子集分割等和子集给你一个 只包含正整数 的 非空 数组 nums。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 2024-09-30 中等 #动态规划 #中等难度
406.根据身高重建队列根据身高重建队列假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi,前面正好有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。 2024-09-27 中等 #中等难度 #贪心
399.除法求值除法求值给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件,其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i]。根据已知条件求解问题。 2024-09-25 中等 #中等难度 #BFS #图
394.字符串解码字符串解码给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为:k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 2024-09-22 中等 #中等难度 #栈
380.O(1) 时间插入、删除和获取随机元素O(1) 时间插入、删除和获取随机元素实现 RandomizedSet 类,使其支持 O(1) 时间复杂度的 insert、remove 和 getRandom。 2024-09-18 中等 #中等难度 #哈希表 #设计